实验一线性表实验报告概要.docxVIP

数据结构实验报告实验名称：实验一 线性表学生姓名：班级：班内序号：学号：日期：2012年11月3日实验要求据线性表的抽象数据类型的定义，选择下面任一种链式结构实现线性表，并完成线性表的基本功能。线性表存储结构（五选一）：1、带头结点的单链表2、不带头结点的单链表3、循环链表4、双链表5、静态链表 线性表的基本功能：1、构造：使用头插法、尾插法两种方法2、插入：要求建立的链表按照关键字从小到大有序3、删除4、查找5、获取链表长度6、销毁7、其他：可自行定义编写测试main()函数测试线性表的正确性2、 程序分析2.1存储结构 单链表的存储结构结点 地址：1000HA[2]1080H……头指针地址：1020HA[0] 10C0H……地址：1080H A[3]NULL……地址：10C0HA[1]1000H……2.2关键算法分析一：关键算法 1：头插法 自然语言描述： a:在堆中建立新结点 b:将a[i]写入到新结点的数据域 c:修改新结点的指针域 d:修改头结点的指针域，并将新结点加入链表中 伪代码描述： a:Node * s=new Node ;b:s-data=a[i] ;c:s-next=front-next; d:front-next=s;2:尾插法 自然语言描述：a:在堆中建立新结点b:将a[i]写入到新结点的数据域c:将新结