作者einna (Annie)
看板C_and_CPP
标题[问题] linked list插入的复杂度
时间Tue Jul 26 02:19:01 2016
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://webptt.com/cn.aspx?n=bbs/C_and_CPP/M.1469470743.A.228.html
1F：推 FRAXIS: 不是 A 吗? 07/26 03:26
2F：推 s89227: 答案应该是A吧? 07/26 05:08
3F：推 suwako: 答案是A吧 07/26 07:44
4F：推 SeamusBerloz: 怎看怎怪，应该是A。 07/26 08:24
5F：推 gozule: 答案是a 07/26 12:15
6F：推 Sidney0503: A 07/26 18:16