（填空题）
设线性链表的存储结构如下： 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；} } }
正确答案
s->data=y；head->data= =x；p=p->next
答案解析
略
相似试题
（填空题）
设线性链表的存储结构如下： 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是指向非空、带头结点的循环单链表的尾指针，则该链表首结点的存储位置是（）
（单选题）
线性表若采用链表存储结构，要求内存中可用存储单元地址（）
（简答题）
比较顺序表和链表这两种线性表不同存储结构的特点。
