欧美最猛性xxxxx孕妇,91精品无人区麻豆乱码一区

填空題 設(shè)線性鏈表的存儲(chǔ)結(jié)構(gòu)如下：
struct node
{ELEMTP data； /*數(shù)據(jù)域*/
struct node *next； /*指針域*/
}
試完成下列在鏈表中值為x的結(jié)點(diǎn)前插入一個(gè)值為y的新結(jié)點(diǎn)。如果x值不存在，則把新結(jié)點(diǎn)插在表尾的算法。
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

您可能感興趣的試卷

你可能感興趣的試題

1.填空題 設(shè)順序存儲(chǔ)的線性表存儲(chǔ)結(jié)構(gòu)定義為：
struct sequnce
{ELEMTP elem[MAXSIZE]；
int len； /*線性表長度域*/
}
將下列簡單插入算法補(bǔ)充完整。
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

2.填空題假定在有序表R[0‥19]上進(jìn)行二分查找，則比較三次查找成功的結(jié)點(diǎn)數(shù)為（）。

參考答案：4

3.填空題設(shè)無向圖G的頂點(diǎn)數(shù)為n，圖G最少有（）邊。

參考答案：0

4.填空題對(duì)于一棵具有n個(gè)結(jié)點(diǎn)的二叉樹，當(dāng)進(jìn)行鏈接存儲(chǔ)時(shí)，其二叉鏈表中的指針域的總數(shù)為2n個(gè)，其中（）個(gè)用于鏈接孩子結(jié)點(diǎn)。

參考答案：n-1

5.填空題在一棵二叉排序樹上按（）遍歷得到的結(jié)點(diǎn)序列是一個(gè)有序序列。

參考答案：中序