数据结构作业汇总.docVIP

//第二次作业第二题 已知一个顺序表L，其中元素递增有序排列，设计一个算法插入元素X后，保持该顺序表任递增有序排列。 #includestdio.h #includestdlib.h #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define INFEASIBLE -1 #define LISTINCREMENT 10 #define LIST_INIT_SIZE 100 typedef int Status; typedef int ElemType; typedef struct{ ElemType *elem; int length; int listsize; }SqList; Status creatList(SqList L,int n){ L.elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType)); if(!L.elem) exit(OVERFLOW); L.length=0;ElemType temp; L.listsize=LIST_INIT_SIZE; printf(输入这%d元素(可以无序程序会自行排序):\n,n); for(int count=0;countn;count++){ scanf(%d,L.elem+count); L.length++; } //对数组中的元素进行排序，使得该数组中元素由小到大有序排列 for(int i=0;iL.length-1;i++){ int k=i; for(int j=i;jL.length;j++) if(L.elem[j]L.elem[k]) k=j; if(k!=i){ temp=L.elem[k]; L.elem[k]=L.elem[i]; L.elem[i]=temp; } } return OK; } Status ListInsert_Sq_Sequent(SqList L,ElemType e){ ElemType *p,*q;int i=0; if(L.length=L.listsize){ ElemType *newbase=(ElemType *)realloc(L.elem,LISTINCREMENT*sizeof(ElemType)); if(!newbase) exit(OVERFLOW); L.elem=newbase; L.listsize+=LISTINCREMENT; } p=L.elem; while(*peiL.length){ p++; i++; } if(i==L.length){L.elem[i]=e;L.length++;return OK;} q=p; for(p=L.elem[L.length-1];p=q;--p) *(p+1)=*p; *q=e; L.length++; return OK; } //显示链表元素 Status dispList_Sq(SqList L){ for(int i=0;iL.length;i++) printf(%d ,*(L.elem+i)); printf(\n); return OK; } int main(){ SqList L;ElemType e; int n;//表示链表中有n个元素 printf(请输入初始化元素个数：\n); scanf(%d,n); creatList(L,n);//创建一个含有n个元素的链表 dispList_Sq(L);//显示链表中的元素 //对于插入函数，有多组测试，当输入元素e不合法时程序运行结束。 printf(输入待插入元素(当输入不合法时结束)：\n); while(scanf(%d,e)){ ListInsert_Sq_Sequent(L,e); dispList_Sq(L); printf(输入待插入元素（当输入不合法时结束）：\n); } return 0; } //第二次作业第三题 设计一个算法删除单链表L中值为X的结点的直接前驱结点。 #includestdio.h #includestdlib.h #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define INFEASIBLE -1 #defin