已知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）；
您可能感興趣的試卷
最新試題
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
設(shè)二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點，r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫（）算法，求出從根結(jié)點到結(jié)點r之間的路徑。
單鏈表類型定義如下：用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內(nèi)容使算法完整。
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
已知帶頭結(jié)點的鏈隊列指針Q，則該隊列做新元素結(jié)點s進隊操作的語句是（）
數(shù)據(jù)元素在計算機的存儲映像包括（）
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個。
已知帶頭結(jié)點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）