单链表增删查改代码（详细注释）

水一篇

如果代码有错，可以在评论区留言，博主会及时修改

目录

.h

.c

test.c

---

.h

#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
typedef int SLTDataType;//使用int类型暂定为链表存的数据
typedef struct SListNode
{
	SLTDataType data;
	struct SListNode* next;
}SLTNode, * pSLTNode;


void SLTPrint(SLTNode** pphead);

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

//查找
SLTNode* SLTFind(SLTNode** pphead, SLTDataType x);
//在指定位置之前插入数据
void SLTInsert(SLTNode** pphead, SLTNode* pos, SLTDataType x);
//删除pos节点
void SLTErase(SLTNode** pphead, SLTNode* pos);
//在指定位置之后插入数据
void SLTInsertAfter(SLTNode* pos, SLTDataType x);
//删除pos之后的节点
void SLTEraseAfter(SLTNode* pos);
//销毁链表
void SListDesTroy(SLTNode** pphead);

.c

#define _CRT_SECURE_NO_WARNINGS 1
#include"SLinkList.h"
//打印
void SLTPrint(SLTNode** pphead)//SLTDataType改了(即链表存的data类型改了就不起作用了)
{
	assert(pphead);
	assert(*pphead);
	SLTNode* ps = *pphead;
	while (ps != NULL) {
		printf("%d->", ps->data);
		ps = ps->next;
	}
	printf("\n");
}


//malloc
SLTNode* MallocNode(SLTDataType x)
{
	SLTNode* p1 = (SLTNode*)malloc(sizeof(SLTNode));
	if (p1 == NULL) {
		perror("MallocNewNodeError:");
		exit(1);
	}
	else {
		p1->data = x;
		p1->next = NULL;
	}
	return p1;
}
//头部插入删除/尾部插入删除
void SLTPushBack(SLTNode** pphead, SLTDataType x)
{
	assert(pphead);
	if (*pphead == NULL) {
		*pphead = MallocNode(x);
		return;
	}
	SLTNode* ps = *pphead;
	while (ps->next != NULL) {
		ps = ps->next;
	}
	ps->next = MallocNode(x);
}
void SLTPushFront(SLTNode** pphead, SLTDataType x)
{
	assert(pphead);
	if (*pphead == NULL) {
		*pphead = MallocNode(x);
		return;
	}
	SLTNode* ps = MallocNode(x);
	ps->next = *pphead;
	*pphead = ps;
}
void SLTPopBack(SLTNode** pphead)
{
	assert(pphead);
	if (*pphead == NULL) {
		return;
	}
	SLTNode* ps = *pphead;
	while (ps->next->next != NULL) {
		ps = ps->next;
	}
	free(ps->next);
	ps->next = NULL;
}
void SLTPopFront(SLTNode** pphead)
{
	assert(pphead);
	if (*pphead == NULL) {
		return;
	}
	SLTNode* ps = *pphead;
	*pphead = (*pphead)->next;
	free(ps);
}


