数据结构 单链表的基本操作

---------------start reading---------------

前言

单链表是链式存储最基本的模式也是最重要的模式，定义一个单链表需要一个保存数据的整形数据域，还有一个保存后继地址的指针域

typedef struct Node
{
	int data;//保存数据
	struct Node *next;//保存下一个节点的地址
}Node,*List;//List ==Node*

单链表最前面的一个结点叫头结点，数据域为空，指针域保存第一个数据域的地址。

头结点只起到标记头部的作用（plist）若想要让指针动起来，指向下一个数据节点，需要另外定义一个p指针对链表进行操作

插入操作部分演示

插入的顺序不能变，否则会找不到p->next结点

删除操作部分演示

删除一定要记得释放被删除结点的空间

下面是单链表的具体操作实现

头文件

#pragma once
//带头节点的单链表，尾节点的next为NULL
//头节点起哨兵位作用，它不使