详解C语言单链表接口函数

2023-12-30 04:20
文章标签 语言 详解 单链 接口函数

本文主要是介绍详解C语言单链表接口函数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

准备工作

创建一个头文件（SList.h）,两个源文件（SList.c和test.c）

  • SList.h:用于包含库函数的头文件，链表节点结构体声明，接口函数的声明等【另外两个源文件要包含SList.h这个头文件，才能使用其中的声明】
  • SList.h：用于实现单链表的接口函数
  • test.c:存放main函数，用于链表的测试

——-————————–————----————————————————-——-———————————
在这里插入图片描述
上图包含了以下3个操作

1.库函数的头文件的包含：

  • stdio.h:输入/输出等函数
  • stdlib.h:动态内存申请
  • assert.h:报错函数assert

2.给链表节点的数据域的数据类型重命名
为什么要重命名呢？
这是为了以后如果改变了SL结构体中数据存储的类型时，不用到处改函数参数等地方的数据类型，只要改typedef后的int 为对应要改成的数据类型就可以。

3.链表节点结构体定义

——-————————–————----————————————————-——-———————————

打印链表

代码：

在这里插入图片描述

函数参数设计：

因为打印链表不会改变头指针，所以传输一级头指针
——-————————–————----————————————————-——-———————————

函数形象图解

在这里插入图片描述
【方框的上方框为数据域，下方框为指针域】

——-————————–————----————————————————-——-———————————

尾插

在这里插入图片描述

函数参数设计

  • SLTNodephead:
    因为当头节点为空的时候头指针指向的地址会改变，
    所以传头指针的地址进去，用    二级指针接收**
  • x:
    要插入的数据

函数原理

先动态内存申请一个节点的空间
如果链表为空，就让新的节点成为头节点，让phead指向新节点。
否则就用cur遍历链表，用prev指向cur的前一个节点【实现方式：cur指向下一个节点之前，让prev=cur】，这样当cur遍历指向NULL结束循环时，prev就指向最后一个节点，此时再尾插，让prev的指针域指向新节点，再让新节点的指针域指向NULL。

（也可以省去prev，把while循环结束的条件换成cur->next，当cur->next为空时循环结束，此时cur正好指向链表的最后一个节点）

图解

在这里插入图片描述
【方框的上方框为数据域，下方框为指针域】

——-————————–————----————————————————-——-———————————

头插

在这里插入图片描述

函数参数设计

  • SLTNodephead:
    因为头指针指向的地址会改变，
    所以传头指针的地址进去，用    二级指针接收**
  • x:
    要插入的数据

图解

在这里插入图片描述
【方框的上方框为数据域，下方框为指针域】

——-————————–————----————————————————-——-———————————

尾删

在这里插入图片描述

函数参数设计

  • SLTNodephead:
    因为当链表只有一个节点的时候头指针指向的地址会改变，
    所以传头指针的地址进去，用    二级指针接收**

图解

在这里插入图片描述
【方框的上方框为数据域，下方框为指针域】

——-————————–————----————————————————-——-———————————

头删

在这里插入图片描述

函数参数设计

  • SLTNodephead:
    因为头指针指向的地址会改变，
    所以传头指针的地址进去，用    二级指针接收**

图解

在这里插入图片描述
【方框的上方框为数据域，下方框为指针域】

——-————————–————----————————————————-——-———————————

随机查找

在这里插入图片描述

函数参数设计

  • SLTNode*phead
    因为打印链表不会改变头指针，所以传输一级头指针
  • x:
    查找的值

——-————————–————----————————————————-——-———————————

随机插入

在这里插入图片描述

函数参数设计

  • SLTNodephead:
    因为pos等于头指针的时候头指针指向的地址会改变，
    所以传头指针的地址进去，用    二级指针接收**
  • SLTNode*pos:
    配合随机查找函数的返回值，pos一般等于随机查找函数返回的指针
  • x
    要插入的数据

图解

在这里插入图片描述

——-————————–————----————————————————-——-———————————

随机删除

在这里插入图片描述

函数参数设计

  • SLTNodephead:
    因为pos等于头指针的时候头指针指向的地址会改变，
    所以传头指针的地址进去，用    二级指针接收**
  • SLTNode*pos:
    配合随机查找函数的返回值，pos一般等于随机查找函数返回的指针

图解

在这里插入图片描述
——-————————–————----————————————————-——-———————————

全部代码

SList.h

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>typedef int SLTDateType;typedef struct SListNode
{SLTDateType val;struct SListNode* next;
}SLTNode;//打印链表
void SListPrint(SLTNode*phead);
//尾插
void SListPushBack(SLTNode** phead, SLTDateType x);
//头插
void SListPushFront(SLTNode** phead, SLTDateType x);
//尾删
void SListPopBack(SLTNode** phead);
//头删
void SListPopFront(SLTNode** phead);
//查找x,找到了返回指向x的结构指针，找不到返回NULL
SLTNode* SListFind(SLTNode* phead, SLTDateType x);
//在pos之前插入数据
void SListInsert(SLTNode** phead, SLTNode*pos, SLTDateType x);
//删除pos指向的节点
void SListEase(SLTNode** phead, SLTNode* pos);```c```c
在这里插入代码片

