2.3.3 链表

单向链表的节点定义如下：

struct ListNode

{

int m_nValue;

ListNode* m_pNext;

};

往链表的末尾添加一个节点的C++代码:

void AddToTail(ListNode**pHead, int value)

{

if(*pHead == NULL) return;

ListNode* pNew = new ListNode();

pNew->m_nvalue = value;

pNew->m_pNext = nullptr;

ListNode* pNode = *pHead;

while(pNode->m_pNext){

pNode = pNode->next;

}

pNode->m_pNext = pNew;

}