链表基础知识1（C++）

1.指针

了解链表之前需了解指针

指针的基本代码实现如下：

 ＞指针和数组之间有密切的关系，数组名本质上是一个指向数组第一个元素的指针

＞空指针nullptr

2.链表

＞链表有两个部分组成：data数据域，next指针域

＞链表的第一个结点的存储位置被称为头指针，通过next指针域找到下一个结点，直到找到最后一个结点，最后一个结点的next指针域为空指针，用null表示这个空指针

＞为方便链表操作，会在链表第一个结点前添加一个虚拟头结点（dummyNode），此节点数据域为空，指针域指向第一个结点

 

一个链表的构建步骤如下：

⑴ 定义链表的结点代码实现如下：

⑵ 链表头结点的定义代码

ListNode  *dummyHead=new ListNode(0);

⑶ 将新的结点放入链表的尾部，将尾部next指向新的结点，代码如下：

本人对以上代码操作的理解： 

首先创建一个新结点，初始化值为val，使用一个cur指针，且cur指针指向链表的尾结点，将cur指向结点的next指针域指向新的结点，最后移动cur指针，指向新插入的结点。到此，cur指针指向新插入的尾结点

 

注：此博客不具备教学功能，部分内容借助网络资源，侵权删除。