设线性链表的存储结构如下： struct node {ELEMTP data； struct node *next； } 试完成下列在链表中值为x的结点前插入一个值为y的新结点。如果x值不存在，则把新结点插在表尾的算法。 void inserty（struct node *head，ELEMTP x，ELEMTP y） {s=（struct node *）malloc（sizeof（struct node））； （）； if（）{s->nexr=head；head=s；} else { q=head；p=q->next； while（p->dqta!=x&&p->next!=NULL）{q=p；（）} if（p->data= = x）{q->next=s；s->next=p；} else{p->next=s；s->next=NULL；} } }

设线性链表的存储结构如下： struct node {ELEMTP data； struct node *next； } 试完成下列建立单链表的算法。 creat（） {char var； head=（struct node *）malloc（sizeof（struct node））； head->next= （） ； while（（var=getchar（））！=‘/n’）{ ptr=（ struct node *）malloc（sizeof（struct node））； ptr->data= var ；ptr->next=head->next； head->next= ptr ； } }

填空题查看答案

根据线性表的链式存储结构中每个结点所含指针的个数，链表可分为（）和（）；而根据指针的联系方式，链表又可分为（）和（）。

填空题查看答案

链表的物理存储结构具有同链表一样的顺序。

判断题查看答案

链表是一种（）采用存储结构存储的线性表

单选题查看答案

链表是一种采用存储结构存储的线性表（）

单选题查看答案

链表是一种采用（）存储结构存储的线性表。

单选题查看答案

设rear是指向非空、带头结点的循环单链表的尾指针，则该链表首结点的存储位置是（）

填空题查看答案

线性表若采用链表存储结构，要求内存中可用存储单元地址（）

单选题查看答案

比较顺序表和链表这两种线性表不同存储结构的特点。

简答题查看答案