98精品国产高清在线看入口,福利日韩精品中文字幕专区

問答題 指出以下算法中的錯誤和低效之處，并將它改寫為一個既正確又高效的算法。

您可能感興趣的試卷

你可能感興趣的試題

1.問答題 簡述以下算法的功能。

（1）如果L的長度不小于2，將L的首元結(jié)點變成尾元結(jié)點。
（2）將單循環(huán)鏈表拆成兩個單循環(huán)鏈表。

2.問答題 已知P結(jié)點是某雙向鏈表的中間結(jié)點，試從下列提供的答案中選擇合適的語句序列。
a.在P結(jié)點后插入S結(jié)點的語句序列是（）。
b.在P結(jié)點前插入S結(jié)點的語句序列是（）。
c.刪除P結(jié)點的直接后繼結(jié)點的語句序列是（）。
d.刪除P結(jié)點的直接前驅(qū)結(jié)點的語句序列是（）。
e.刪除P結(jié)點的語句序列是（）。
（1）P->next=P->next->next；
（2）P->priou=P->priou->priou；
（3）P->next=S；
（4）P->priou=S；
（5）S->next=P；
（6）S->priou=P；
（7）S->next=P->next；
（8）S->priou=P->priou；
（9）P->priou->next=P->next；
（10）P->priou->next=P；
（11）P->next->priou=P；
（12）P->next->priou=S；
（13）P->priou->next=S；
（14）P->next->priou=P->priou；
（15）Q=P->next；
（16）Q=P->priou；
（17）free（P）；
（18）free（Q）；

參考答案：a.（7）（3）（6）（12）
b.（8）（4）（5）（13）
c.（15）（1）（11）（18）<...

點擊查看完整答案

3.問答題 已知L是帶表頭結(jié)點的非空單鏈表，且P結(jié)點既不是首元結(jié)點，也不是尾元結(jié)點，試從下列提供的答案中選擇合適的語句序列。
a.刪除P結(jié)點的直接后繼結(jié)點的語句序列是（）。
b.刪除P結(jié)點的直接前驅(qū)結(jié)點的語句序列是（）。
c.刪除P結(jié)點的語句序列是（）。
d.刪除首元結(jié)點的語句序列是（）。
e.刪除尾元結(jié)點的語句序列是（）。
（1）P=P->next；
（2）P->next=P；
（3）P->next=P->next->next；
（4）P=P->next->next；
（5）while（P!=NULL）P=P->next；
（6）while（Q->next!=NULL）{P=Q；Q=Q->next；}
（7）while（P->next!=Q）P=P->next；
（8）while（P->next->next!=Q）P=P->next；
（9）while（P->next->next!=NULL）P=P->next；
（10）Q=P；
（11）Q=P->next；
（12）P=L；
（13）L=L->next；
（14）free（Q）；

參考答案：a.（11）（3）（14）
b.（10）（12）（8）（3）（14）
c.（10）（12）（7）（3...

點擊查看完整答案

4.問答題 已知L是無表頭結(jié)點的單鏈表，且P結(jié)點既不是首元結(jié)點，也不是尾元結(jié)點，試從下列提供的答案中選擇合適的語句序列。
a.在P結(jié)點后插入S結(jié)點的語句序列是（）。
b.在P結(jié)點前插入S結(jié)點的語句序列是（）。
c.在表首插入S結(jié)點的語句序列是（）。
d.在表尾插入S結(jié)點的語句序列是（）。
（1）P->next=S；
（2）P->next=P->next->next；
（3）P->next=S->next；
（4）S->next=P->next；
（5）S->next=L；
（6）S->next=NULL；
（7）Q=P；
（8）while（P->next!=Q）P=P->next；
（9）while（P->next!=NULL）P=P->next；
（10）P=Q；
（11）P=L；
（12）L=S；
（13）L=P；

參考答案：

a.（4）（1）
b.（7）（11）（8）（4）（1）
c.（5）（12）
d.（9）（1）（6）

5.問答題 畫出執(zhí)行下列各行語句后各指針及鏈表的示意圖。

參考答案：

<samp id="hmya5"></samp>