其他分享
首页 > 其他分享> > 数据结构实验:单循环链表的基本操作

数据结构实验:单循环链表的基本操作

作者:互联网

一、实验目的
1、掌握线性链表的操作特点,即指针是逻辑关系的映像。
2、掌握动态产生带尾指针的单循环链表(有头结点)的方法。
3、熟练掌握单循环链表基本操作的实现过程。
二、实验内容
1、定义单循环链表类型并动态创建使用tail指向尾结点的单循环链表(有头结点);
2、实现单循环链表的取元素、插入、删除、索引元素位置号等操作以及迭代器;
3、实现输出单循环链表中各元素值的操作;
4、将单循环链表中的最小元素移到最前面。
三、实验环境
Eclipse环境或C++编程环境
四、实验步骤
1、定义单循环链表结点类;
2、定义单循环链表类,并实现使用tail指向尾结点的单循环链表(有头结点)的创建、插入、删除、取元素操作和将单链表中的最小元素移到最前面的操作,以及迭代器;
3、从键盘上依次输入21、75、30、18、42、56,创建单循环链表,并输出单循环链表中的各元素值;
5、分别在单链表的第3个位置和第9个位置插入67和10,给出插入成功或失败的信息,并输出单循环链表中的各元素值;
6、删除单循环链表中的第4个数据元素和第8个数据元素,给出删除成功或失败的信息,并输出单循环链表中的各元素值;
7、取单循环链表中的第5个数据元素和第7个数据元素;
8、将单循环链表中的最小元素移到最前面,并输出单链表中的各元素以检查操作是否正确实现。

详细内容9.20号更新

标签:输出,结点,元素,有头,链表,单循环,基本操作
来源: https://blog.csdn.net/m0_54453933/article/details/120306182