欢迎各界计算机爱好者加入,弘扬极客精神!

为什么在单循环链表中设置尾指针比设置头指针更好?

0 喜欢 0 不喜欢
如题
最新提问 12月 6, 2016 分类:C# | 用户: Zard (8,984 分)  

登录 或者 注册 后回答这个问题。

11 个回答

0 喜欢 0 不喜欢
设置尾指针因为开始结点和终端结点查询的时间复杂度都是O(1).

而设置头指针,查找终端结点的时间复杂度为O(n).
最新回答 12月 6, 2016 用户: 黑lol (2,090 分)  
1 喜欢 0 不喜欢

尾指针是指向终端结点的指针,用它来表示单循环链表可以使得查找链表的开始结点和终端结点都很方便。

设一带头结点的单循环链表,其尾指针为rear,则开始结点和终端结点的位置分别是rear->next->next和rear,查找时间都是O(1)。 若用头指针来表示该链表,则查找终端结点的时间为O(n)。

最新回答 12月 6, 2016 用户: harryho97 (4,744 分)  
1 喜欢 0 不喜欢

尾指针是指向终端结点的指针,用它来表示单循环链表可以使得查找链表的开始结点和终端结点都很方便。

设一带头结点的单循环链表,其尾指针为rear,查找时间都是O(1)。 若用头指针来表示该链表,则查找终端结点的时间为O(n)。

最新回答 12月 6, 2016 用户: big and small (6,116 分)  
0 喜欢 0 不喜欢
最新回答 12月 6, 2016 用户: Re (3,574 分)  
0 喜欢 0 不喜欢

尾指针是指向终端结点的指针,用它来表示单循环链表可以使得查找链表的开始结点和终端结点都很方便。考试的话估计就考到这里。

最新回答 12月 8, 2016 用户: charles (8,172 分)  
5 喜欢 0 不喜欢

因为尾指针的下一个就是头指针,所以通过尾指针可以迅速的找到头指针,但是因为是单链表,所以要通过头指针找到尾指针就必须遍历整个链表

最新回答 12月 12, 2016 用户: SFGFDG (8,324 分)  
0 喜欢 0 不喜欢

因为尾指针的下一个就是头指针,所以通过尾指针可以迅速的找到头指针,但是因为是单链表,所以要通过头指针找到尾指针就必须遍历整个链表。

来源:https://zhidao.baidu.com/question/142494800.html

最新回答 1月 15 用户: OptimisticE (2,220 分)  
0 喜欢 0 不喜欢
因为尾指针的下一个就是头指针,所以通过尾指针可以迅速的找到头指针,但是因为是单链表,所以要通过头指针找到尾指针就必须遍历整个链表。想对你有帮助
最新回答 1月 15 用户: 无奈ing (4,120 分)  
...