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

看板C_and_CPP作者einna (Annie)時間9年前 (2016/07/26 02:19)推噓6(6推 0噓 0→)

留言6則, 6人參與討論串1/2 (看更多)

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

07/26 03:26, , 1^F

07/26 03:26, 1^F

推

s89227

07/26 05:08, , 2^F

07/26 05:08, 2^F

推

suwako

07/26 07:44, , 3^F

07/26 07:44, 3^F