数据结构线性表 - 循环单链表练习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.利用循环单链表增更加容易的访问链表上的每一个结点。

有什么问题可以留言姚伦,一起学习!

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值