循环链表
因为循环链表中表的操作常常在表的首尾进行。若从头结点开始找末尾元素,要找n次。固常用尾指针表示循环链表。
链表的优缺
顺序表和链表的比较
合并
线性表合并后没有相同元素
算法
有序表合并可有相同元素
算法(顺序表实现)
算法(链表实现)
线性表使用案例
循环链表
因为循环链表中表的操作常常在表的首尾进行。若从头结点开始找末尾元素,要找n次。固常用尾指针表示循环链表。
链表的优缺
顺序表和链表的比较
合并
线性表合并后没有相同元素
算法
有序表合并可有相同元素
算法(顺序表实现)
算法(链表实现)
线性表使用案例