线性表算法答案 数据结构.docVIP

数据结构复习题答案：线性表 算法分析题 1、答： void insert(sqlist L,ElemType x) { int i=0,j; while(iL.Length L.data[i]x) i++: for (j=L.Length-1;j=i;j--) L.data[j+1]=L.data[j]; L.data[i]=x; L.Length++; } 2、void delnode(SqList A,ElemType item ) { int k=0,i=0; while (iA.length) { if(A.data[i]==item) k++; else A.data[i-k]=A.data[i]; i++; } A.length=A.length-k } 3、 4、int Listlant (Salist L,ElemType e) {/*带有头结点*/ p=head; int n=0; while (p!=NULL) { if(p-next-data==x) n++; p=p-.next; } return n; } 5、void Delnodes(LinkList *L,ElemType mink,ElemType maxk) { LinkList *p=head-next; While(p!=nullp-datamink) //*r为*p的前驱结点 { r=p; p=p-next; } q=p; //求值域刚好min while(q!=nullq-datamaxk) //求值域刚好max q=q-next; r-next=q-next; while(r!=q) { r=p-next; free(p); p=r; } free(q); } 6、void Dels(LinkList *head) { p=head,q=head-next; while(q-next!=null) { if(p-next-dataq-next-data) p=q; q =q-next; } p-next =p-next -next; } 7、void Reverse(LinkList *head) { p=head; q=p-next; //q指向p的后继结点，仅为当前结点 if(q=null) return(p); //仅有一个结点 p-next=null; //原链表的首结点位新链表的尾结点 if(q-next==null) //仅有两个结点 { q-next=p; return(q); } r=q-next; while(r-next!=null) { q-next=p; //实现逆置 p=q; q=r; r=r-next; } q-next=p; return(r); } 8、Typedef Elemtype int; Typedef struct Lnode { Elemtype data; Struct LNode *next; }Lnode,*LinkList; #includestdio.h LinkList creatlist() {//建立单链表 LinkList head,r,s; ElemType x; head=(LinkList)malloc(sizeof(LNode)); //建立单链表头结点 r=head; printf(“输入系列整数，0标志结束\n”); scanf(“d”,x); while(x) {//x=0 则退出 while 循环 s=(LinkList)mslloc(sizeof(LNode)); s-data=x; r-next=s; r=s; scanf(“%d”,x); )//w