数据结构算法＜单链表的实现，附手写图解解释，保姆级教程小白必备！！！！＞

链表是大家学习数据结构中重要的一个工具，对大家理解C语言指针有很大帮助 同时其 改变容量方便，是数据结构的重要内容，而且非常难理解，今天我就把我的经验分享给大家

链表的结构体定义

struct Node
{
	int a;//数据域  存放数据元素 
	struct Node* next;//指针域
}Node,*LinkList;

我们把Node 比作一个连接书柜，书柜里面数据域类似一个小仓库 存放着各种的书，而指针域 存放着使各个数据可以连接起来的东西；typedef

链表的初始化

bool InitList(LinkList& L)//单链表的初始化
{
	L = new Node;
	if (L == NULL)
		return false;
	L->next = NULL;
	return true;
}

这里我们给链表new申请了一个控件，数据域不存放数据，指针域为空，这里叫头指针，一般链表都有头指针注意一般我们给链表的头指针，不存放数据，这里头指针的作用很大，具体在功能的实现中可以一一讲解

链表插入数据

bool ListInsert(LinkList& L, int i, int b)//单链表的插入，i插入的位置,b为值
{
	if (i < 1)//插入的位置得小于1
		return false;
	Node* p;//定义 一个指针
	int j = 0;
	p = L;//让指针指向头节点L
	while (p != NULL && j < i - 1)
	{
		p = p->next;
		j++;
	}
	if (p == NULL)
		return false;
	Node* s = new Node;
	s->a = b;
	s->next = p->next;
	p->next = s;
	return true;

	
}

具体的过程如下：
1.创建一个节点
2.找到需要插入节点的位置
3.新创建的节点指向下一个节点，p指针的下一个节点指向新节点；
以下的会举例子用图来说明

修改链表的数据

void change(LinkList& L, int n)//修改链表的节点
{
	int i = 0;
	Node* p = L;
	while (i < n && p != NULL)
	{
		p = p -> next;
		i++;
	}
	if (p != NULL)
	{
		cout << "输入要修改第"<<n<<"个节点的值" << endl;
		cin >> p->a;//修改链表节点的数据域
	}
	else
	{
		cout << "节点不存在" << endl;
	}

}
没什么好说的，利用指针搜索就可以；

单链表的删除

bool dele(LinkList&L,int i)//单链表的删除
{
	if (i < 1)
		return false;
	Node* p = L;
	int j = 0;
	while (p != NULL && j < i - 1)
	{
		p = p->next;
		j++;
	}
	Node* q = p->next;//q指向要删除的节点
	p->next = q->next;//断开q节点，并且使链表连接起来
	free(q);//删除成功

}

单链表的查找

Node* find(LinkList&L,int i)//单链表的按位查找，返回查找到的节点
{
	if (i < 0)
		return NULL;
	
	Node* p = L;
	int j = 0;
	while (p != NULL && j < i)
	{
		p = p->next;
		j++;
	}
	return p;
}
Node* find2(LinkList& L, int m)//单链表的按值查找，返回该值的节点
{
	Node* p = L;//指针指向头节点
	while (p != NULL && p->a != m)
		p = p ->next;
	if (p == NULL)
		cout << "未查找到" << endl;
	else
		return p;
	
}