实验报告实验名称单链表基本操作评分：实验课时2课时实验地点综合楼E405实验时间2013年9月23日星期一第4周实验目的及要求实验目的：通过单链表实验，进一步熟悉理论教学内容，掌握基本的知识点，发现理论学习中的不足；理清学习脉络；能独立思考，根据具体的问题组织数据，合理的安排，给出解决问题的较好方法。实验要求：（1）用结构体描述一个字符型的单链表；（2）实现线性表的链式存储结构（单链表）的基本运算，包括初始化线性表、销毁线性表、判断线性表是否为空、求线性表长度、输出线性表、求线性表中元素值、元素查找、插入元素、删除元素、求元素前驱节点和后继结点、线性表节点逆置；实验设备（软件、硬件及耗材）软件环境：Vc++6.0；WindowsXP;硬件环境：1GB内存；IntelcoreI5;实验内容（算法、程序、步骤、方法及数据记录）实验内容（算法、程序、步骤、方本次试验采用封装的编程理念来完成程序设计。本例程序共有两个文件。分别为主函数文件main.cpp和功能函数文件list.cpp。其中主函数文件用来调用过各个功能函数，在输出端显示最终的试验成果。功能函数文件则用来具体实现程序的各种功能。两个文件通过建立工程的方式链接。本例程序共有除主函数main()之外的11个函数。分别实现：初始化链表、释放链表、判断链表是否为空、求链表的元素个数、输出链表、获取链表中的某个元素、查找链表中的某个元素、在链表中插入元素、在链表中删除元素、求元素前驱结点、求元素后继结点、链表元素逆置等功能。每个功能通过调用相应函数来实现。函数内部封装，主函数通过接口调用。其余思路及算法设计详见程序代码及注释。//文件名main#include#includetypedefcharelemtype;typedefstructlnode{elemtypedata;structlnode*next;}linklist;externvoidinitlist(linklist*&l);externvoiddestroylist(linklist*&l);externintlistempty(linklist*l);externintlistlength(linklist*l);法及数据记录）实验内容（算法、程序、步骤、方法及数据记录）externvoiddisplist(linklist*l);externintgetelem(linklist*l,inti,elemtype&e);externintlocateelem(linklist*l,elemtypee);externintlistinsert(linklist*&l,inti,elemtypee);externvoidlistdelete(linklist*&l,inti,elemtype&e);externintpriorelem(linklist*l,elemtypecur_e,elemtype&pre_e);externintnextelem(linklist*l,elemtypecur_e,elemtype&nex_e);externvoidreverse(linklist*&l);voidmain(){linklist*l;elemtypee,s;printf("（1）初始化顺序表L\n");initlist(l);printf("（2）采用尾插入法插入a,b,c,d,e元素\n");listinsert(l,1,'a');listinsert(l,2,'b');listinsert(l,3,'c');listinsert(l,4,'d');listinsert(l,5,'e');printf("（3）输出顺序表L\n");displist(l);printf("（4）顺序表L长度=%d\n",listlength(l));printf("（5）顺序表L为=%s\n",(listempty(l)?"空":"非空"));getelem(l,3,e);printf("（6）顺序表L的第3个元素=%c\n",e);printf("（7）元素a的位置=%d\n",locateelem(l,'a'));printf("（8）在第4个元素位置上插入f元素\n");listinsert(l,4,'f');printf("(9)输出顺序表L:\n");displist(l);printf("(10)删除L的第3个元素\n");listdelete(l,3,e);printf("(11)输出顺序表L\n");displist(l);//（输入节点，完成主函数部分该节点的前驱节点的显示）printf("请输入要查找的节点:");scanf("%c",&s);if(!priorelem(l,s,e))printf("(12)该节点没有前驱节点!\n\n");elseprintf("(12)该节点的前驱节点为:%c\n",e);if(!nextelem(l,s,e))实验内容（算法、程序、步骤、方法及数据记录）实验内容（算法、程序、步骤、方法及数据记录）printf("(13)该节点没有后继节点!\n\n");elseprintf("(13)该节点的后继节点为:%c\n\n",e);reverse(l);printf("(14)逆置后的链表为:\n");displist(l);printf("(15)释放顺序表L\n\n");}文件名algo2_2#include#include#includetypedefcharelemtype;typedefstructlnode{elemtypedata;structlnode*next;}linklist;voidinitlist(linklist*&l){l=(linklist...
