21central 数据结构 第二章 线性表0918.ppt

a1 an . head 非空表 空表 在用头指针表示的单链表中找开始结点a1的时间是O(1)然而要找到终端结点an则需从头指针开始遍历整个链表其时间是O(n) 如何判断空表 在很多实际问题中表的操作常常是在表的首尾位置上进行此时头指针表示的单循环链表就显得不够方便.如果改用尾指针rear来表示单循环链表则查找开始结点a1和终端结点an都很方便它们的存储位置分别是(rear>next) >nex