2024年最全C C++ 链表（单链表）_c+，想跳槽涨薪的必看

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

struct Node
{
    int data;    // 数据域，可以自己定义类型；
    Node *next;   // 指针域，存放的是地址；
    Node (int x):
    	data(x),next(NULL){}
};

结点已经定义好了，现在需要创建链表了，上面已经说了，除了结点外，头指针是链表不可缺少的。为了明白链表的每一步操作，以下链表的操作全用函数实现的形式。

步骤2：先来创建一个空链表：

Node *createlinklist()    // 返回值是指向Node这个结构体类型的指针
{
   Node *phead = new Node;   // 方式一  
   Node *phead = new Node(); // 方式二
    phead->next = NULL;    // 让next指向“NULL”,设置当前结点的后继指针指向空
    return phead;    // 返回头指针
}

我们复习以下new的用法：new开辟的空间在堆上,new返回的是一段空间的首地址。因此我们用Node *phead 结构体指针去接收它。
而Node *phead = new Node() 这句话的意思就是创建了指向Node结构体类型的一个头指针，并且头指针指向开辟的存储空间的地址。
需要注意，phead是一个指针，用“->” 访问，而不用“.”。
我们发现上面常见空链表的代码就两三行，其实也创建了头结点和头指针，有时在主函数实现就行。
我们先回顾一下结构体：

#include <iostream>
using namespace std;
struct Node{
	int value;
	Node* next;
};
int main()
{
	Node node1, node2;
	node1.value = 1;
	node2.value = 2;
	node1.next = &node2;
	cout << (node1.next)->value << endl;
	cout << "&node1=" <<  &node1 << endl;
	cout << "node1.next=" << node1.next << endl;
	cout << "&node2=" << &node2 << endl;
}

先生成两个node类的实例，node1和node2，分别将它们的value初始化为1和2，再用&运算符取出node2的首地址，赋值给node1.next。这样node1的next指针就指向了node2。这样我们就可以先拿到node1的next指针，在通过“->”运算符访问node2的value值，输出就是2。
其运行结果如下：

细心的人已经发现，这两个结点已经连在一起形成链表了，但是这样创建结点并连接会发现效率很低，node1和node2是我们提前声明好的，而我们如果创建更多结点的话显然这种方式并不合适。
故引出下文创建链表的方式：

#include <iostream>
using namespace std;
struct Node{
	int value;
	Node* next;	
};
int main()
{
	Node* head = new Node;  // 创建头指针
	head->next = NULL;
	head->value = 1;
	for (int i = 0; i < 10; i++)
	{
		Node *p = new Node;
		p->value = i;
		p->next = head;
		head = p;
	}
	cout << head->value << endl;  // 注意只打印head结点的值
}

上面添加链表的操作一般我们用函数形式实现（链表的函数都有同一的形式）：

// 添加链表结点
void addList(Node *head)
{
	Node* p = head;
	for (int i = 0; i < 10; i++)
	{
		Node* q = new Node;  // 
		q->value = i;
		q->next = p;
		p = q;
	}
	cout << p->value << endl;
}

链表已经创建好了，如何访问遍历呢？下面写遍历的函数：

// 遍历链表
void printfList(Node* head)
{
	Node* p = head;
	while (p!=nullptr) {
		cout << p->value << endl;
		p = p->next;
	}
}

实现上面两个函数的主函数为：

#include <iostream>
using namespace std;
struct Node{
	int value;
	Node* next;	
};
void printfList(Node* head)
{
	Node* p = head;
	while (p!=nullptr) {
		cout << p->value << endl;
		p = p->next;
	}
}
Node * addList(Node *head)
{
	Node* p = head;
	for (int i = 0; i < 10; i++)
	{
		Node* q = new Node;  // 
		q->value = i;
		q->next = p;
		p = q;
	}
	//cout << p->value << endl;
	return p;
}
int main()
{
	cout << "创建空链表" << endl;
	Node* head = new Node;  // 创建头指针
	head->next = NULL;
	head->value = 1;
	cout << "添加链表" << endl;
	Node *res = addList(head);
	printfList(res);
}

其结果为：

下面介绍的链表其他的功能函数。
有人可能会疑惑上面这段代码什么意思？

![img](https://img-blog.csdnimg.cn/img_convert/d533d75a1f2294e49f0bfad71f786c88.png)
![img](https://img-blog.csdnimg.cn/img_convert/3ec81f1bb9bd0f1b37372922eb933429.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618668825)**

合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618668825)**