最详细的链表的“增删查改“(C语言实现)

最新推荐文章于 2024-07-15 19:05:33 发布

coder_lhs

最新推荐文章于 2024-07-15 19:05:33 发布

阅读量1.4k

点赞数 2

文章标签： c语言链表

本文链接：https://blog.youkuaiyun.com/lhs006/article/details/124064393

版权

这篇博客介绍了如何使用C语言实现单链表的基本操作，包括创建节点、尾插、头插、尾删、头删、查找、插入和删除节点。还提供了一个简单的main函数来测试这些操作。博客通过源代码详细阐述了单链表的数据结构和操作方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、头文件（STlist.h）

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

typedef int SListDataType;//定义int类型

typedef struct SListNode
{
   
	SListDataType data;
	struct SListNode* next;//存储下一个节点的信息
}SListNode;
//打印节点信息
void SListPrint(SListNode* phead);
//创建一个节点
SListNode* BuySListNode(SListDataType x);
//尾插一个节点
void SListPushBack(SListNode** pphead, SListDataType x);
//头插一个节点
void SListPushFront(SListNode** pphead, SListDataType x);
//尾删一个节点
void SListPopBack(SListNode** pphead);
//头删一个节点
void SListPopFront(SListNode** pphead);
//单链表查找
SListNode* SListFind(SListNode* phead, SListDataType x);
//在单链表pos之前插入x
void SListInsertBefore(SListNode** pphead, SListNode* pos, SListDataType x);
//在单链表pos之后插入x
void SListInsertAfter(SListNode* pos, SListDataType x);
//单链表删除pos位置之前的值
void SListEraseBefore(SListNode** pphead, SListNode* pos);
//单链表删除pos位置之后的值
void SListEraseAfter(SListNode* pos);
//销毁单链表
void SListDestory(SListNode** pphead);

二、实现函数（STlist.c）

assert:断言

#include "STlist.h"

void SListPrint(SListNode* phead)
{
   
	SListNode* cur = phead;
	while (cur != NULL)
	{
   
		printf("%d->", cur->data);
		cur = cur->next;
	}
	printf("NULL\n"