C/C++链表速通! 超细图解！多图警告!每一行代码都有相应图解释保证能学会

---

前言

这个链表教程可以分为《C++ 外部实现》《C语言外部实现》《C++class内实现》《head在函数全局变量》《head在局部变量》《使用场景》
 

一、链表是什么？

不过多赘述，下面会一一讲解

二、前提须知--十分重要，很多人学不会链表就是不知道这个

2.外置前提

#inlcude<iostream>//因为会同时讲到C++与C，所以都先加上
using namespace std;
#include<stdio.h>
struct Node
{
public:
    //数值
    int data;
    Node* next;
};
Node* head=NULL;//定义一头指针指向空，来表示即将出现的结构体

---

---

 3.插入的的做法

头插入：

先放个总代码：不用先看，到时候回来在看

void insertHead(int x)//插入元素//在头部插入
{
	Node* temp = new Node;//声明一片内存
	temp->data = x;//输入data数据
	temp->next = head;//使得成为尾部，如果head是第一次用，则指向NULL,则link为空，如果head为第二次使用，则指向n-1的元素，倒数第二个元素，然后储存
	head = temp;使得头部指针更新
}

===》void insertHead(int x)

Node* temp = new Node;//声明一片内存

temp->data=x;//输入data数据

 temp->next=head;//使得成为尾部，如果head是第一次用，则指向NULL,则link为空，如果head为第二次使用，则指向n-1的元素，倒数第二个元素，然后储存

 

 

 

head=temp;//使得头部指针更新

 好啦头插法就弄好拉！

很多人弄不懂第二次插入会怎么样！
无非就是覆盖覆盖！！

Node*temp =new Node;

 temp->data=x;

temp->next=haed;//指向head所指向的地方，也就是这个会指向250地址

head=temp;//最后更新头部

 然后head-》400-》250-》就组成了一个链表
打印会出现 4 2

//接下来待填坑