数据结构实验综合.docVIP

实 验 一 实验题目:线性表的顺序存储结构 实验目的: 掌握使用Turbo C上机调试线性表的基本方法； 掌握线性表的概念及其顺序存储结构 熟练采用顺序存储结构实现线性表的基本操作 能熟练掌握顺序存储结构中基本算法的实现 实验内容: 建立包含若干个元素的顺序表,并实现插入,删除,修改且能将结果显示在屏幕上输出. 实验步骤: 先定义顺序表的数据类型,以0~n-1序号建立顺序表,并将此单独定义成一个函数,以便后来反复使用,也为插入,删除和合并等操作定义成单独函数形式. 算法实现: #define maxsize 50 struct List { elemtype list[maxsize]; int size;} Int insert(elemtype list[],int *num,int i,elemtype x) int j; if(i0//i*num+1) {print(“error!”); /*插入位置出错*/ return false;} if(*num=maxnum-1) {printf(“overflow!”); /*表已满*/ return false;} For(j=*num;j=i;j--) List[j+1]=list[j]; /*数据元素后移*/ List[i]=x; /*插入X*/ (*num)++; /*长度加1*/ Return true;} int delete(elemtype list[],int *num,int i) Int j; If(i0//i*num) {printf(“error!”); return false;} For(j=i+1;j=*num;j++) List[j-1]=list[j]; (*num)--; Return true;} Void merge(elemtype la[],elemtype lb[],elemtype **lc) {int i,j,k; int la-length,lb-length; i=j=0;k=0; la-length=length(la);lb-length=length(lb); /*取表La和Lb的长度*/ initiate(lc); /*初始化表Lc*/ while (i=la-lengthj=lb-length) {a=get(la,I);b=get(lb,j); if(ab) {insert(lc,++k,a);++i;} else {insert(lc,++k,b);++j;} } /*将元素插入到Lc中*/ while(i=la-length) {a=get(la,i);insert(lc,++k,a);} while(j=lb_length) {b=get(lb,j);insert(lc,++k,b);}} 实验结果: 实 验 二 实验题目：线性表的链式存储结构 实验目的： 掌握线性表的链式存储概念及其结构特点 熟练掌握线性表链式存储的基本运算及其实现 掌握单链表、循环链表和双向链表算法表示区别与联系 实验描述： 先建立一个空的单链表，并将其初始化后，进行插入节点和删除节点操作。 单链表算法实现： Typedef struct slnode { Elemtype data; struct slnode *next; }slnodetype; slnodetype *p,*q,*s; int Initiate(slnodetype * *h) {If((*h=(slnodetype*)malloc(sizeof(slnodetype)))==NULL) return FALSE; (*h)-next=NULL; return TRUE; } int insert(slnodetype *h,int i,Elemtype x) { slnodetype *p,*q,*s; int j=0; q=p=h; while(p!=NULLji-1) {q=p;p=q-next;j++;} if ( j!=i-1) {printf(“Error!”);return FALSE; if((s=(slnodetype*)malloc(sizeof(slnodetype)))==NULL) return FALSE; s-data=x; s-next=p; q-next=s; return TRUE; } 3.双