动态添加链表的结点

写作来源：https://leetcode-cn.com/problems/add-two-numbers/

• 问题：我们需要把若干元素对应放在若干结点，并且根据顺序存储。
• 思路：

1. 创建需要返回的头结点；
2. 定义一个走动的指针变量，该指针变量存储头结点地址；
3. 创建需要添加的结点，并填入数据，将游动指针变量的next指向新节点；
4. 更新游动指针变量到新的位置。

• 代码示例：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */

// 假设把 0-9 添加到里面
int main(){
	
	// 1.创建需要返回的头结点；
    ListNode *temp = new ListNode(-1); 
	// 2. 定义一个走动的指针变量
    ListNode *walk = temp;

	for(int i =0; i < 10; i++){
		// 3. 创建需要添加的结点，并填入数据，将游动指针变量的next指向新节点；
		ListNode newNode = new ListNode(i);
		walk->next = newNode;
		
		// 4. 更新游动指针变量到新的位置。
		walk = walk->next;
	}
}

• 最后 temp 即为所求链表。