实现单链表的各种基本运算.doc

. 实现单链表的各种基本运算一、实验目的了解单链表表的结构特点及有关概念，掌握单链表的各种基本操作算法思想及其实现。二、实验内容编写一个程序，实现顺序表的各种基本运算： 1、初始化单链表； 2、单链表的插入； 3、单链表的输出； 4、求单链表的长度 5、判断单链表是否为空； 6、输出单链表的第i位置的元素 ； 7、在单链表中查找一个给定元素在表中的位置； 8、单链表的删除； 9、释放单链表三、算法思想与算法描述简图主函数mainvoid InitList(LinkList*&L) 初始化单链表Lvoid DestroyList(LinkList*&L)/释放单链表Lint ListEmpty(LinkList*L)/判断单链表L是否为空集int Listlength(LinkList*L)/返回单链表L的元素个数void DispList(Lin