数据结构 零散3(链表)

链表:(线性表)物理储存非连续,非顺序的储存结构,插入删除元素方便,离散储存。

1.双向链表比单项链表更灵活,但空间消耗更大。可以直接删除当前指针所指向的节点,不需要向单向链表要找到其前驱。

   二者在插入时复杂度相同,删除时双向链表更优越。

posted @ 2016-09-18 12:22  lifehrx  阅读(95)  评论(0编辑  收藏  举报