单链表的增删查改操作

单链表——只能单向访问的链表

 每个结点中存放数据和下个结点的地址

我们今天来实现单链表简单的增删查改操作

1.准备工作

在开始前我们首先创建一个包含数据和地址的结构体结点

typedef int Slisttype;//使得数据类型修改方便


typedef struct SlistNode
{
	Slisttype data;//结点中存储的数据
	struct SlistNode* next;//下个结点的地址
}SlistNode;

然后我们再创建第一个结点（NULL）

	SlistNode* plist = NULL;

2.单链表的尾部结点

2.1尾插

我们先来写一个申请结点的函数

SlistNode* applyNewNode(int x)
{
	SlistNode* newnode= (SlistNode*)malloc(sizeof(SlistNode));
	newnode->data = x;
	newnode->ne