双链表:双(向)链表中有两条方向不同的链,即每个结点中除next域存放后继结点地址外,还增加一个指向其直接前趋的指针域prior。
特点:
(1)在数据结构中具有双向指针
(2)插入数据的时候需要考虑前后的方向的操作
(3)同样,删除数据的是有也需要考虑前后方向的操作
循环链表:让最后的单元反过来直指第一个单元。它可以有表头,也可以没有表头(若有表头,则最后的单元就指向它),并且还可以是双向链表。
双链表:双(向)链表中有两条方向不同的链,即每个结点中除next域存放后继结点地址外,还增加一个指向其直接前趋的指针域prior。
特点:
(1)在数据结构中具有双向指针
(2)插入数据的时候需要考虑前后的方向的操作
(3)同样,删除数据的是有也需要考虑前后方向的操作
循环链表:让最后的单元反过来直指第一个单元。它可以有表头,也可以没有表头(若有表头,则最后的单元就指向它),并且还可以是双向链表。