实验二 单链表

《实验二 单链表》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验二单链表1、    实验目的（1）      掌握单链表的特点。（2）      掌握线性表链式存储结构的基本运算。（3）      掌握单链表的建立、插入、删除和显示单链表中元素等基本操作。2、    实验内容（1）      根据给出的单链表的基本操作的程序，认真分析其功能，给出每个操作实现的功能。（2）      根据给出的基本操作程序，请用结构体描述出其数据结构。（3）      编写主程序，分别调用给出的单链表的基本操作，调试并运行（测试数据自编）。（4）      利用单链表的基本操作程序，编写、调试并运

2、行（测试数据自编）指定的实验。3、    实验要求本实验为设计性实验。要求学生用C语言编写程序，实现算法功能，得到正确的输出结果。按要求完成实验报告。一、单链表基本操作的实现（一）请仔细阅读给出的“单链表基本操作.C”的程序”，在注释标记”/**/”中填加注释。（二） 根据上面给出的基本操作程序，请用C语言的结构体描述单链表。主函数里面会包含上面的各个函数的功能，就好比主函数上面的一些函数是主函数里面的成员。（三）编写主程序并自编测试数据调试并运行。1、测试数据及运行结果为：(请把运行结果窗体粘贴至此)2、调试及运行时出

3、现的问题及解决方法：有的时候会出现一些问题，由些时候会出现未定义的变量，然后可以通过错误的提示把相应的地方错误改好。二、应用实验（一）实验题目：已知两个有序单链表，把它合并为一个有序单链表。（二）实验要求：利用单链表实现实验题目要求。（三）实验算法设计及最终程序：两个递增的单链表和成一个递增的单链表。（四）编写主程序并自编测试数据调试并运行。1、主程序为：main(){linklist*h,*p,*h1,*h2,*h3;printf("请创建两个递增的单链表h!");h1=creatlist();h2=creat

4、list();printf("您创建单链表h1->");Displist(h1);printf("您创建单链表h2->");Displist(h2);h3=linklist_union(h1,h2);printf("合并两个递增的单链表h1和h2后，结果为：");Displist(h3);}2、测试数据及运行结果为：(请把运行结果窗体粘贴至此)3、调试及运行时出现的问题及解决方法：