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

数据结构线性表 - 循环单链表练习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;
		}
	}

}

循环单链表最大的特点就是尾结点指向的下一个结点是头结点不是空。其他的和非循环单链表都差不多。
主要优点：
1.相对于单链表来说，循环单链表更加灵活
2.利用循环单链表增更加容易的访问链表上的每一个结点。

有什么问题可以留言姚伦，一起学习！