设计人员相关信息设计者姓名、学号和班号:12地信李晓婧1242983设计日期:.上机环境:VC++:编写一个程序,实现单链表的各种基本运算(假设单链表的元素类型为char),并在此基础上设计一个程序,完成如下功能:初始化单链表;采用尾插法依次插入元素a,b,c,d,e;输出单链表输出单链表长度判断单链表是否为空输出单链表第3个元素输出元素a的位置在第4个元素位置上插入元素f输出单链表删除第三个元素输出单链表释放单链表实验项目组成:插入和删除节点操作建立单链表尾插法建表线性表基本运算在单链表中的实现初始化线性表销毁线性表判断线性表是否为空表求线性表的长度实验项目的程序结构(程序中的函数调用关系图):MainLinkListInitListCreateListRDispListListLengthListEmptyGetElemLocateElemListInsertListDeleteDestroyList实验项目包含的各个文件中的函数的功能描述:尾插法建表CreateListR:将新节点插到当前链表的表尾上,为此必须增加一个尾指针r,使其始终指向当前链表的尾节点。初始化线性表InitList:该运算建立一个空的单链表,即创立一个头节点;销毁线性表DestroyList:释放单链表占用的内存空间,即逐一释放全部节点的空间;判断线性表是否为空表ListEmpty:若单链表没有数据节点,则返回真,否则返回假;求线性表的长度ListLength:返回单链表中数据节点的个数;输出线性表DispList:逐一扫描单链表的每个数据节点,并显示各节点的data域值;求线性表中某个数据元素值GetElem:在单链表中从头开始找到第i个节点,若存在第i个数据节点,则将其data域值赋给变量e;按元素值查找LocateElem:在单链表中从头开始找第一个值域与e相等的节点,若存在这样的节点,则返回逻辑序号,否则返回0;插入数据元素ListInsert:先在单链
数据结构单链表实验报告 来自淘豆网m.daumloan.com转载请标明出处.