//查找
SLTNode* SLTFind(SLTNode** pphead, SLTDataType x)
{
	assert(pphead);
	//情况1
	if (*pphead == NULL) {
		return NULL;
	}
	//情况2(找到和找不到)
	SLTNode* ps = *pphead;
	while (ps) {
		if (ps->data == x) {
			return ps;
		}
		ps = ps->next;
	}
	return NULL;
}
//在指定位置之前插入数据
void SLTInsert(SLTNode** pphead, SLTNode* pos, SLTDataType x)
{
	assert(pphead);
	assert(*pphead);
	assert(pos);
	//情况一
	if (*pphead == pos) {
		SLTPushFront(pphead, x);
		return;
	}
	//情况二(找到和找不到)
	SLTNode* ps = *pphead;
	while (ps->next != pos && ps != NULL) {
		ps = ps->next;
	}
	if (ps == NULL) {
		printf("SLTInsert:找不到指定位置pos：\n");
		return;
	}
	ps->next = MallocNode(x);
	ps->next->next = pos;
}
//删除pos节点
void SLTErase(SLTNode** pphead, SLTNode* pos)
{
	assert(pphead);
	assert(*pphead);
	assert(pos);
	//情况一
	if (*pphead == pos) {
		SLTPopFront(pphead);
		return;
	}
	//情况二(找到删掉，找不到退出)
	SLTNode* ps = *pphead;
	while (ps->next != pos && ps != NULL) {
		ps = ps->next;
	}
	if (ps == NULL) {
		printf("SLTErase:未能找到,退出删除\n");
		return;
	}
	if (pos->next == NULL) {
		free(pos);
		ps->next = NULL;
		return;
	}
	else {
		ps->next = pos->next;
		free(pos);
	}

}
//在指定位置之后插入数据(请确保pos是链表上的节点指针)
void SLTInsertAfter(SLTNode* pos, SLTDataType x)
{
	assert(pos);
	//两种情况没区别，多加个判断可能少开个指针的空间，不改了
	if (pos->next == NULL) {
		pos->next = MallocNode(x);
		return;
	}
	else {
		SLTNode* ptmp = pos->next;
		pos->next = MallocNode(x);
		pos->next->next = ptmp;
	}
}
//删除pos之后的节点(请确保pos是链表上的节点指针)
void SLTEraseAfter(SLTNode* pos)
{
	assert(pos);
	if (pos->next == NULL) {
		return;
	}
	else if (pos->next->next == NULL) {
		free(pos->next);
		pos->next = NULL;
	}
	else {
		SLTNode* ptmp = pos->next->next;
		free(pos->next);
		pos->next = ptmp;
	}
}
//销毁链表
void SListDesTroy(SLTNode** pphead)
{
	assert(pphead);
	assert(*pphead);
	SLTNode* ps = NULL;
	while (*pphead) {
		ps = (*pphead)->next;
		free(*pphead);
		*pphead = ps;
	}
}

test.c

#define _CRT_SECURE_NO_WARNINGS 1
#include"SLinkList.h"
//测试头尾插删
void test01()
{
	SLTNode* ps = NULL;
	SLTPushBack(&ps, 1);
	SLTPrint(&ps);
	SLTPushBack(&ps, 2);
	SLTPrint(&ps);
	SLTPushFront(&ps, 3);
	SLTPrint(&ps);
	SLTPushFront(&ps, 4);
	SLTPrint(&ps);
	SLTPopBack(&ps);
	SLTPrint(&ps);
	SLTPopFront(&ps);
	SLTPrint(&ps);


}
//测试find和erase，insert
void test02()
{
	SLTNode* ps = NULL;
	SLTPushFront(&ps, 1);
	SLTPushFront(&ps, 2);
	SLTPushFront(&ps, 3);
	SLTPushFront(&ps, 4);
	SLTPrint(&ps);
	SLTNode* ptmp = SLTFind(&ps, 4);
	SLTInsert(&ps, ptmp, 8);
	SLTPrint(&ps);
	ptmp = SLTFind(&ps, 1);
	SLTInsert(&ps, ptmp, 8);
	SLTPrint(&ps);
	//SLTErase(&ps, ptmp);
	//SLTPrint(&ps);
	//ptmp = SLTFind(&ps, 1);
	//SLTErase(&ps, ptmp);
	//SLTPrint(&ps);
	//ptmp = SLTFind(&ps, 2);
	//SLTErase(&ps, ptmp);
	//SLTPrint(&ps);

}
//测试EraseAfter，insertAfter
void test03()
{
	SLTNode* ps = NULL;
	SLTPushFront(&ps, 1);
	SLTPushFront(&ps, 2);
	SLTPushFront(&ps, 3);
	SLTPushFront(&ps, 4);
	SLTPrint(&ps);
	//SLTNode* ptmp = SLTFind(&ps, 1);
	//SLTInsertAfter(ptmp, 8);
	//SLTPrint(&ps);
	//ptmp = SLTFind(&ps, 4);
	//SLTInsertAfter(ptmp, 8);
	//SLTPrint(&ps);
	SLTNode* ptmp = SLTFind(&ps, 4);
	SLTEraseAfter(ptmp);
	SLTPrint(&ps);
	ptmp = SLTFind(&ps, 1);
	SLTEraseAfter(ptmp);
	SLTPrint(&ps);
	SListDesTroy(&ps);
}
int main()
{
	//test01();
	//test02();
	test03();
	return 0;
}