102初等資料處理28題 - 考試

Table of Contents

28 對於單向鏈結串列(single linked list)而言,下列何種操作需要最多執行步驟?
(A)在鏈結指標所指節點與上一節點間插入一新的節點
(B)在鏈結指標所指節點與下一節點間插入一新的節點
(C)存取目前指標所指向之節點
(D)將鏈結指標移動到下一個節點
答案為(A)

這一題不才完全不知如何下手,可否請各位高手替不才做個解析,感謝!

--

All Comments

Christine avatarChristine2013-01-28
你用C寫一遍這些操作 答案就出來了
Carolina Franco avatarCarolina Franco2013-01-29
指標學好就知道為什麼了...
Isabella avatarIsabella2013-01-29
翻一下資料結構就出來了 都畫好給你看了...... XD
Leila avatarLeila2013-02-03
這個好像用看的可以看的出來 XD
Eartha avatarEartha2013-02-08
如果是單向的根本找不到上一節點
Donna avatarDonna2013-02-11
單向的也可以找出上一節點,只是要多幾個步驟.
Carol avatarCarol2013-02-16
把這個想成單行道迴轉逆向就了解了
Leila avatarLeila2013-02-17
如果這串列不是循環的你找給我看啊,幹
Andy avatarAndy2013-02-19
你可以當作不可能就好了 何必情緒性發言?