链表:(线性表)物理储存非连续,非顺序的储存结构,插入删除元素方便,离散储存。
1.双向链表比单项链表更灵活,但空间消耗更大。可以直接删除当前指针所指向的节点,不需要向单向链表要找到其前驱。
二者在插入时复杂度相同,删除时双向链表更优越。