SLst.c

#include"SList.h"void SListPrint(SLTNode* phead)
{SLTNode* cur = phead;//不要用直接用头节点去遍历链表，//防止之后要使用头节点时找不到头节点if (phead == NULL)//头结点为空{printf("NULL\n");return;}while (cur)//cur为空时链表遍历结束{printf("%d->",cur->val);cur = cur->next;//让cur指向下一个节点}printf("NULL");
}void SListPushBack(SLTNode** phead, SLTDateType x)
{SLTNode* newnode = (SLTNode*)malloc(sizeof(SLTNode));//动态内存申请一个节点的空间if (newnode == NULL)//malloc失败时返回NULL{printf("节点malloc失败");exit(1);//结束程序}SLTNode* cur = *phead;SLTNode* prev = *phead;//prev指向cur的前一个节点if (*phead == NULL){*phead = newnode;//头结点为空就让新节点成为头newnode->next = NULL;//此时新节点为最后一个节点，所以其指针域指向NULLnewnode->val = x;//存放数据}else{while (cur)//遍历链表找到链表的最后一个节点{prev = cur;//让prev指向cur的前一个节点cur = cur->next;}newnode->val = x;prev->next = newnode;//此时prev为尾插前链表的最后一个节点，让它的指针域指新节点newnode->next = NULL;}
}void SListPushFront(SLTNode** phead, SLTDateType x)
{SLTNode* newnode= (SLTNode*)malloc(sizeof(SLTNode));if (newnode == NULL){printf("节点malloc失败");exit(1);}if (*phead == NULL){*phead = newnode;//让新节点成为头结点newnode->next = NULL;newnode->val = x;//存放数据}else{SLTNode* cur = *phead;//防止找不到   原头节点*phead = newnode;//让新节点成为头结点newnode->next = cur;//让新节点连接上  原头结点newnode->val = x;}
}void SListPopBack(SLTNode** phead)
{assert(*phead!=NULL);//不能一直删，当链表删空了的时候，再删就报错SLTNode* prev = *phead;//prev指向cur的前一个节点SLTNode* cur = *phead;while (cur->next)//当cur指向最后一个节点时，结束循环{prev = cur;//循环结束时   prev指向链表的倒数第二个节点cur = cur->next;}if (cur == *phead)//当链表只有头节点时{free(cur);*phead = NULL;//为防止野指针，让phead中存放的地址置空return;//结束函数}prev->next = NULL;//删除了最后一个节点时，让倒数第二个节点的指针域指向NULLfree(cur);
}void SListPopFront(SLTNode** phead)
{assert(*phead != NULL);//不能一直删，当链表删空了的时候，再删就报错SLTNode* cur = (*phead)->next;//让cur指向链表的第二个节点，当链表只有一个节点时cur就等于NULLfree(*phead);//释放头节点指向的空间*phead = cur;//让新的头节点指向删之前的链表的第二个节点
}//查找数据域等于x的节点,找到了返回指向x的结构指针，找不到返回NULL
SLTNode* SListFind(SLTNode* phead, SLTDateType x)
{if (phead == NULL)//如果链表为空，就肯定找不到return NULL;else{SLTNode* cur = phead;while (cur)//遍历链表{if (cur->val == x)//如果节点的数据域的值为要找的x{return cur;//找到了就返回}else{cur = cur->next;//不等于就让cur指向下一个节点}}return NULL;//遍历完链表还找不到就是没有数据域为x的节点}
}//在pos之前插入数据
void SListInsert(SLTNode** phead, SLTNode* pos, SLTDateType x)
{assert(pos != NULL);//pos不能为空SLTNode* newnode = (SLTNode*)malloc(sizeof(SLTNode));if (newnode == NULL){printf("节点malloc失败");exit(1);}SLTNode* cur = *phead;if (pos == *phead)//当pos指向头结点时，相当于头插{cur = *phead;//防止原头节点找不到了*phead = newnode;newnode->next = cur;newnode->val = x;}else{SLTNode* prev = *phead;//prev指向cur的前一个节点while (cur){if (cur == pos){prev->next = newnode;//当cur==pos时，prev指向pos的前一个节点newnode->next = cur;//让新节点连接上posnewnode->val = x;return;//插入完成就返回}prev = cur;//cur不等于pos就让prev指向cur的当前指向的节点cur = cur->next;//让cur指向后一个节点}}
}//删除pos指向的节点
void SListEase(SLTNode** phead, SLTNode* pos)
{assert(*phead != NULL);//不能一直删，当链表删空了的时候，再删就报错assert(pos != NULL);//pos不能为空SLTNode* tmp = pos->next;//存储pos的下一个节点，防止pos释放后找不到pos的下一个节点SLTNode* cur = *phead;if (pos == *phead){free(*phead);*phead = tmp;//让phead指向pos的下一个节点return;}while (cur){if (cur->next == pos)//此时cur指向pos的前一个节点{cur->next = tmp;free(pos);}cur = cur->next;//不等于就让cur指向下一个节点}
}

``

以上就是全部内容了，如果对你有帮助的话，可以点个赞支持一下！

这篇关于详解C语言单链表接口函数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/551688。

相关文章

Mysql 中的多表连接和连接类型详解

Mysql 中的多表连接和连接类型详解

《Mysql中的多表连接和连接类型详解》这篇文章详细介绍了MySQL中的多表连接及其各种类型,包括内连接、左连接、右连接、全外连接、自连接和交叉连接,通过这些连接方式,可以将分散在不同表中的相关数据... 目录什么是多表连接？1. 内连接（INNER JOIN）2. 左连接（LEFT JOIN 或 LEFT
阅读更多...
Java中switch-case结构的使用方法举例详解

Java中switch-case结构的使用方法举例详解

《Java中switch-case结构的使用方法举例详解》：本文主要介绍Java中switch-case结构使用的相关资料,switch-case结构是Java中处理多个分支条件的一种有效方式,它... 目录前言一、switch-case结构的基本语法二、使用示例三、注意事项四、总结前言对于Java初学者
阅读更多...
Linux内核之内核裁剪详解

Linux内核之内核裁剪详解

《Linux内核之内核裁剪详解》Linux内核裁剪是通过移除不必要的功能和模块,调整配置参数来优化内核,以满足特定需求,裁剪的方法包括使用配置选项、模块化设计和优化配置参数,图形裁剪工具如makeme... 目录简介一、 裁剪的原因二、裁剪的方法三、图形裁剪工具四、操作说明五、make menuconfig
阅读更多...
详解Java中的敏感信息处理

详解Java中的敏感信息处理

《详解Java中的敏感信息处理》平时开发中常常会遇到像用户的手机号、姓名、身份证等敏感信息需要处理,这篇文章主要为大家整理了一些常用的方法,希望对大家有所帮助... 目录前后端传输AES 对称加密RSA 非对称加密混合加密数据库加密MD5 + Salt/SHA + SaltAES 加密平时开发中遇到像用户的
阅读更多...
Springboot使用RabbitMQ实现关闭超时订单(示例详解)

Springboot使用RabbitMQ实现关闭超时订单(示例详解)

《Springboot使用RabbitMQ实现关闭超时订单(示例详解)》介绍了如何在SpringBoot项目中使用RabbitMQ实现订单的延时处理和超时关闭,通过配置RabbitMQ的交换机、队列和... 目录1.maven中引入rabbitmq的依赖：2.application.yml中进行rabbit
阅读更多...
C语言线程池的常见实现方式详解

C语言线程池的常见实现方式详解

《C语言线程池的常见实现方式详解》本文介绍了如何使用C语言实现一个基本的线程池,线程池的实现包括工作线程、任务队列、任务调度、线程池的初始化、任务添加、销毁等步骤,感兴趣的朋友跟随小编一起看看吧... 目录1. 线程池的基本结构2. 线程池的实现步骤3. 线程池的核心数据结构4. 线程池的详细实现4.1 初
阅读更多...
Python绘制土地利用和土地覆盖类型图示例详解

Python绘制土地利用和土地覆盖类型图示例详解

《Python绘制土地利用和土地覆盖类型图示例详解》本文介绍了如何使用Python绘制土地利用和土地覆盖类型图,并提供了详细的代码示例,通过安装所需的库,准备地理数据,使用geopandas和matp... 目录一、所需库的安装二、数据准备三、绘制土地利用和土地覆盖类型图四、代码解释五、其他可视化形式1.
阅读更多...
SpringBoot使用Apache POI库读取Excel文件的操作详解

SpringBoot使用Apache POI库读取Excel文件的操作详解

《SpringBoot使用ApachePOI库读取Excel文件的操作详解》在日常开发中,我们经常需要处理Excel文件中的数据,无论是从数据库导入数据、处理数据报表,还是批量生成数据,都可能会遇到... 目录项目背景依赖导入读取Excel模板的实现代码实现代码解析ExcelDemoInfoDTO 数据传输
阅读更多...
如何用Java结合经纬度位置计算目标点的日出日落时间详解

如何用Java结合经纬度位置计算目标点的日出日落时间详解

《如何用Java结合经纬度位置计算目标点的日出日落时间详解》这篇文章主详细讲解了如何基于目标点的经纬度计算日出日落时间,提供了在线API和Java库两种计算方法,并通过实际案例展示了其应用,需要的朋友... 目录前言一、应用示例1、天安门升旗时间2、湖南省日出日落信息二、Java日出日落计算1、在线API2
阅读更多...
使用Spring Cache时设置缓存键的注意事项详解

使用Spring Cache时设置缓存键的注意事项详解

《使用SpringCache时设置缓存键的注意事项详解》在现代的Web应用中,缓存是提高系统性能和响应速度的重要手段之一,Spring框架提供了强大的缓存支持,通过​​@Cacheable​​、​​... 目录引言1. 缓存键的基本概念2. 默认缓存键生成器3. 自定义缓存键3.1 使用​​@Cacheab
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2