数据结构线性表 - 循环单链表练习Demo

因为循环单链表插入、删除、修改、查找等操作和单链表类似，这里就没有写，具体实现方法在我的上一篇帖子中有详细的介绍。

上代码（整体）：

#include <iostream>
using namespace std;

typedef struct LNode
{
	char data;//保存每个结点数据
	struct LNode *next;//指向下一个节点的指针
}LNode, *CuLinkList;

int InitCuLinkList(CuLinkList &L)   // 循环单链表的初始化，尾结点的指针指向头结点的指针，注意头结点没数据。
{
	L = new LNode;
	if (L == NULL)
	{
		return 0;
	}
	L->next = L;
	return 1;
}

void InsertList_L(CuLinkList &L)  //尾插录入数据，最后一个结点的指针要指向头结点L
{
	int flag = 1;
	char a;
	CuLinkList p;
	CuLinkList s;
	p = L->next;
	cout << "请录入数据，按#号结束！";
	while (flag)
	{
		s = new LNode;
		cin >> a;
		if (a == '#')
		{
			return;
		}
		p->next = s;
		s->data = a;
		s->next = L;
		p = s;
	}
	cout << "数据录入成功！";
}

void PrintCuList(CuLinkList &L)  //输出数据，循环结束条件，当p指针指向L指针，说明循环单链已经遍历完一次了
{
	CuLinkList p;
	p = L->next;
	while (p != L)
	{
		cout << p->data;
		p = p->next;
	}
}

void LengthCuList(CuLinkList &L)   //求循环单链表中有几个结点
{
	CuLinkList p;
	int j = 0;
	p = L->next;
	while (p != L)
	{
		j++;
		p = p->next;
	}
	cout << "链表长度为" << j;
}

void Contents()  //菜单清单
{
	cout << "*****************************************\n";
	cout << "*         循 环 单 链 表 练 习          *\n";
	cout << "*                                       *\n";
	cout << "*       1.建立循环单链表                *\n";
	cout << "*       2.循环单链表尾插数据            *\n";
	cout << "*       3.显示单链表数据                *\n";
	cout << "*       4.显示循环单链表长度（结点数目）*\n";
	cout << "*       5.退出程序                      *\n";
	cout << "*                                       *\n";
	cout << "*****************************************\n";
}

void main()
{
	CuLinkList L;
	int a,flag;
	flag = 0;
	while (1)
	{
		system("cls");
		Contents();
		cout << "请选择功能：";
		cin >> a;
		switch (a)
		{
		case 1: if (InitCuLinkList(L)){ cout << "循环单链表创建成功"; flag = 1; }
                else { cout << "单链表创建成功"; }system("PAUSE"); break;
		case 2: if (flag){ InsertList_L(L); }
				else { cout << "请先创建单链表！"; } system("PAUSE"); break;
		case 3: if (flag){ PrintCuList(L); }
				else { cout << "请先创建单链表！"; } system("PAUSE"); break;
		case 4:if (flag){ LengthCuList(L); }
			   else { cout << "请先创建单链表！"; } system("PAUSE"); break;
		case 5: exit(-1);
		default: printf("输入错误！请重新输入"); system("PAUSE"); break;
		}
	}

}