顺序存储结构和链式存储结构.doc

《顺序存储结构和链式存储结构.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第二次作业1.试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？2.描述以下三个概念的区别：头指针、头结点、首元结点（第一个元素结点）。在单链表中设置头结点的作用是什么？3.已知P结点是双向链表的中间结点，试从下列提供的答案中选择合适的语句序列。a．在P结点后插入S结点的语句序列是-----------。b．在P结点前插入S结点的语句序列是-----------。c．删除P结点的直接后继结点的语句序列是----------。d．删除P结点的直接前驱结点的语句序列是----------。e．删除P结点的语句序列是------------。(1)P->

2、next=P->next->next;(10)P->prior->next=P;(2)P->prior=P->prior->prior;(11)P->next->prior=P;(3)P->next=S;(12)P->next->prior=S;(4)P->prior=S;(13)P->prior->next=S;(5)S->next=P;(14)P->next->prior=P->prior(6)S->prior=P;(15)Q=P->next;(7)S->next=P->next;(16)Q=P->prior;(8)S->prior=P->prior;(17)fre

3、e(P);(9)P->prior->next=p->next;(18)free(Q);4.编写程序，将若干整数从键盘输入，以单链表形式存储起来，然后计算单链表中结点的个数（其中指针P指向该链表的第一个结点）。#include//输入-1时输入结束#includetypedefstructnode//定义链表节点{intdata;structnode*next;}List;intcountNode(List*h)//节点计数{List*p=h;inti=1;p=p->next;while(p!=NULL){printf("%dt",

4、p->data);i++;p=p->next;}putchar('');returni-1;}main(){inta;List*head,*p,*s;p=head=(List*)malloc(sizeof(List));while(1){puts("Input:");scanf("%d",&a);getchar();if(a!=-1){s=(List*)malloc(sizeof(List));s->data=a;s->next=NULL;p->next=s;p=p->next;}elsebreak;}printf("Thesumis%d",countNode(he

5、ad));}