数据结构----链表

内存

先来谈谈内存

代码区里存放程序的代码，即CPU执行的机器指令，并且是只读的；
全局区里存放定义的全局变量；
栈区里存放着定义的局部变量，系统自动回收释放；
堆区需要手动申请malloc，手动释放free
（栈区内存小，堆区内存很大很大）
学习数据结构先得明白内存！

链表

鄙人普通本科，表示老师课上讲的什么头插，尾插，节点的，搞得后来都晕圈了，淦。
面向过程的写法确实容易让小白（我）晕圈，为了更好的搞懂链表，我去学习了另一种面向对象的写法。

数据就是数据，节点就是节点，最后再来一个List总表（列车管理员！）

数据–Data

假设存放了int型的a，b和一个char型的ch，这些组成数据域，一共占有9个字节。很简单的一个结构体Data

节点–Node

又是一个结构体，里面存放着Data型的数据 data，以及指向其他节点的Node* 类型的指针。放一张图片来说明一下吧！

这样就实现了很简单的人人都能理解的链表，各个节点随机分布在内存中（堆区），利用pnext指针将其串联！大家肯定着急问表头呢？别急，往下看

链表–List

这种写法我们只需要定义一个结构体List，让他来充当管理员的身份，List结构体中有三个变量：分别是pfront------指向第一个节点的指针变量（Node型）
prear--------指向最后一个节点的指针变量（Node型）
count-------共有多少个节点的数量（int型）
再来一张图吧！
哈哈哈哈你想头插就头插，尾插就尾插，是不是一下感觉清爽了很多！记住，我们用的是面向对象的写法，也就是说，制订了各种规则，使得链表的归链表管，节点的归节点管，我不需要一步一步的展现出来只需调用即可。

1.main.cpp

#include<stdio.h>
#include<stdlib.h>
#include"list.h"
#include"node.h"
/*
List   链表   list.h list.cpp
Node   节点    node.h node.cpp
data   数据	   data.h data.cpp
*/
int main()
{
	List* pList;//定义一个指针
	ListInit(&pList);//初始化链表
	CreatNode(pList);//五个节点
	TraverList(pList, ShowData);
}

2.list.cpp&list.h

list.cpp:

#include"list.h"
//初始化链表 成功放回1，失败返回0
int ListInit(List **pplist)//pplist 是指向plist的指针（二级指针）
{
	*(pplist) = (List*)malloc(sizeof(List));
	if (*pplist == NULL)
	{
		return 0;
	}
	else
	{
		(*pplist)->pfront = NULL;
		(*pplist)->prear = NULL;
		(*pplist)->count = 0;
	}
	return 1;
}
//判断链表是否为空
int IsEmpty(List* plist)
{
	if (plist->count == 0)
		return 1;
	return 0;
}

void InsertList(List* plist, Node* pnode)
{
	//尾插
	if (IsEmpty(plist))
	{
		plist->pfront = pnode;
		plist->prear = pnode;
		plist->count++;
	}
	else
	{
		plist->prear->pnext = pnode;
		plist->prear = pnode;
		plist->count++;
	}
}
//遍历链表   留接口 函数指针---指向函数的指针
void TraverList(List* plist, void(*Traver)(Node* pnode))
{
	Node* ptemp = plist->pfront;
	int listsize = plist->count;
	while (listsize)
	{
		Traver(ptemp);//需要遍历链表的功能函数！
		ptemp = ptemp->pnext;
		listsize--;
	}
}

简单说明一下，这里写的主要是一些操作这个链表的函数，面向对象，只想关于链表的事情，节点的事情我不用管，反正会通过参数传过来，我不用管节点怎么来的。重点谈一下 TraverList这个函数，注意 我留了*** 接口 *** ！也就是说，当我需要遍历链表来实现某种功能的时候，我只要写出那个功能函数，就像一个插口一样，需要用的时候拿过来调用即可，（指向函数的指针！！）比如我要遍历链表来打印，那我只需要写ShowData，我要遍历链表来修改某个值，只要写ModifyData，方便！！等等等等，我感叹与面向对象的思维，很有趣。
list.h:

#pragma once
#include<stdlib.h>
struct Data
{
	int a;
	int b;
	char ch;
};
struct Node
{
	Data data;
	struct Node* pnext;
};
struct List
{
	Node* pfront;//第一个节点的指针
	Node* prear;//最后一个节点的指针
	int count;//有多少个节点
};
int ListInit(List** pplist);
int IsEmpty(List* plist);
void InsertList(List* plist, Node* pnode);
void TraverList(List* plist, void(*Traver)(Node* pnode));

头文件这里做函数的声明即可！

3.node.cpp&node.h

 node.cpp

#include"node.h"
#include<stdio.h>
#include"list.h"
void ShowData(Node* pnode)
{
	printf("a=%d\tb=%d\t%c\n", pnode->data.a, pnode->data.b, pnode->data.ch);
}
void CreatNode(List* pList)
{
	for (int i = 0; i < 5; i++)
	{
		//创建节点
		Node* pnode = (Node*)malloc(sizeof(Node));
		pnode->data.a = rand() % 1200;//a是1-1200的随机数
		pnode->data.b = 0;//b=0
		pnode->data.ch = rand() % 26 + 65;//ch是随机大写英文字母
		pnode->pnext = NULL;
		InsertList(pList, pnode);
	}
}

我仅仅写了很简单的打印链表的内容这个函数，哈哈哈，后期搞点有难度的，这个好懂呀。
注意，节点里只有节点，不要去想链表哪里来，链表会通过参数传过来！我随便编的创建五个节点，实际上可以根据需求做出改动的，（我写的是无敌easy版，我菜嘻嘻）
调用了尾插法将节点插入链表中去
node.h

#pragma once
#include<stdlib.h>
#include"list.h"
void CreatNode(List* pList);
void ShowData(Node* pnode);

就声明了两个函数，哈哈哈

运行结果

拿图说话

a是1-1200随机数
b=0
ch随机大写字母
成功

看看main函数我们只写了几行，就完成了链表的初始化，节点的创建，节点的插入，链表的遍历，而且这样写有一个好处，不用每次都把链表写一遍，是不是很方便呢？？简直了对不对
哈哈哈哈哈哈
有写错的请指出