作业参考答案

《作业参考答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、作业参考答案二、读下列程序后,说明该程序有些什么主要的功能1.若线性表L是无序的,问下列程序的功能是什么?Voidsortlist(structList&L){inti,j;elemtypex;for(i=1;i=0;j--)if(x

2、读下列程序后,说明该序的主要功能是什么?calculate(stuctsNode*HL,elemtype&x){intn=0;listnodesNode*p=HL;while(p!=null){if(p→data==x)n++;p=p→next;}returnn;}答案：统计链表HL中值等于X的结点个数3.下列程序的主要功能是什么?m(structsNode*HL){if(HL==null)returnnull;structsNode*pmax=HL,p=HL→link;while(P!=null){if(p→data>pmax→data)pmax=p;p=p→link;

3、}returnpmax;}答案：查找链表HL中最大元素所在的位置三、算法设计1.编写一个程序将单链表中值重复的结点删去,使所得的该表中各结点值均不相同的算法算法：令p指针指向所建单链表的第一个结点，令q指向p的后继结点，q沿着链表向右（向后）扫描，若找到与p所指结点值相同的结点，则将其删除，继续处理，直到q为空；然后令p移到下一个结点（即直接后继结点），q依然指向p的后继结点，重复同样的处理linklist*deletesamenode(linklist*h){linklist*p,*q,*s;p=h->next;s=p;while(p!=NULL){q=p->next;

4、while(q!=NULL){if(q->data!=p->data){s=q;//s为q的直接前趋指针，即s紧跟着q向右移动。q=q->next;}else{s->next=q->next;//此时q所指向的结点为待删除结点free(q);q=s->next;//q指向后继结点，继续寻找与p所指结点值相同的结点。}}//内while循环结束p=p->next;}//外层while循环结束return(h);}2、求顺序表(或单链表)的逆序算法voidinvert(SqList&A)//顺序表的就地逆置{  for(i=1,j=A.length;i

5、.elem[i]<->A.elem[j];}//invertLinkedListinvert(LinkedListhead)∥逆置单链表{p=head->next;∥p为工作指针，指向第一个元素head->next=NULL；∥置空链表while(p!=NULL)∥将原链表的元素按头插法插入{r=p->next；∥暂存p的后继p->next=head->next;∥逆置（头插法插入）head->next=p；∥头结点的指针域指向新插入的结点p=r；∥恢复待处理结点}return（head）；}∥invert作业1.为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打

6、印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b,d,c,f,e,a,g，则栈S的容量至少是A.1B.2C.3D.43.顺序队列的入队操作应为()A.sq.rear=sq.rear+1sq.data[sq.rear]=xB.sq.data[sq.rear]=xsq.rear=sq.rear+1C.sq.rear=(sq.rear+1)%maxsize;

7、sq.data[sq.rear]=xD.sq.data[sqrear]=xsq.rear=(sq.rear+1)%maxsize5.循环队列的人队操作应为()A.sq.rear=sq.rear+1sq.data[sq.rear]=xB.sq.data[sq.rear]=xsq.rear=sq.rear+1C.sq.rear=(sq.rear+1)%maxsizesq.data[sq.rear]=xD.sq.data[sq.rear]=xsq.rear=(sq.rear+1)%maxsize6.向一个栈顶指针为Top的链中插入一