| 为什么在单循环链表中设置尾指针比设置头指针更好? |
| 作者/cherryqi 时间/2006-8-4 15:15:00 类别/数据结构 查看/ |
 发表评论 以论坛方式查看 |
| 标签：数据结构 |
|
为什么在单循环链表中设置尾指针比设置头指针更好? 答：尾指针是指向终端结点的指针，用它来表示单循环链表可以使得查找链表的开始结点和终端结点都很方便，设一带头结点的单循环链表，其尾指针为rear，则开始结点和终端结点的位置分别是rear->next->next 和 rear, 查找时间都是O(1)。 若用头指针来表示该链表，则查找终端结点的时间为O(n)。 |
| 查看该用户更多文章>> |