数据结构课后作业习题答案解读.doc

第二章 3. 头指针：指向整个链表首地址的指针，标示着整个单链表的开始。 头结点：为了操作方便，可以在单链表的第一个结点之前附设一个结点，该结点的数据域可以存储一些关于线性表长度的附加信息，也可以什么都不存。 首元素结点：线性表中的第一个结点成为首元素结点。 Void Lins(Seqlist *L, ElemType x) { int i; for(i=L.last;i=0;i--) { if(xL.elem[i]) L.elem[i+1]=L.elem[i]; else { L.elem[i+1]=x; break; } } } 5. #define OK 1 #define ERROR 0 Int LDel(Seqlist *L,int i,int k) { int j; if(i1||(i+k)(L-last+2)) { printf(“输入的i，k值不合法”); return ERROR; } if((i+k)==(L-last+2)) { L-last=i-2; ruturn OK; } else {for(j=i+k-1;j=L-last;j++) elem[j-k]=elem[j]; L-last=L-last-k; return OK; } } 6. void Ldel(Seqlist *L,ElemType item) { int i; i=L.last; while(i=0) { while(L.elem[i]!=item i=0) i--; if(i=0) { For( j=I;j=L.last;j++) L.elem[j]= L.elem[j+1]; L.last--; } i--; } } 7. void Ldeld(Seqlist *L) { int i,j,k; ElemType x; i=0; while(i=0iL.last) { x=L.elem[i]; for( j=i+1;j=L.last;j++) { if(x!=L.elem[j]) continue; else { for(k=j;k=L.last;k++) L.elem[k]= L.elem[k+1]; L.last--; j--; } } i++; } } 8. void LinkDel(LinkList L, int mink,int maxk) { LinkList pre,p,r; Pre=L; p=L-next; While(p!=NULL) { If(p-data=mink) { pre=p; p=p-next; } else if(p-datamaxk) { r=p;p=p-next;free(r); } else { pre-next=p; break; } } } 9.（1）void reverse(SeqList *L) { int i,j,tmp; for(i=0, j=L.last; ij; i++,j--) { tmp=a[i]; a[i]=a[j]; a[j]=tmp; } } (2) void ReverseList(LinkList L)//原地置换 { LinkList P=L-next; L-next=NULL; While(p!=NULL) { q=p-next; p-next= L-next; L-next= p; p=q; } } 10. int LocateLink(LinkList L, int k, *e) { LinkList p; int i,j=0,len=0; p=L-next; while(p!=NULL) { p=p-next; len++; } i=len-k+1;