第二章课后题答案.docVIP

单项选择题 CDABC BACBA BDBBC BDCDD 填空题 1．线性表 2．P = head; while(P != NULL) { if (P -data == 7) /*找到位置插入结点后跳出循环*/ { ___new-next=p-next;_____________(1) ____p-next=new;____________(2) _____break;___________(3) } else ___p=p-next______________(4)/*指针后移*/ } if(P == NULL) printf(“\n the position isn’t exist! ”); 3．n-i 程序设计题 1．一个单链表(不同结点的数据域值可能相同)，其头指针为head，编写一个函数计算数据域为x的节点个数。 int count(Lnode *h，elemtype x) { Lnode *p; int i=0; p=h; while(p！=NULL) { if(p-data==x) i++; p=p-next; } return i; } 设线性表中的数据元素是按值非递减有序排列的，试以不同的存储结构，编写一算法，将x插入到线性表的适当位置上，以保持线性表的有序性。 以下程序为顺序存储的情况下的函数： int SqInsert(sqlist *L，int x) { int i,j; if((*L).len==Maxsize) { printf(“Overflow!\n”); return 0; } else if((*L).len==0) { (*L).v[0]=x; (*L).len++; return 1; } else { for(i=0;i(*L).len;i++) { if((*L).v[i]x) { for(j=(*L).len-1;ji-1;j--) (*L).v[j+1]=(*L).v[j]; (*L).v[i]=x; (*L).len++; return 1; } } (*L).v[(*L).len]=x; (*L).len++; return 1; } } 以下程序为链式存储的情况下的函数： Lnode* ListInsert(Lnode *h，int x) { Lnode *p; Lnode *new; new=(Lnode *)malloc(sizeof(Lnode)); new-data=x; new-next=NULL; p=h; if(p==NULL) return new; else if(p-datax) { new-next=p; return new; } else if(p-next==NULL) { p-next=new; return p; } else { while(p-next!=NULL) { if(p-next-datax) { new-next=p-next; p-next=new; return h; } else p=p-next; } p-next=new; return h; } } 写一算法，将一单链表逆转。要求逆转在原链表上进行，不允许重新构造一个链表。 Lnode * reverse(Lnode *h) { linklist p,q,r; p=h; q=p-next; 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; r-next=q; return r; } 简答题 1．描述以下三个概念的区别：头指针、头结点、首元结点（第一个元素结点）。在单链表中设置头结点的作用是什么？ 答：头指针：指向链表的第一个元素结点的指针； 头结点：一个数据域