[問題] linked list插入的複雜度

[einna (Annie)]

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的位置。
}

還是我有甚麼地方沒有考慮到，希望網友可以告訴我盲點。

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 12.106.68.40
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1469470743.A.228.html
推 FRAXIS: 不是 A 嗎?
推 s89227: 答案應該是A吧?
推 suwako: 答案是A吧
推 SeamusBerloz: 怎看怎怪，應該是A。
推 gozule: 答案是a
推 Sidney0503: A