（C++）链表的创建解析

C++链表的创建

#include <iostream>
using namespace std;
/* 创建一个单链表 */
struct ListNode{
    int m_key;
    ListNode* next;
};
void createList(ListNode* pHead){
    ListNode* p = pHead;
    for (int i = 1; i < 10; ++i) {
        ListNode* pNewNode = new ListNode;
        pNewNode->m_key = i; // 将新节点的值赋值为i
        pNewNode->next = NULL;
        p->next = pNewNode; // 上一个节点指向这个新建立的节点
        p = pNewNode; // p节点指向这个新的节点
    }
}
int main(){
    ListNode* head = NULL;
    head = new ListNode;
    head->m_key = 0;
    head->next = NULL;
    createList(head);
 
    return 0;
}

1.一开始 使得指针 p 的地址与 pHead 的地址相同

	 ListNode* p = pHead;
	 

2.让 p->next 指向下一个结点的头，此时由于第一步，所以 pHead->next 也指向了 pNewNode

	p->next = pNewNode;
	

3.让指针 p 指向新的节点 pNewNode

	p = pNewNode;

4.重复以上步骤

————————————————————————————————————————
↓代码和思路均参考自该博文↓

C++ 详解创建链表过程.