日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

填空題

下面算法實(shí)現(xiàn)，用一棵二叉樹中的結(jié)點(diǎn)建立一個(gè)按關(guān)鍵字值從小到大次序排列的帶表頭結(jié)點(diǎn)的雙向循環(huán)鏈表。二叉樹的結(jié)點(diǎn)結(jié)構(gòu)如下所示：

其中，p是指向結(jié)點(diǎn)的指針；p->key表示結(jié)點(diǎn)的關(guān)鍵字域，p->left和p->right分別表示結(jié)點(diǎn)的左、右孩子的指針域。
void fromtreetolist（p，l）
/p，h是指向二叉樹中結(jié)點(diǎn)的指針，/
/l是指向雙向循環(huán)鏈表表頭結(jié)點(diǎn)的指針/
{if (p!=NULL)
{ fromtreetolist（p->left，l）；
fromtreetolist（p-> right，l）；
h=l；
while （h->right!=l）&&（h->right->keykey）h=h->right；
p->right=h->right；
p->left=h；
（）；
h->rihght=p；
}
}
void buildlisttree（root，l）
/root是指向二叉樹根結(jié)點(diǎn)的指針，/
/l是指向雙向循環(huán)鏈表表頭結(jié)點(diǎn)的指針/
{l=（struct nodetype *）malloc（sizeof（struct nodetype））；
l->left=l；
l->right=l；
fromtreetolist（root，l）；
}

答案： h->right->left=p

你可能感興趣的試題

鏈隊(duì)列的存儲(chǔ)結(jié)構(gòu)為：
struct nodetype
{ELEMTP data；
struct nodetype next；
}
struct linkqueue
{struct nodetype front，rear；
} /front和rear分別為隊(duì)列的頭指針和尾指針/
完成下列刪除隊(duì)頭元素的算法。
delq（struct linkqueue r，ELEMTP x）
{q=r；
if（q.front= =q.rear）printf（“QUEUE IS EMPTY\n“）；
else{p=q.front->next；
q.front->next=p->next；
if（p->next= =NULL）q.rear=q.front；
*x=（）；free（p）；

答案： p->data

下列算法將單鏈表中值重復(fù)的結(jié)點(diǎn)刪除，使所得的結(jié)果表中各結(jié)點(diǎn)值均不相同，試完成該算法。
void DelSameNode（LinkList L）
//L是帶頭結(jié)點(diǎn)的單鏈表，刪除其中的值重復(fù)的結(jié)點(diǎn)//
{ListNode * p，q，r；
p=L->next； //p初始指向開始結(jié)點(diǎn)//
while（p）{ //處理當(dāng)前結(jié)點(diǎn)p//
q=p；
r=q->next；
do { //刪除與結(jié)點(diǎn)p的值相同的結(jié)點(diǎn)//
while（r&&r->data!=p->data）{
q=r；
r=r->next；
}
if（r）{ //結(jié)點(diǎn)r的值與p的值相同，刪除r//
q->next=r->next；
free（r）；
r=（）；
}
}while（ r ）；
p=p->next；
}
}

答案： q->next