数据结构线性表实验报告文档格式.doc

1、（2） 设计一个测试主函数，实际运行验证所设计单循环链表的正确性。222 .设计一个有序顺序表，要求： 有序顺序表的操作集合有如下操作：初始化、求数据元素个数、插入、删除和取数据元素。有序顺序表与顺序表的主要区别是：有序顺序表中的数据元素按数据元素值非递减有序。 设计一个测试主函数，实际运行验证所设计有序顺序表的正确性。（3） 设计合并函数ListMerge（L1,L2,L3）,功能是把有序顺序表L1和L2中的数据元素合并到L3，要求L3中的数据元素依然保持有序。并设计一个主函数，验证该合并函数的正确性。程序代码：221（1）头文件LinList.h如下：typedef struct node

2、 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

3、 * 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;=head & j

4、j+; if（j!=i-1） printf（The inserted position is error!）; return 0; /*生成新结点由指针q指示*/ if（q=（SLNode *）malloc（sizeof（SLNode）=NULL） exit（1）; q-data=x;next=p- p-next=q; return 1;/*（4）删除ListDelete（SLNode * head， int i， DataType *x） */ /*删除带头结点的单链表head的第i（0next-The deleted position of parameter is error! s=p-

5、 /*指针s指指向ai结点*/ *x=s-data; /*删除*/ free（s）; /*释放指针s所指结点的内存空间*/*（5）取数据元素ListGet（SLNode * head， int i， DataType *x）*/ int ListGet（SLNode * head, int i, DataType *x） SLNode *p;i）=i）The gotten position of parameter is error! *x=p- return 1;/*（6）撤销单链表Destroy（SLNode * * head）*/ void Destroy（SLNode * * head

6、） SLNode *p, *p1; p=*head; while（p!=NULL） p1=p; free（p1）; *head=NULL;（2）测试主函数如下：#include /*包含printf（）函数*/stdlib.h /*包含exit（）函数*/malloc.h /*包含malloc（）函数*/typedef int DataType; /*定义DataType为int*/#include LinList.h /*包含单链表的头文件*/void main（void） SLNode *head; /*定义头指针变量*/ int i, x; ListInitiate（&head）; /*

7、初始化*/ for（i=0;i10;i+） /*插入10个数据元素*/ if（ListInsert（head, i, i+1）=0） printf（error!nreturn; if（ListDelete（head, 4, &x）=0） /*删除第四个数据元素*/ printf（ return; isize=0; /* 定义初始化数据元素个数 */int ListLength（SeqList L） return L.size;int ListInsert（SeqList *L, int i, DataType x） int j; if （L-size=MaxSize） printf（顺序表已满无法插入！ return 0; else if （iL-size）参数i不合法！ else for（j=L-size; ji; j-） L-Listj=L-Listj-1;Listi=x;size+;int ListDelete（SeqList *L, int i, DataType *x） int j; if（L-size=0）顺序表已空无数据元素可删！ return 0; else if（iListi; f