摘要： 题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。假设有链表A->B->C->D->E->F->G。在反转链表过程中的某一阶段，其链表指针指向为：A<-B<-C<-D E->F->G。也就是说在结点D之前的所有结点都已经反转，而结点D后面的结点E开始的所有结点都没有反转。这样D跟E之间存在了断裂。我们如果要实现链表的反转，会有以下几个重要步骤：D->E变为D->C，指针反转指针往后移动一个，操作下一个结点E结合1.2我们发现需要操作3个指针，分别是C,D,E。因此可以考虑存储C/D/E三个 阅读全文

摘要： 题目：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。链表结点与函数的定义如下：struct ListNode{ int m_nValue; ListNode* m_pNext;};void DeleteNode(ListNode** pListHead,ListNode* pToBeDeleted);删除结点的操作我们经常碰到，比如一个链表A->B->C->D->E->F->G。如果我们要删除结点E，那么我们只需要让结点D的指针指向结点F即可，但是我们现在只给出链表头结点的指针以及结点E的指针，而又是单项链表，不能在O(1)时间内 阅读全文

摘要： 题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。我们知道链表的特性，查找其中某一个结点的时间复杂度是O(n)，不像数组那样可以直接通过下表在O(1)的时间内查找到指定元素。因此如果要查找链表元素，我们必须从头结点开始顺序往后查找。现在需要输出链表中的每个结点的值，而必须是从尾到头的，也就是先遍历的结点后输出，一个典型的“先进后出”的数据结构，这就让我们想到了栈的结构，如果我们在遍历链表的时候，将遍历的结果存放在一个栈中，遍历结束以后输出栈中的元素值，就是我们需要的从尾到头打印链表结点值。下面给出代码实例，在代码实例中还包括了创建单链表结点的方法CreateListNode()，往 阅读全文