亚洲精品三区,亚洲国产AV一区二区三区四区,十八禁黄色网站

問答題設(shè)head1和p1分別是不帶頭結(jié)點的單向鏈表A的頭指針和尾指針，head2和p2分別是不帶頭結(jié)點的單向鏈表B的頭指針和尾指針，若要把B鏈表接到A鏈表之后，得到一個以head1為頭指針的單向循環(huán)鏈表。單向鏈表的鏈域為next，設(shè)指針p指向單向鏈表中的某個結(jié)點，指針s指向一個要插入鏈表的新結(jié)點，現(xiàn)要把s所指結(jié)點插入p所指結(jié)點之后，某學(xué)生采用以下語句：p->next=s；s->next=p->next；這樣做正確嗎？若正確則回答正確，若不正確則說明應(yīng)如何改寫？

參考答案： 不對，s->next=p->next；p->next=s；

您可能感興趣的試卷

你可能感興趣的試題

1.問答題設(shè)head1和p1分別是不帶頭結(jié)點的單向鏈表A的頭指針和尾指針，head2和p2分別是不帶頭結(jié)點的單向鏈表B的頭指針和尾指針，若要把B鏈表接到A鏈表之后，得到一個以head1為頭指針的單向循環(huán)鏈表。寫出其中兩個關(guān)鍵的賦值語句（不用完整程序，結(jié)點的鏈域為next）。

參考答案：p1->next=head2；p2->next=head1；

2.問答題已知某二叉樹的后序遍歷序列是debca，中序遍歷序列是dbeac。給出該樹的前序遍歷序列。

參考答案：abdec

3.問答題 已知某二叉樹的后序遍歷序列是debca，中序遍歷序列是dbeac。
若上述二叉樹的各個結(jié)點的字符分別代表不同的整數(shù)（其中沒有相等的），并恰好使該樹成為一棵二叉排序樹，試給出a、b、c、d、e的大小關(guān)系。

參考答案：

d<b<e<a<c

4.問答題已知某二叉樹的后序遍歷序列是debca，中序遍歷序列是dbeac。試畫出該二叉樹。

參考答案：

5.填空題程序段char*s=”aBcD”；n=0；while（*s!=’\0’）{if（*s>＝’a’&&*s<＝’z’）n++；s++；}執(zhí)行后n=（）。

參考答案：2