[考題] 102初等資料處理28題

看板Examination (國家考試)作者 (star)時間13年前 (2013/01/24 23:06), 編輯推噓8(801)
留言9則, 7人參與, 最新討論串1/1
28 對於單向鏈結串列(single linked list)而言,下列何種操作需要最多執行步驟? (A)在鏈結指標所指節點與上一節點間插入一新的節點 (B)在鏈結指標所指節點與下一節點間插入一新的節點 (C)存取目前指標所指向之節點 (D)將鏈結指標移動到下一個節點 答案為(A) 這一題不才完全不知如何下手,可否請各位高手替不才做個解析,感謝! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 125.224.22.128

01/24 23:28, , 1F
你用C寫一遍這些操作 答案就出來了
01/24 23:28, 1F

01/24 23:31, , 2F
指標學好就知道為什麼了...
01/24 23:31, 2F

01/24 23:34, , 3F
翻一下資料結構就出來了 都畫好給你看了...... XD
01/24 23:34, 3F

01/24 23:35, , 4F
這個好像用看的可以看的出來 XD
01/24 23:35, 4F

01/25 00:03, , 5F
如果是單向的根本找不到上一節點
01/25 00:03, 5F

01/25 01:05, , 6F
單向的也可以找出上一節點,只是要多幾個步驟.
01/25 01:05, 6F

01/25 17:42, , 7F
把這個想成單行道迴轉逆向就了解了
01/25 17:42, 7F

01/25 20:11, , 8F
如果這串列不是循環的你找給我看啊,幹
01/25 20:11, 8F

01/26 14:21, , 9F
你可以當作不可能就好了 何必情緒性發言?
01/26 14:21, 9F
文章代碼(AID): #1H0Ktgy_ (Examination)
文章代碼(AID): #1H0Ktgy_ (Examination)