摘要: 双向链表:每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点 1.双向链表的基本实现(带头尾指针) 2.双向循环链表(带头结点) 阅读全文
posted @ 2017-11-02 23:02 799 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 方法1:使用3个指针遍历单链表,逐个结点进行反转。 方法2:从第2个节点到第N个节点,依次逐节点插入到第head节点之后(针对有。 法一:逐个结点反转 1)将指针a,b,c依次赋值为连续的三个指针 2)原链表的第一个结点翻转后为最后一个结点,将原链表的第一个结点的next 赋值NULL 3)把b-> 阅读全文
posted @ 2017-11-02 21:05 799 阅读(963) 评论(0) 推荐(0) 编辑