作者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