【C++】单链表的创建、插入、删除

1.前言

最近没啥心情搞机器人，一直在仿真，输了呀。索性搞搞C++算法。虽然大二的时候学过数据结构，但是上的太水了。。。不过基本概念还是很清楚，所以就简单的用程序实现一下吧，顺便学习了：

struct结构体

还有指针的应用

2.代码实现

首先定义结构体Node，来为每个结点定义，我理解的结构体为一种新的数据类型，相当于int、double这种，只不过该数据类型里面又有很多小的数据，不知道这样理解对不对……还需要加强基础的学习啊

struct Node
{
	int data;
	struct Node *next;  //该指针指向下一个结构体，next为一个结点的指针，和header效果一样
};

2.1.单链表的创建

Node *CreateLinkedList(int a[], int number)   //相当于将Node当成一个新的数据类型，因为要返回的是一个指针，所以定义为Node *
{
	Node *header_node;  
	Node *current_node;   //定义两个结构体指针

	header_node = new Node;  //为header开辟新空间
	current_node = header_node;  //当前工作指针指向头节点

	for(int i = 0; i < number; i++)
	{
		Node *templt = new Node;  //为临时结点开辟新空间
		templt->data = a[i];
		templt->next = nullptr;
		cu