liuhuiyi的专栏

这个题目自己至少看了好几遍， 早上起来自己手写了一下，又在电脑上实现了一下，发现最后还是出现了问题。问题包括：对当前结点的pNext没有设置，导致最后俩节点出现了循环环；while条件设置出错，只判断了cur，没有判断cur->pNext;对一个结点的情形没有考虑到。// reverNode.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h

单链表的逆置，心中永远的记忆。单链表的逆置可以有多种实现方法，本文算是对逆置问题的一个总结：首先是使用三指针方法实现。三指针就是使用三个指针分别记录操作每个结点的前驱结点，本身结点，后驱结点。通过while循环不断的调整顺序，然后逐点后移进行操作。这中国三指针的方式应该是最简单的方式，也应该优先考虑的。LNode* ReverseList(LNode* head){ if (

自己对于链表始终是有种敬畏之情，也说不出为啥会敬畏链表，只是从开始接触C语言就觉得链表深不可测。可能除了面试题之外自己还没有切实应用过链表吧。昨晚自己看到一复杂链表的复制，何海涛老师讲解的方法让人不禁赞叹“精妙绝伦”，在看链表的操作过程中自己对链表的操作有了几分收获。于是上班期间自己偷偷写了一个单链表的复制。#include "iostream"using namespace std;