设线性链表的存储结构如下：struct node{ELEMTP data； ...

填空题X 纠错

设线性链表的存储结构如下：
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 sequnce
{ELEMTP elem[MAXSIZE]；
int len； /*线性表长度域*/
}
将下列简单插入算法补充完整。
void insert（struct sequnce *p，int i，ELEMTP x）
{v=*p；
if（i<1）||（i>v.len+1）printf（“Overflow“）；
else {
for（j=v.len；（）；j- -）（）；
v.elem[i]= （）；v.len=（）；
}
}

参考答案：j>=i；v.elem[j+1]=v.elem[j]；x；v.len+1

点击查看答案进入题库练习

填空题

假定在有序表R[0‥19]上进行二分查找，则比较三次查找成功的结点数为（）。

参考答案：4

点击查看答案进入题库练习

填空题

设无向图G的顶点数为n，图G最少有（）边。

参考答案：0

点击查看答案进入题库练习

填空题

对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为2n个，其中（）个用于链接孩子结点。