指出以下算法中的錯誤和低效之處,并將它改寫為一個既正確又高效的算法。
簡述以下算法的功能。
(1)如果L的長度不小于2,將L的首元結(jié)點變成尾元結(jié)點。 (2)將單循環(huán)鏈表拆成兩個單循環(huán)鏈表。
已知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);
最新試題
對以下幾個關鍵字的序列進行快速排序,以第一個元素為基準,一次劃分效果不好的是()
已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中,葉子的數(shù)目是()個。
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
已知帶頭結(jié)點的鏈隊列指針Q,則該隊列做新元素結(jié)點s進隊操作的語句是()
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。