单链表——只能单向访问的链表
每个结点中存放数据和下个结点的地址
我们今天来实现单链表简单的增删查改操作
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