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

这篇具有很好参考价值的文章主要介绍了详解C语言单链表接口函数。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

准备工作

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

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

——————————————————————————————————————————————————
详解C语言单链表接口函数,c语言,开发语言
上图包含了以下3个操作

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

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

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

3.链表节点结构体定义

——————————————————————————————————————————————————

打印链表

代码:

详解C语言单链表接口函数,c语言,开发语言

函数参数设计:

因为打印链表不会改变头指针,所以传输一级头指针

函数形象图解

详解C语言单链表接口函数,c语言,开发语言
【方框的上方框为数据域,下方框为指针域】

——————————————————————————————————————————————————

尾插

详解C语言单链表接口函数,c语言,开发语言

函数参数设计

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

函数原理

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

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

图解

详解C语言单链表接口函数,c语言,开发语言
【方框的上方框为数据域,下方框为指针域】

——————————————————————————————————————————————————

头插

详解C语言单链表接口函数,c语言,开发语言

函数参数设计

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

图解

详解C语言单链表接口函数,c语言,开发语言
【方框的上方框为数据域,下方框为指针域】

——————————————————————————————————————————————————

尾删

详解C语言单链表接口函数,c语言,开发语言

函数参数设计

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

图解

详解C语言单链表接口函数,c语言,开发语言
【方框的上方框为数据域,下方框为指针域】

——————————————————————————————————————————————————

头删

详解C语言单链表接口函数,c语言,开发语言

函数参数设计

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

图解

详解C语言单链表接口函数,c语言,开发语言
【方框的上方框为数据域,下方框为指针域】

——————————————————————————————————————————————————

随机查找

详解C语言单链表接口函数,c语言,开发语言

函数参数设计

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

——————————————————————————————————————————————————

随机插入

详解C语言单链表接口函数,c语言,开发语言

函数参数设计

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

图解

详解C语言单链表接口函数,c语言,开发语言

——————————————————————————————————————————————————

随机删除

详解C语言单链表接口函数,c语言,开发语言

函数参数设计

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

图解

详解C语言单链表接口函数,c语言,开发语言
——————————————————————————————————————————————————

全部代码

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;//此时新节点为最后一个节点,所以其指针域指向NULL
		newnode->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;//删除了最后一个节点时,让倒数第二个节点的指针域指向NULL
	free(cur);
}

void SListPopFront(SLTNode** phead)
{
	assert(*phead != NULL);//不能一直删,当链表删空了的时候,再删就报错

	SLTNode* cur = (*phead)->next;//让cur指向链表的第二个节点,当链表只有一个节点时cur就等于NULL

	free(*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;//让新节点连接上pos
				newnode->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指向下一个节点
	}
}

``

以上就是全部内容了,如果对你有帮助的话,可以点个赞支持一下!文章来源地址https://www.toymoban.com/news/detail-764521.html

到了这里,关于详解C语言单链表接口函数的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【算法与数据结构】 C语言实现单链表队列详解

    前面我们学习了队列的顺序表的实现,本节将用单链表实现队列。 队列也可以数组和链表的结构实现, 使用链表的结构实现更优一些,因为如果使用数组的结构,出队列在数组头上出数据,效率会比较低 。下面我们先复习一下队列的基本概念: 队列:只允许在一端进行插入

    2024年04月11日
    浏览(60)
  • 【Java 基础篇】Java 函数式接口详解

    函数式接口是 Java 8 引入的重要特性,它允许将函数作为参数传递给方法,或者作为返回值返回。函数式接口主要用于函数式编程,通过Lambda表达式或方法引用实现接口中的抽象方法。本文将详细介绍Java函数式接口的概念、语法和使用方法,并提供一些示例代码。 函数式接口

    2024年02月13日
    浏览(44)
  • Go 语言中的接口类型转换详解

    Go 语言是一门静态类型的语言,其中类型转换是一项基本的操作。在 Go 中,接口类型转换是一种特殊的类型转换,它涉及到将一个接口类型的值转换为其他具体类型的值。这个过程涉及到类型断言(Type Assertion)和类型判断(Type Switching)。本篇博客将深入探讨 Go 语言中接口

    2024年01月21日
    浏览(54)
  • 【C语言】函数----详解

    💓博客主页:江池俊的博客 ⏩收录专栏:C语言初阶之路 💻代码仓库:江池俊的代码仓库 🎪 社区:GeekHub社区 (欢迎大家加入与我一起探讨学习经验) 🍁 如果觉得博主的文章还不错的话,请点赞👍收藏🌟 三连支持一下博主💞 目录 一、函数是什么? 二、C语言中函数的分

    2024年02月15日
    浏览(31)
  • C语言-详解内存函数

    它的函数原型如下: 具体的函数介绍如下: 好,相信同学们看了这个函数,应该是能够简单了解函数中各个参数的用法。 下面我们来总结一下: 函数 memcpy 从 source 的位置开始向后复制 num 个字节的数据到 destination 指向的内存位置。 这个函数在遇到 \\\'\\0\\\' 的时候并不会停下来。

    2024年04月16日
    浏览(53)
  • C语言内存函数详解

    本章内容主要讲解:memcpy(内存拷贝函数),memmove(内存移动函数),memcmp(内存比较函数)的 基本作用 和 模拟实现 。 1.memcpy函数 函数功能:从source指向的内存空间处拷贝num个字节的内容到destination指向的内存中, 当拷贝的内容是 \\\'\\0\\\' 时,函数不会主动停下来,除非拷贝的内容达

    2024年02月14日
    浏览(36)
  • C语言-内存函数详解

    返回类型和参数: 1.函数memcpy从source的位置开始向后复制num个字节的数据到destination指向的内存位置。 2.这个函数在遇到 ‘\\0’ 的时候并不会停下来。 3. 如果source和destination有任何的重叠,复制的结果都是未定义的。 4.注意单位是字节 5.头文件:#includestring.h memcpy使用: 运行

    2024年02月05日
    浏览(39)
  • Go语言函数详解

    函数使用func进行定义 函数是基本的代码块,用于执行一个任务 Go语言至少有一个main函数 函数声明告诉了编译器函数的名称,返回类型和参数 一个函数的参数类型确定,但个数不确定时可以使用可变参数 定义可变参数时,使用**... **符号 可变参数本质上是保存到了一个数组

    2024年02月08日
    浏览(47)
  • C语言 函数指针详解

    1.1、概念 函数指针 :首先 它是一个指针,一个指向函数的指针,在内存空间中存放的是函数的地址 ; 示例: 函数名是等于函数地址 的! 1.2、函数指针的使用方法 函数指针的定义 : 函数的返回值类型(*指针名)(函数的参数列表类型 ) 1.3、怎么使用函数指针去调用函

    2024年02月14日
    浏览(43)
  • 【C语言】free()函数详解(动态内存释放函数)

    🦄 个人主页 :修修修也 🎏 所属专栏 :C语言 ⚙️ 操作环境 : Visual Studio 2022 目录  一.free()函数简介 1.函数功能 2.函数参数 void * ptr 3.函数返回值 4.函数头文件 二.free()函数的具体使用 1.使用free()函数完成malloc()开辟空间的释放 2.使用free()函数完成calloc()开辟空间的释放 3.使用

    2024年02月08日
    浏览(39)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包