[问题] linked list插入的复杂度

楼主: einna (Annie)   2016-07-26 02:19:01
http://i.imgur.com/30Wsgfu.png
想请问一下为什么答案是C呀?
以下的code的概念应该可以实现C的动作,但不需要跑遍整个linked list。
struct listNode {
char data;
struct listNode *nextPtr;
};
typedef struct listNode *ListNodePtr;
void insert(listNode F, listNode L, listNode new_point, int new_value)
{
new_point->data = new_value; //指定值给main alloc好,传进来的新指标
L->nextPtr = new_point; //利用L去把这个新指标加到串行后面。
L = L->nextPtr; //更新L的位置。
}
还是我有什么地方没有考虑到,希望网友可以告诉我盲点。
作者: FRAXIS (喔喔)   2016-07-26 03:26:00
不是 A 吗?
作者: s89227 (Kei)   2016-07-26 05:08:00
答案应该是A吧?
作者: suwako   2016-07-26 07:44:00
答案是A吧
作者: SeamusBerloz (轩摩斯)   2016-07-26 08:24:00
怎看怎怪,应该是A。
作者: gozule (好冷啊~~)   2016-07-26 12:15:00
答案是a
作者: Sidney0503 (Sidney0503)   2016-07-26 18:16:00
A

Links booklink

Contact Us: admin [ a t ] ucptt.com