【文件属性】:
文件名称:循环链表实验
文件大小:16KB
文件格式:DOCX
更新时间:2020-09-24 03:12:05
循环链表
循环链表的基本操作
一、实验目的
熟练掌握线性表的基本操作在链式循环存储结构上的实现。
二、实验内容
1、在上一次单链表基本操作的基础上,修改程序,将其改为单循环链表,并实现相关操作。
(1)初始化单循环链表
(2)创建单循环链表
(3)求单循环链表长度
(4)输出单循环链表中每一个结点元素
(5)指定位置插入某个元素
(6)查找第i个结点元素的值
(7)查找值为e 的结点,并返回该结点指针
(8)删除第i个结点
(9)销毁单循环链表
2、实验要求
(1)程序中用户可以选择上述基本操作。
程序启动后,在屏幕上可以菜单形式显示不同功能,当按下不同数字后完成指定的功能,按其他键,则显示错误后重新选择。
(2)要求用不带头结点的循环链表实现。
(3)具体功能测试由主函数实现。