[問題] 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