中国站长站官网,怎样建立自己网站,武义县网站建设公司,莱芜定制网站建设公司某些情况下设置尾指针的好处
尾指针是指向终端结点的指针#xff0c;用它来表示单循环链表可以使得查找链表的开始结点和终端结点都很方便#xff0c;设一带头结点的单循环链表#xff0c;其尾指针为rear#xff0c;则开始结点和终端结点的位置分别是rear-next-ne…某些情况下设置尾指针的好处
尾指针是指向终端结点的指针用它来表示单循环链表可以使得查找链表的开始结点和终端结点都很方便设一带头结点的单循环链表其尾指针为rear则开始结点和终端结点的位置分别是rear-next-next 和 rear, 查找时间都是O(1)。 若用头指针来表示该链表则查找终端结点的时间为O(n)。 在链表中设置头结点的好处 头结点即在链表的首元结点即存储实际数据的第一个节点之前附设的一个结点该结点的数据域可以为空也可存放表长度等附加信息其作用是为了对链表进行操作时可以对空表、非空表的情况以及对首元结点进行统一处理编程更方便。