单链表的基本操作（一（无头单向非循环链表增删查改实现）

最新推荐文章于 2023-01-29 08:32:30 发布

原创最新推荐文章于 2023-01-29 08:32:30 发布 · 471 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #单链表

C数据结构专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种无头单向非循环链表的基本操作实现方法，包括节点的创建、初始化、销毁、插入、删除等功能，并通过具体代码示例展示了如何进行链表的管理。

单链表的基本操作（无头单向非循环链表增删查改实现）
SeqList.h文件：

#ifndef _SLIST_H_
#define _SLIST_H_
#include<stdio.h>
#include<Windows.h>
typedef int SLTDataType;
typedef struct SListNode
{
 SLTDataType data;
 struct SListNode* next;
}SListNode;
void SListInit(SListNode **pphead);//初始化
SListNode *BuySListNode(SLTDataType x);//申请一个新节点
void SListDestory(SListNode **pphead);//摧毁
void SListPushFront(SListNode **pphead, SLTDataType x);//前插
void SListPopFront(SListNode **pphead);//前删
SListNode *SListFind(SListNode *pphead,SLTDataType x);//找值为x的节点
void SListInsertAfter(SListNode *pos, SLTDataType x);//在pos的后面插入值为x的节点
void SListEraseAfter(SListNode *pos);//后删
void SListRemove(SListNode **pphead, SLTDataType x);//删掉
void SListRemoveAll(SListNode **pphead, SLTDataType x);//删掉所有
void SListPrint(SListNode *phead);//打印
#endif

SeqList.c文件：

#include "SList.h"

SListNode *BuySListNode(SLTDataType x)//申请一个值为x的新节点
{
 SListNode *res =(SListNode*) malloc(sizeof(SListNode));
 res->data = x;
 res->next = NULL;
 return res;
}

void SListInit(SListNode **pphead)//初始化
{
 *pphead = NULL;
}

void SListDestory(SListNode **pphead)//摧毁
{
 if (*pphead == NULL)//判断头节点是否为空
 {
  return;
 }
 while ((*pphead)->next)//依次删除头节点的下一个节点
 {
  SListEraseAfter(*pphead);
 }
 free(*pphead);//释放头节点
 *pphead = NULL;//头节点值为NULL
}

void SListPushFront(SListNode **pphead,SLTDataType x)//前插
{
 SListNode *tmp = BuySListNode(x);
 tmp->next = *pphead;
 *pphead = tmp;
}

void SListPopFront(SListNode **pphead)//前删
{
 if (*pphead == NULL)
 {
  return;
 }
 SListNode *tmp = (*pphead)->next;
 free(*pphead);
 *pphead = tmp;
}


SListNode *SListFind(SListNode *pphead, SLTDataType x)//查找
{
 SListNode *tmp ;
 for (tmp = pphead; tmp; tmp->next)
 {
  if (tmp->data == x)
  {
   return tmp;
  }
 }
 return NULL;
}


void SListInsertAfter(SListNode *pos, SLTDataType x)//在pos的后面插入
{
 SListNode *tmp = BuySListNode(x);
 tmp->next = pos->next;
 pos->next = tmp;
}

void SListEraseAfter(SListNode *pos)//后删
{
 SListNode*tmp = pos->next;
 if (tmp == NULL)
 {
  return;
 }
 pos->next = tmp->next;
 free(tmp);
}

void SListRemove(SListNode **pphead, SLTDataType x)//删掉第一个值为x的节点
{
 if (*pphead == NULL)
 {
  return;
 }
 SListNode *tmp = *pphead;
 if ((*pphead)->data == x)
 {
  SListEraseAfter(pphead);
  return;
 }
 for (tmp = *pphead; tmp->next; tmp = tmp->next)
 {
  if (tmp->next->data == x)
  {
   SListEraseAfter(tmp);
   return;
  }
 }
}

void SListRemoveAll(SListNode **pphead, SLTDataType x)//删掉所有值为x的节点
{
 SListNode *tmp;
 if (*pphead && (*pphead)->data == x)
 {
  SListPopFront(pphead);
 }
 for (tmp = *pphead; tmp&&tmp->next;)
 {
  if (tmp->next->data == x)
  {
   SListEraseAfter(tmp);
  }
  else
  {
   tmp = tmp->next;
  }
 }
}

void SListPrint(SListNode *phead)//打印
{
 SListNode *tmp = phead;
 for (tmp = phead; tmp; tmp = tmp->next)
 {
  printf("%d->", tmp->data);
 }
 printf("NULL\n");
}

main.c文件：

#include "SList.h"
int main()
{
 SListNode *phead;
 SListInit(&phead);
 SListPushFront(&phead, 4);
 SListPushFront(&phead, 5);
 SListPushFront(&phead, 4);
 SListPushFront(&phead, 4);
 SListPushFront(&phead, 6);
 SListPushFront(&phead, 4);
 //SListPopFront(&phead);
 //SListRemove(&phead, 6);
 SListRemoveAll(&phead, 10);
 SListPrint(phead);
 SListDestory(&phead);
 system("pause");
 return 0;
}