循环链表实验

时间:2020-09-24 03:12:05
【文件属性】:
文件名称:循环链表实验
文件大小: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)具体功能测试由主函数实现。

网友评论