2024年4月30日发(作者：)
.
实现单链表的各种基本运算
一、实验目的
了解单链表表的结构特点及有关概念，掌握单链表的各种基本操
作算法思想及其实现。
二、实验内容
编写一个程序，实现顺序表的各种基本运算：
1、初始化单链表； 2、单链
表的插入；
3、单链表的输出； 4、
求单链表的长度
5、判断单链表是否为空； 6、输出单链表的第i位置
的元素 ；
7、在单链表中查找一个给定元素在表中的位置；
8、单链表的删除； 9、
释放单链表
三、算法思想与算法描述简图
'.
.
主函数main
void InitList(LinkList*&L) 初始化单链表L
void DestroyList(LinkList*&L)//释放单链表L
int ListEmpty(LinkList*L)//判断单链表L是否为空集
int Listlength(LinkList*L)//返回单链表L的元素个数
void DispList(LinkListt*L)//输出单链表L
int GetElem(LinkList*L,int i,char e)/*ElemType e)获
取单链表L中的第i个元素*/
int LocateEmpty(LinkList*L,char e)/*ElemType e)在单
链表L中查找元素e*/
int ListInsert(LinkList*&L,int i,char e)/*ElemType e)
在单链表中第i个位置上插入元素e*/
int ListDelete(LinkList*&L,int i,char &e)/*ElemType
e)在单链表L中删除第i个元素*/
'.
发布者：admin，转转请注明出处：http://www.yc00.com/news/1714415682a2442104.html
评论列表（0条）