循环列表
在循环列表中,只要知道表中任一节点的地址,就能遍历到其它任一节点。
顺序表无需为表示节点间的逻辑关系而增加额外的存储空间,存储利用率高;可以方便地随机存取表中的任一节点,存取速度快。这是顺序表的优点。但顺序表的缺点也很明显,一是插入或删除时,为了保持其它元素的相对次序不变,平均要移动一半元素,运行效率低;二是顺序表要求占用连续空间,如果静态分配,则难以确定合适的存储空间,如果动态分配,动态扩充数组空间时时间开销也比较大。
所以当插入或删除频繁,存储空间需求不定时,我们可以考虑单链表。