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

目录

一.定义一个单链表

二.实现基本操作 

1）链表的打印

2）链表的尾插 

3）链表的头插

4）链表的尾删

5）链表的头删

6） 链表的查找

7）在指定位置之前插入数据

8）在指定位置之后插入数据

9）删除pos节点

10）删除pos之后的节点

11）销毁链表

---

搭配食用更佳哦~~

 数据结构之单单单——链表-优快云博客

一.定义一个单链表

创建一个头文件 SList.h，进行准备工作

#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>

//定义节点的结构
//数据 + 指向下一个节点的指针
typedef int SLTDataType;

typedef struct SListNode {
	SLTDataType data;
	struct SListNode* next;
}SLTNode;

添加上要实现的方法：

//尾插
void SLTPushBack(SLTNode** pphead, SLTDataType x);
//头插
void SLTPushFront(SLTNode** pphead, SLTDataType x);
//尾删
void SLTPopBack(SLTNode** pphead);
//头删
void SLTPopFront(SLTNode** pphead);

//查找
SLTNode* SLTFind(SLTNode* phead, SLTDataType x);

//在指定位置之前插入数据
void SLTInsert(SLTNode** pphead, SLTNode* pos, SLTDataType x);
//在指定位置之后插入数据
void SLTInsertAfter(SLTNode* pos, SLTDataType x);

//删除pos节点
void SLTErase(SLTNode** pphead, SLTNode* pos);
//删除pos之后的节点
void SLTEraseAfter(SLTNode* pos);

//销毁链表
void SListDesTroy(SLTNode** pphead);

二.实现基本操作 

创建一个 SList.c 文件

1）链表的打印

      我们首先需要创建四个节点，但此时这四个节点是孤立的，既然是链表我们还需要给它们链接上，所以我们接下来创建指针 将这四个节点链接起来，注意最后一个指针指向的应是空NULL，做好准备工作之后我们来调用链表的打印：

#include"SList.h"

void SListTest01()
{
	//链表是由一个一个的节点组成
	//创建几个节点
	SLTNode* node1 = (SLTNode*)malloc(sizeof(SLTNode));
	node1->data = 1;

	SLTNode* node2 = (SLTNode*)malloc(sizeof(SLTNode));
	node2->data = 2;

	SLTNode* node3 = (SLTNode*)malloc(sizeof(SLTNode));
	node3->data = 3;

	SLTNode* node4 = (SLTNode*)malloc(sizeof(SLTNode));
	node4->data &