C语言--单链表的所有操作实现

最新推荐文章于 2022-04-28 23:12:47 发布

loreal8

最新推荐文章于 2022-04-28 23:12:47 发布

阅读量285

点赞数

分类专栏：数据结构文章标签：链表

本文链接：https://blog.csdn.net/loreal8/article/details/105274798

版权

本文详细介绍了如何在C语言中实现单链表的各种操作，包括创建、插入、删除、遍历等，帮助读者深入理解链表数据结构。

摘要由CSDN通过智能技术生成

单链表的所有操作实现

// 动态申请一个节点
SListNode* BuySListNode(SLTDateType x)

//链表初始化
void SListInit(Head* plist)

// 单链表打印
void SListPrint(Head* plist)

// 单链表尾插
void SListPushBack(Head* pplist, SLTDateType x)

// 单链表的头插
void SListPushFront(Head* pplist, SLTDateType x)

// 单链表的尾删
void SListPopBack(Head* pplist)

// 单链表头删
void SListPopFront(Head* pplist)

// 单链表查找
SListNode* SListFind(Head* plist, SLTDateType x)

// 单链表在pos位置之后插入x
void SListInsertAfter(SListNode* pos, SLTDateType x)

// 单链表删除pos位置之后的值
void SListEraseAfter(SListNode* pos)

//释放链表所有空间
void SListDestory(Head* plist)

#include<stdio.h>
#include<stdlib.h>
//无头单向不循环链表

typedef int SLTDateType;
typedef struct SListNode
{
   
 SLTDateType data;
 struct SListNode* next;
}SListNode;

typedef struct Head
{
   
 struct SListNode* head;  //链表第一个有效元素的位置
}Head;

// 动态申请一个节点
SListNode* BuySListNode(SLTDateType x) {
   
 SListNode* node = (SListNode*)malloc(sizeof(SListNode));
 node->data = x;
 node->next = NULL;
 return node;
}

//链表初始化
void SListInit(Head* plist) {
   
 plist->head = NULL;
}

// 单链表打印
void SListPrint(Head* plist) {
   
 SListNode* cur = plist->head;
 while (cur) {
   
  printf("%d ", cur->data);
  cur = cur->next;
 }
 }
 
 // 单链表尾插
void SListPushBack(Head