C++【结构体链表】初步学习

结构体链表

---

什么是结构体链表

结构体是一种类型，而链表是一种基本的数据结构，链表内包含很多个节点，如果每个节点都是结构体，那么这就是一个结构体链表，一般作为节点的结构体会包含一个数据和一个指向下一个节点的指针

struct ListNode{
   
	int val;
	ListNode *next;
};

初始化

由于节点是结构体类型，结构体链表的初始化和结构体相似

struct ListNode{
   
	int val;
	ListNode *next;
	ListNode():val(0),next(nullptr){
   }
	ListNode(int x):val(x),next(nullptr){
   }
	ListNode(int x,ListNode *next):val(x),next(next){
   }
};

创建链表

在使用链表时，经常会创建一个没有意义的头节点，以方便后续使用

void CreateListNode(){
   
	s