- 假设一开始要求要构造一条链表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指向第一个结点,即可以从链表的第一个结点开始使用链表了!