数据结构上机实验源文件.docxVIP

数据结构 第一、二次上机： #include stdio.h #include malloc.h #include stdlib.h #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 #define list_init_size 100 //线性表存储空间的初始分配量 #define LISTINCREMENT 10 //线性表存储空间的分配增量 typedef int Status; typedef int ElemType; typedef struct{ ElemType *elem; //存储空间基址 int length; //当前长度 int listsize; //当前分配的存储容量（以sizeof(ElemType)为单位） }SqList; Status InitList_Sq(SqList L){ //构造一个空的线性表L L.elem =(ElemType * )malloc(list_init_size*sizeof(ElemType)); if(!L.elem )exit(OVERFLOW);//存储分配失败 L.length =0; //空表长度为0 L.listsize =list_init_size;//初始存储容量 return OK; }//Initlist_Sq Status ListInsert_Sq(SqList L,int i,ElemType e){ //在顺序线性表L中第i个位置之前插入新的元素e， //i的合法值为1=i=ListLength_Sq(L)+1 ElemType *p,*q,*newbase; //定义指针 if(i1||iL.length +1) return ERROR; //i值不合法 if(L.length =L.listsize ){ //当前存储空间已满，增加分配 newbase=(ElemType * )realloc(L.elem ,(L.listsize +LISTINCREMENT)*sizeof(ElemType));if(!newbase)exit(OVERFLOW); //存储分配失败L.elem =newbase; //新基址L.listsize +=LISTINCREMENT; //增加存储容量 } q=(L.elem [i-1]); //q为插入位置 for(p=(L.elem [L.length -1]);p=q;--p) *(p+1)=*p;//插入位置及之后的元素右移 *q=e; //插入e ++L.length //表长增1 return OK; }//ListInsert_Sq Status ListDelete_Sq(SqList L,int i,ElemType e){ //在顺序线性表L中删除第i个元素，并用e返回其值 //i的合法值为1=i=ListLength_Sq(L) ElemType *p,*q; //定义指针 if((i1) || (iL.length )) return ERROR; //i值不合法 p=(L.elem [i-1]); //p为被删除元素的位置 e=*p; //被删除元素的值赋给e q=L.elem +L.length -1; //表尾元素的位置 for(++p;p=q;++p) *(p-1)=*p; //被删除元素之后的元素左移 --L.length //表长减1 return OK; }//ListDelete_sq void display(SqList L) { //定义for循环函数 int i; for(i=0;i=L.length -1;i++)printf(%d\n,L.elem [i]); }int LocateElem_Sq(SqList L,ElemType e) { //在顺序线性表L中查找第1个值与e满足compare()的元素的位序 //若找到，则返回其在L中的位序，