数据结构实验报告排版模板及要求

实 验 报 告

实验名称 单链表基本操作 实验课时 2课时 实验地点 综合楼E405 实验时间 2013年9月23日 星期一 第4周 实验目的: 通过单链表实验,进一步熟悉理论教学内容,掌握基本的知识点,发现理论学习中的不足;理清学习脉络;能独立思考,根据具体的问题组织数据,合理的安排,给出解决问题的较好方法。 实验要求: (1)用结构体描述一个字符型的单链表; (2)实现线性表的链式存储结构(单链表)的基本运算,包括初始化线性表、销毁线性表、判断线性表是否为空、求线性表长度、输出线性表、求线性表中元素值、元素查找、插入元素、删除元素、求元素前驱节点和后继结点、线性表节点逆置; 软件环境:Vc++6.0;Windows XP; 硬件环境:1GB内存;Intel core I5; 评分: 实验目的 及要求 实验设备 (软件、硬件及耗材) 实验内容 (算法、程序、步骤、方法及数据记录) 本次试验采用封装的编程理念来完成程序设计。 本例程序共有两个文件。分别为主函数文件main.cpp和功能函数文件list.cpp。其中主函数文件用来调用过各个功能函数,在输出端显示最终的试验成果。功能函数文件则用来具体实现程序的各种功能。两个文件通过建立工程的方式链接。 本例程序共有除主函数main()之外的11个函数。分别实现:初始化链表、释放链表、判断链表是否为空、求链表的元素个数、输出链表、获取链表中的某个元素、查找链表中的某个元素、在链表中插入元素、在链表中删除元素、求元素前驱结点、求元素后继结点、链表元素逆置等功能。每个功能通过调用相应函数来实现。函数内部封装,主函数通过接口调用。 其余思路及算法设计详见程序代码及注释。 //文件名main #include #include typedef char elemtype; typedef struct lnode { elemtype data; struct lnode *next;

}linklist; extern void initlist(linklist *&l); extern void destroylist(linklist *&l); extern int listempty(linklist *l); extern int listlength(linklist *l); extern void displist(linklist *l); extern int getelem(linklist *l,int i,elemtype &e); extern int locateelem(linklist *l,elemtype e); extern int listinsert(linklist *&l,int i,elemtype e); extern void listdelete(linklist *&l,int i,elemtype &e); extern int priorelem(linklist *l,elemtype cur_e,elemtype &pre_e); extern int nextelem(linklist *l,elemtype cur_e,elemtype &nex_e); extern void reverse(linklist *&l); void main() { linklist *l; elemtype e,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\ printf(\(5)顺序表L为=%s\\n\空\非空\ getelem(l,3,e); printf(\(6)顺序表L的第3个元素=%c\\n\ printf(\(7)元素a的位置=%d\\n\ printf(\(8)在第4个元素位置上插入f元素\\n\ listinsert(l,4,'f'); printf(\输出顺序表L:\\n\ displist(l); printf(\删除L的第3个元素\\n\ listdelete(l,3,e); printf(\输出顺序表L\\n\ displist(l); //(输入节点,完成主函数部分该节点的前驱节点的显示) printf(\请输入要查找的节点: \ scanf(\ if(!priorelem(l,s,e))

printf(\该节点没有前驱节点!\\n\\n\ else printf(\该节点的前驱节点为:%c\\n\ if(!nextelem(l,s,e)) printf(\该节点没有后继节点!\\n\\n\ else printf(\该节点的后继节点为:%c\\n\\n\ reverse(l); printf(\逆置后的链表为:\\n\ displist(l); printf(\释放顺序表L\\n\\n\} 文件名algo2_2 #include #include #include typedef char elemtype; typedef struct lnode { elemtype data; 实验内容 struct lnode *next; (算法、程}linklist; 序、步骤、void initlist(linklist *&l) 方法及数据{ l=(linklist *)malloc(sizeof(linklist)); 记录) l->next=NULL; } void destroylist(linklist *&l) { linklist *p=l,*q=p->next; while(q!=NULL) { free(p); p=q; p=p->next; } free(p); } int listempty(linklist *l) { return (l->next==NULL); } int listlength(linklist *l)

联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4