数据结构—双向链表的基本操做

1.双向链表的操做ios 双向链表的基本操做包括：判断链表是否为空、计算链表的长度、遍历链表，这3中操做的方法和单链表同样，主要和双向链表中的指向后继的指针有关。 双向链表的插入和删除操做和单链表是有区别的：双向链表的插入和删除操做要修改指向前驱和指向后继的指针。 2.双向链表的删除：删除指定位置 i 的元素算法 1.判断输入的删除的位置是否合法，1<=i<=表长 2.顺着指向后继的指针域移动指针

>>阅读原文<<