单链表复制

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

#include "iostream"
using namespace std;

struct ListNode
{
	int m_Value;
	ListNode* pNext;
};

ListNode* CloneList(ListNode* pHead)
{
	ListNode* pNode = pHead;
	ListNode* pCloneHead, *pCloneNode;
	if (pNode != NULL)
	{
		pCloneHead = new ListNode();
		pCloneHead->m_Value = pNode->m_Value;
		pCloneHead->pNext = NULL;
		pCloneNode = pCloneHead;
		pNode = pNode->pNext;
	}
	while (pNode != NULL)
	{
		ListNode* pTempNode = new ListNode();
		pTempNode->m_Value = pNode->m_Value;
		pTempNode->pNext = NULL;
		pCloneNode->pNext = pTempNode;
		pCloneNode = pCloneNode->pNext;
		pNode = pNode->pNext;
	}
	return pCloneHead;
}

bool printList(ListNode* pHead)
{
	ListNode* pNode = pHead;
	if(pNode == NULL)
		return false;
	while(pNode)
	{
		cout<<pNode->m_Value<<endl;
		pNode = pNode->pNext;
	}
	return true;
}

ListNode * CreatList()
{
	ListNode * pHead = new ListNode();
	pHead->m_Value = 1;
	pHead->pNext = NULL;
	ListNode* pNode = pHead;
	for(int i=2;i<=10;i+=2)
	{
		ListNode* pTempNode = new ListNode();
		pTempNode->m_Value = i;
		pTempNode->pNext = NULL;
		pNode->pNext = pTempNode;
		pNode = pNode->pNext;
	}
	return pHead;	
}
int main()
{
	ListNode* pHead = CreatList();
	if (CloneList(pHead))
	{
		printList(pHead);
	}
	else
	{
		cout<<"Initial the list erro!!"<<endl;
	}
	system("pause");
	return 0;
}

对于链表的操作有几点需要牢记：

1. 需要对链表进行有效性判断

2. 对于链表的操作过程中，首先要创建一个节点，并将头结点复制给新节点

3.如果要构建新的链表是，表头需要单独保存；同时每个节点需要创建新节点，完成赋值、指针操作；组后需要一个游标节点，负责将各个节点串联起来。

4.对于尾节点，最后一定要将其next指向NULL。