数据结构上机试题.docVIP

数据结构上机试题 顺序表的操作 （1）插入元素操作：将新元素x插入到顺序表a中第i个位置。 （2）删除元素操作：删除顺序表a中第i个元素。 #include stdio.h #include stdlib.h #define LIST_INIT_SIZE 10 #define LISTINCREMENT 10 typedef int ElemType; typedef int status; #define OK 1 #define OVERFLOW -1 #define ERROR 0 ElemType *newbase,*p,*q; typedef struct { ElemType *elem; int length; int listsize; }SqList; status InitList_Sq(SqList L) { L.elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType)); if(!L.elem) exit(OVERFLOW); L.length=0; L.listsize=LIST_INIT_SIZE; return OK; } status ListInsert_Sq(SqList L,int i,ElemType e){ if(i1||iL.length+1)return ERROR; 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]); for(p=(L.elem[L.length-1]);p=q;--p)*(p+1)=*p; *q=e; ++L.length; return OK; } status ListDelete_Sq(SqList L,int i,ElemType e){ if((i1)||(iL.length))return ERROR; p=(L.elem[i-1]); e=*p; q=L.elem+L.length-1; for(++p;p=q;++p)*(p-1)=*p; --L.length; return OK; } void main() { int i,a,b,c; SqList L; InitList_Sq(L); printf(请输入要插入的数字：); scanf(%d,a); printf(请输入插入数的位置：); scanf(%d,b); for(i=1;i=10;i++) ListInsert_Sq(L,i,i); ListInsert_Sq(L,b,a); printf(表的长度为：%d\n,L.length); for(i=1;i=L.length;i++) printf(%6d,L.elem[i-1]); printf(\n请输入要删除数的位置：); ElemType e; scanf(%d,i); ListDelete_Sq(L,i,e); printf(表的长度：%d\n,L.length); for(i=1;i=L.length;i++) printf(%6d,L.elem[i-1]); getchar(); getchar(); } 二、单链表的操作 （1）创建一个带头结点的单链表； （2）插入元素操作：将新元素x插入到单链表中第i个元素之后； （3）删除元素操作：删除单链表中值为x的元素； #include stdio.h #include stdlib.h #define LIST_INIT_SIZE 10 #define LISTINCREMENT 10 typedef int ElemType; typedef int status; #define OK 1 #define OVERFLOW -1 #define ERROR 0 typedef struct LNode{ ElemType data; struct LNode *next; int length; }LNode,*LinkList; LinkList p,q; status InitLinkedList(LinkList L) { L=(LNode *)malloc(sizeof(LNode))