单链表构造过程C++版

• 假设一开始要求要构造一条链表1，2，3，4，这时，我们知道数据是1，2，3，4，但实际的构造工作得我们自己做。
• 以第一个结点为例，第一个结点的值是1，我们首先通过通过以下代码开辟第一个结点，

ListNode* root = new ListNode(1);

• 上述代码中，new这个关键字会生成一个ListNode大小的空间，并将这个空间的地址返回，赋给root，这样第一个结点也就构造完成了，下一个结点是2，通过下面的代码继续构造：

ListNode* second = new ListNode(2);

• 但是我们想将第一个结点和第二个结点连接起来，可以通过下面的代码完成：

root->next = second;

• 这样我们在root结点中的next指针中就存储了第二个结点的地址，也即完成了“连接”，其实没有物理含义的连接，只是通过这种方式，可以使得在当前结点时，通过next即可访问到下一个结点，所以名为连接。
• 接下来，就是重复的构造过程，直到最后一个节点，最后一个结点些许不同，假设名为last；

ListNode* last = new ListNode(4);//这里以上述构造过程为例，最后一个结点是2
last->next = NULL;

• 可以看到，最后一个结点，由于没有下一个结点了，故不能再像之前一样设置，但为什么要设置成NULL呢，因为实际使用链表时，我们总会将一个链表访问完，我们就可以通过下面的语句判断当前结点是否访问到尾部：

if(node->next == NULL)
	cout<<"list end"<<endl;

• 上述就是构造一个链表的过程。但是实际上，我们不能一个结点一个结点的构造，所以利用计算机，做重复的构造工作，下面的代码是构造一个链表的完整过程:

int arr[4] = {1,2,3,4};//构造链表1，2，3，4
ListNode* root = new ListNode(1);
ListNode* cur = root;
int i = 0;
i++;//第一个结点已经构造
while(i < 4){
    ListNode* node = new ListNode(arr[i]);
    cur->next = node;
    cur = cur->next;
}
cur->next = NULL;//链表结尾
return root;//返回root，因为root指向第一个结点，即可以从链表的第一个结点开始使用链表了!