实验报告 课程 数据结构 实验名称 实验一 线性表 学号 姓名 实验日期： 实验一 线性表 实验目的： 1.理解线性表的逻辑结构特性； 2.熟练掌握线性表的顺序存储结构的描述方法，以及在该存储结构下的基本操作；并能灵活运用； 3.熟练掌握线性表的链表存储结构的描述方法，以及在该存储结构下的基本操作；并能灵活运用； 4.掌握双向链表和循环链表的的描述方法，以及在该存储结构下的基本操作。 实验原理： 线性表顺序存储结构下的基本算法； 线性表链式存储结构下的基本算法； 实验内容： 2－21 设计单循环链表，要求： （1） 单循环链表抽象数据类型包括初始化操作、求数据元素个数操作、插入操作、删除操作、取消数据元素操作和判非空操作。 （2） 设计一个测试主函数，实际运行验证所设计单循环链表的正确性。 2－22 .设计一个有序顺序表，要求： （1） 有序顺序表的操作集合有如下操作：初始化、求数据元素个数、插入、删除和取数据元素。有序顺序表与顺序表的主要区别是：有序顺序表中的数据元素按数据元素值非递减有序。 （2） 设计一个测试主函数，实际运行验证所设计有序顺序表的正确性。 （3） 设计合并函数ListMerge（L1,L2,L3）,功能是把有序顺序表L1 和L2 中的数据元素合并到 L3，要求L3 中的数据元素依然保持有序。并设计一个主函数，验证该合并函数的正确性。 程序代码： 2－21（1）头文件 LinList.h 如下： typedef struct node { DataType data; struct node *next; }SLNode; /*（1）初始化ListInitiate(SLNode * * head)*/ void ListInitiate(SLNode * * head) { /*如果有内存空间，申请头结点空间并使头指针 head 指向头结点*/ if((*head=(SLNode *)malloc(sizeof(SLNode)))==NULL)exit(1); (*head)->next=NULL; /*置结束标记NULL*/ } /*(2)求当前数据元素个数ListLength(SLNode * head)*/ int ListLength(SLNode * head) { SLNode *p=head; int size=0; while(p->next!=head) { p=p->next; size++; } return size; } /*(3)插入ListInsert(SLNode * head， int i， DataType x)*/ /*在带头结点的单链表的第i(0<=i<=size)个结点前*/ /*插入一个存放数据元素x 的结点。插入成功时返回 1，失败返回 0*/ int ListInsert(SLNode * head, int i, DataType x) { SLNode *p, *q; int j; p=head; j=-1; while(p->n...
