作者hongsing (star)
看板Examination
標題[考題] 102初等資料處理28題
時間Thu Jan 24 23:06:15 2013
28 對於單向鏈結串列（single linked list）而言，下列何種操作需要最多執行步驟？
(A)在鏈結指標所指節點與上一節點間插入一新的節點
(B)在鏈結指標所指節點與下一節點間插入一新的節點
(C)存取目前指標所指向之節點
(D)將鏈結指標移動到下一個節點
答案為(A)
這一題不才完全不知如何下手，可否請各位高手替不才做個解析，感謝！
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.224.22.128
1F：推 koller:你用C寫一遍這些操作 答案就出來了 01/24 23:28
2F：推 carterdunk:指標學好就知道為什麼了... 01/24 23:31
3F：推 CClock:翻一下資料結構就出來了 都畫好給你看了...... XD 01/24 23:34
4F：推 bobobola:這個好像用看的可以看的出來 XD 01/24 23:35
5F：推 supercygnus:如果是單向的根本找不到上一節點 01/25 00:03
6F：推 Mewra:單向的也可以找出上一節點,只是要多幾個步驟. 01/25 01:05
7F：→ nibarity:把這個想成單行道迴轉逆向就了解了 01/25 17:42
8F：推 supercygnus:如果這串列不是循環的你找給我看啊,幹 01/25 20:11
9F：推 Mewra:你可以當作不可能就好了 何必情緒性發言? 01/26 14:21