数据结构综合应用题②
问题:为什么单循环链表中设置尾指针比设置头指针更好?
答案:
尾指针是指向终端结点的指针,用它来表示单循环链表可以使得查找链表的开始结点和终端结点都很方便。设一个带头结点的单循环链表,其尾指针是rear,则开始结点和终端结点分别为指针rear所指结点的后继结点的后继结点和指针rear所指的结点,即rear->next->next和rear,查找时间均为0(1)。若用头指针来表示该链表,则查找开始结点为0(1),终端结点为O(n)。
408数据结构综合题
最新推荐文章于 2024-08-25 22:05:10 发布