摘要： 本文中的双向链表，具有一个首指针h，但没有尾指针，不是循环链表。链表反转时，要做两件事情，一是将数据部分的pre指针和next指针交换值；二是将h指针指向反转后的头数据节点指针，并将新链表的尾数据节点指针的next（即原链表头数据指针的next）置空。上代码：DLinkedNode.h#ifndef... 阅读全文

摘要： 单链表反转是链表的一种基本操作。网上看了一些文章，介绍的还是都很详细。自己也尝试着写了一些代码，调试通过。链表的反转方法有很多种。采用游标指针遍历，修改next指针是常用的方法。一般地，需要定义三个指针，比如本文中，定义为Node *cur,*pNext,*pre;其中，cur用来保存反转后的头指针... 阅读全文