Linux系统环境下用C语言实现单链表的基本操作（增删改查）

最新推荐文章于 2023-04-13 18:03:48 发布
最新推荐文章于 2023-04-13 18:03:48 发布
阅读量742 收藏 5
点赞数
文章标签： 数据结构 单链表 c语言 linux
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46556903/article/details/114487759
版权

Linux系统环境下用C语言实现单链表的基本操作（增删改查）

注：本文中所有代码均在Linux系统环境下编写，若在windows环境下可能出错；本文中部分测试代码为死循环，为的是方便测试，测试完毕可CTRL+C退出程序。

一、动态创建链表

1.1 准备工作

#include<stdio.h>
#include<stdlib.h>   //malloc函数必备的头文件

//声明一个结构体作为节点
struct Test         
{
	int data;
	struct Test *next;
};

1.2 头插法动态创建链表

头插法，顾名思义就是在链表的头部之前插入节点，而插入的新节点作为链表的头。

//头插法函数 函数功能：在链表的头部前方插入新节点
struct Test* insertNodeFromHead(struct Test *head,struct Test *new)
{
	if(head == NULL){
		//若链表头为空，那么新节点作为链表头被返回到creatLinkFromHead函数中
		head = new;
		return head;
	}else{
		//若链表头不为空，新节点的下一个节点指向原来的链表头，新节点成为新的链表头被返回
		new->next = head;
		head = new;
		return head;
	}
}
//函数功能：通过头插法创建链表
struct Test* creatLinkFromHead(struct Test *head)
{
	//定义新节点
	struct Test *new = NULL;
	while(1){
		//为新节点开辟空间
		new = (struct Test *)malloc(sizeof(struct Test));
		//提示用户输入新节点直到输入为0时退出
		printf("You can input a new node until the input is 0： \n");
		//获取用户输入
		scanf("%d",&(new->data));
		
		//当用户输入节点0退出循环
		if(new->data == 0){
			printf("stop here\n");
			//当用户输入为0时，将为新节点开辟的空间回收
			free(new);
			return head;
		}
		//若用户输入不为0，则调用头插法函数获取新链表的头
		head = insertNodeFromHead(head,new);
	}	
}

此时我们头插法动态创建链表已经完成，现在我们需要遍历链表来查看结果。

//函数功能，遍历链表并将结果打印在命令行
void printLink(struct Test *head)
{
	//定义指针变量指向链表头
	struct Test *p = head;
	while(p != NULL){
		printf("%d ",p->data);
		//从头部遍历链表
		p = p->next;
	}
	//打印完结果命令行换行
	putchar('\n');
}

此时我们来测试结果是否正确： main函数中我们输入以下代码

//定义链表头为空，此时链表为空链表
struct Test *head = NULL;
//调用creatLinkFromHead函数创建链表
head = creatLinkFromHead(head);
//打印链表
printLink(head);

我们依次输入 5 4 3 2 1，查看命令行结果

1 2 3 4 5

我们在此基础上再单独调用头插法函数来测试结果

//定义一个新节点
struct Test *new;
//为新节点开辟空间
new = (struct Test *)malloc(sizeof(struct Test));
//为新节点赋值
new->data = 100;
//调用头插法函数插入新节点
head = insertNodeFromHead(head);
//打印链表
printLink(head);

此时查看结果，发现链表头部加入了新节点，结果如下

100 1 2 3 4 5

注明：头插法动态创建链表之所以用两个函数实现头插法与创建链表的功能，是因为无论何时我们都可以单独调用头插法函数，从而实现函数的复用。之后的尾插法动态创建链表也是如此。

1.3 尾插法动态创建链表

尾插法，顾名思义就是在链表的尾部之后插入节点，而插入的新节点作为链表的尾巴也就是最后一位。

//尾插法函数  函数功能：在链表尾巴后面插入新节点
struct Test* insertNodeFromTail(struct Test *head,struct Test *new)
{
	//定义指针变量指向链表头
	struct Test *p = head;
	if(p == NULL){
		head = new;
		return head;
	}
	while(p->next != NULL){
		//通过指针偏移遍历到链表尾部
		p = p->next;	
	}
	//链表尾部节点的下一个节点指向新节点
	p->next = new;
	return head;
}
//函数功能：利用尾插法创建新链表
struct Test* creatLinkFromTail(struct Test *head)
{
	//定义新节点
	struct Test *new = NULL;
	while(1){
		//为新节点开辟空间
		new = (struct Test *)malloc(sizeof(struct Test));
		//提示用户输入，直到输入为0时退出
		printf("You can input a new node until you input 0:\n");
		scanf("%d",&(new->data));
		//当用户输入为0时，退出循环，返回链表头
		if(new->data == 0){
			printf("stop here\n");
			//用户输入为0，释放为新节点开辟的空间
			free(new);
			return head;
		}	
		//用户输入不为0时，调用尾插法函数，插入新节点	
		head = insertNodeFromTail(head,new);
	}
}

此时我们尾插法动态创建链表已经完成，测试结果不再演示，感兴趣的小伙伴可以自行测试，测试方法可以参考头插法测试过程

二、链表的基本操作

2.1 计算链表中节点的个数

int nodeNumInLink(struct Test *head)
{
	int cnt = 0;
	struct Test *p = head;
	while(p != NULL){
		//cnt作为计数器，每遍历一个节点计数器加一
		cnt++;
		p = p->next;
	}
	return cnt;
}

测试代码如下,感兴趣的小伙伴自行测试结果

printf("the number of node inside Link is %d\n",nodeNumInLink(head));

2.2 增删改查之查询节点

int searchNodeInLink(struct Test *head,struct Test *target)
{
	struct Test *p = head;
	while(p != NULL){
		//判断要查找的节点是否存在
		if(p->data ==target->data){
			return 1;
		}
		p = p->next;
	}
	return 0;
}

测试代码如下，感兴趣的小伙伴自行测试。

struct Test *target;
while(1){
	//为目标节点开辟空间
	target = (struct Test *)malloc(sizeof(struct Test));
	//提示用户输入
	printf("please input you want search node\n");
	//获取用户输入
	scanf("%d",&(target->data));
	//根据函数返回值判断结果，返回值为1，目标节点存在
	if(searchNodeInLink(head,target)){
		printf("The node exists\n");
	}else{
		printf("The node not exists\n");
	}
}

2.3 增删改查之增加节点

2.3.1在目标节点前方插入新节点
struct Test* insertBeforeNode(struct Test *head,struct Test *target,struct Test *new)
{
	struct Test *p = head;
	//判断目标节点是否为头节点
	if(p->data == target->data){
		new->next = head;
		head = new;
		return head;
	}
	while(p->next != NULL){
		//判断p的下一个节点是否为目标节点
		if(p->next->data == target->data){
			//新节点的下一个节点指向目标节点
			new->next = p->next;
			//p的下一个节点指向新节点
			p->next = new;
			return head;
		}
		p = p->next;
	}
}

注：之所以用p的下一个节点作为目标节点，是因为如果将p作为目标节点，那么我们无法判断p的前一个节点，从而无法在目标节点之前插入新节点。

测试代码如下，感兴趣的小伙伴自行测试。

struct Test *new;
struct Test *target;
while(1){
		//为目标节点开辟空间
		target = (struct Test *)malloc(sizeof(struct Test));	
		//提示用户输入目标节点	
		printf("input your target node\n");
		scanf("%d",&(target->data));
		
		//为新节点开辟空间
		new = (struct Test *)malloc(sizeof(struct Test));
		//提示用户输入新节点
		printf("input you want node insert\n");
		scanf("%d",&(new->data));
		
		//调用函数，在目标节点前方插入新节点
		head = insertBeforeNode(head,target,new);
		printLink(head);
	}
2.3.2在目标节点后方插入新节点
struct Test* insertBehindNode(struct Test *head,struct Test *target,struct Test *new)
{
		struct Test *p = head;
		while(p != NULL){
			//判断是否遍历到了目标节点
			if(p->data == target->data){
				//新节点的下一个指向目标节点的下一个节点
				new->next = p->next;
				//目标节点的下一个指向新节点
				p->next = new;
				return head;
			}
			p = p->next;
		}
}

测试代码如下，感兴趣的小伙伴自行测试。

struct Test *new;
struct Test *target;
while(1){
		//为目标节点开辟空间
		target = (struct Test *)malloc(sizeof(struct Test));	
		//提示用户输入目标节点	
		printf("input your target node\n");
		//获取用户输入
		scanf("%d",&(target->data));
		
		//为新节点开辟空间
		new = (struct Test *)malloc(sizeof(struct Test));
		//提示用户输入新节点
		printf("input you want node insert\n");
		//获取用户输入
		scanf("%d",&(new->data));
		//调用函数插入新节点
		head = insertBehindNode(head,target,new);
		//打印结果
		printLink(head);
}

2.3 增删改查之删除节点

struct Test* deleteNode(struct Test *head,struct Test *target)
{
        struct Test *p = head;
        //判断目标节点是否为头节点
        if(p->data == target->data){
        		//原来头节点的下一个节点作新的头节点
                head = head->next;
                return head;
        }
        while(p->next != NULL){
        		//判断p的下一个节点是否为目标节点
                if(p->next->data == target->data){
                		//p的下一个节点指向p->next的下一个节点
                        p->next = p->next->next;
                        return head;
                }
                p = p->next;
        }
}

注：之所以将p的下一个节点作为目标节点，是因为如果用p来作目标节点，当我们删除目标节点时，无法判断p的前一个节点，最终无法删除。

测试代码如下，感兴趣的小伙伴自行测试。

struct Test *target;
 while(1){
		//为目标节点开辟空间
 		target = (struct Test *)malloc(sizeof(struct Test));
 		//提示用户输入
        printf("input your target node\n");
        //获取用户输入
        scanf("%d",&(target->data));
		//调用函数删除目标节点
        head = deleteNode(head,target);
        //打印结果
        printLink(head);
}

2.3 增删改查之修改节点

struct Test* modifyNode(struct Test *head,struct Test *target,struct Test *new)
{
        struct Test *p = head;
        while(p !=NULL){
        		//判断是否为目标节点
                if(p->data == target->data){
                		//将目标节点的整型变量修改为想要的数据
                        p->data = new->data;
                        return head;
                }
                p = p->next;
        }
}

测试代码如下，感兴趣的小伙伴自行测试。

struct Test *new;
struct Test *target;
while(1){
		//为新节点开辟空间
        target = (struct Test *)malloc(sizeof(struct Test));
        //提示用户输入
        printf("input your target node that you will modify\n");
        //获取用户输入
        scanf("%d",&(target->data));
		//为新节点开辟空间
        new = (struct Test *)malloc(sizeof(struct Test));
        //提示用户输入
        printf("input you new node that you want \n");
        //获取用户输入
        scanf("%d",&(new->data));
        //调用函数修改目标节点
        head = modifyNode(head,target,new);
        //打印结果
        printLink(head);
}

希望本文可以对大家有所帮助，本人才疏学浅，如有错误之处，欢迎指正！

本文师承上官可编程！

Teng_Li
关注
  • 0
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言数据结构单链表的增删改查
05-27
C语言简单的单链表增删改查。
c语言编程实现小型学生管理增删改查
01-09
1、给设计一种结构体，用来保存学生信息（包括学号、姓名、三科成绩、平均成绩）。除平均成绩外，各项数据均由键盘输入。现在要求输入若干学生的信息，并实现以下功能：（可以使用数组或链表实现） 1）计算学生的平均成绩，并填入相应的数据域； 2）插入学生； 3）删除学生； 4）查询学生
单链表c语言实现增删改查操作
09-21
VS2008运行环境 c语言实现单链表增删改查操作 并输出到控制台上
C语言之航空信息查询系统-使用双向循环链表实现系统的增删改查操作
09-20
C语言之航空信息查询系统-使用双向循环链表实现系统的增删改查操作
linux下对链表的10种常用操作（C语言）
12-26
linux下对链表的10种常用操作（C语言），很实用
链表建立，插入，删除，打印操作（C语言实验，指针，结构体）
05-03
包含链表的建立，插入，删除，查找操作，结构清晰，指针及结构体运用灵活，针对性强，有助于对C语言的深入理解
【 数据结构 】单链表的实现 - 详解（C语言版）
热门推荐
上上谦. 的博客
03-22 1万+
前言 简单用C语言来描述数据结构中的单链表，本文实现的只是简单的无头单链表，包括单链表的增加数据，删除数据，查找指定数据，修改指定数据，也就是简单的增删查改等操作。
C语言-数据结构-模拟实现单链表
linkang007的博客
05-20 459
数据结构-单链表
c语言创建单链表并线性表操作,最详细的线性和表单链表删除创建新建的C语言实现...
weixin_42508290的博客
05-22 459
线性表线性结构的特点就是：在数据元素非空有限集合中存在唯一的一个被称为”第一个”的数据元素；存在唯一的一个被称作“最后一个”的数据元素除了第一个外，集合中的每个数据元素均只有一个前驱除了最后的一个外，集合中的每个元素均只有一个后继。线性表的顺序存储结构，在存，读数据的时候，不管在那个位置，时间复杂度都是O(1)，而在插入或删除的时候，时间复杂度都是O(n);这就说明，它比较合适元素个比较稳定，不经...
C/C++单链表从创建到实现(初学必看)
Pluto_1024的博客
03-19 691
VS中.cpp文件之间相互调用会出现LNK2005、LNK1169错误，所以选择创建一个.h头文件（声明。3.最后就是在源文件（main.cpp）中使用定义过的各个函数。1.先上.h头文件（sq1.h）声明链表和函数。2.函数定义的.cpp源文件（sq1.cpp））和两个.cpp源文件（一个写。
C语言实现单链表-增删改查.pdf
最新发布
02-16
链表是由一连串节点组成的数据结构，每个节点包含一个数据值和一个指向下一个节点的指针。链表可以在头部和尾部插入和删除节点，因此可以在任何地方插入和删除节点，从而使其变得灵活和易于实现。 链表通常用于实现有序集合，例如队列和双向链表。链表的优点是可以快速随机访问节点，而缺点是插入和删除操作相对慢一些，因为需要移动节点。此外，链表的长度通常受限于内存空间，因此当链表变得很长时，可能需要通过分页或链表分段等方式来管理其内存。
C 使用单链表 读文件,并排序 Linux
02-19
新作了一个C的程序,使用单链表读取文件,并进行排序
Linux下使用C语言查找一个文件夹下指定扩展名的所有文件
007的博客
03-13 3198
最近在linux下要干点和c语言相关的任务，其中涉及使用C语言查找一个文件夹下指定扩展名的所有文件，我去开始在网上查找后粘贴后不能用，最后发现是windows下才能使用。最后找到了一篇不错的文章，https://www.cnblogs.com/fnlingnzb-learner/p/6472391.html这个是遍历当前目录下所有文件及其子文件夹，但是不太符合我的需求，我只需遍历当...
C语言单向链表的建立与遍历
qq_24471135的博客
12-06 1576
c语言程序设计实验课已经接近尾声，对于刚刚接触到c语言的我们来说也比较高了，这几节课的链表对相信大家也听得比较头痛。所以希望这篇博客能真正帮助到大家。下文我将利用一个题目，以及链表的解法来加深大家对链表的理解与应用。 题目描述 输入n个有序（从小到大）的整数序列，再插入一个整数，使整个序列保持有序（从小到大）。所有的整数都在int范围内。 输入样例 8 1 2 3 5 6 7 8 9 4 输出样...
单链表的创建、插入、删除、查找、遍历等功能（C语言实现）
weixin_46626833的博客
05-25 4614
下面展示一些 内联代码片。 //用到的头文件、结构体 #include <stdio.h> #include <stdlib.h> typedef int elemtype; typedef struct node { elemtype data; struct node *next; }LinkList; int i;//记录链表节点的个数(除头结点) //头插法创建链表 LinkList *creat_LinkListF() { i = 0;
C语言实现：链表的增删改查
论如何更高效的送外卖
04-13 611
【代码】C语言实现：链表的增删改查。
基于Linux的单链表的增删改查代码
wenfei11471的博客
06-16 318
/************************************************************************* &gt; File Name: SingleLinkList.c &gt; Author: Wenfei6316 &gt; Mail: [email protected] &gt; Created Time: 2018年06月16...
链表的基本操作(增删改查)
weixin_44517656的博客
07-22 1856
链表的基本操作(增删改查) 前提： 节点的类型： typedef struct Node { int id; struct Node* next; }SNode; 目录： 1链表的创建； 2 链表的插入； 3 链表的删除； 4 改，查； 5 链表的排序； 6 链表的翻转； 7 链表的打印； 1 链表的创建 //创建链表 SNode *CreateList() { SNode *head = NULL; head = (SNode*)malloc(sizeof(SNode)); head-&g
Linux使用双向链表实现图片、音乐、视频的切换和删除功能
a6662580的博客
11-14 2440
Linux使用双向链表实现图片、音乐、视频的切换和删除功能Linux检索目录下的后缀文件（.bmp .avi .mp3）,并将文件名存入链表中一、双向链表的实现1.创建双向链表2.链表节点添加3.链表删除4.链表数据显示5.链表销毁二、查找所需要的文件1.检索目录下.bmp图片文件并保存到双向链表中，成功返回02.检索目录下.avi视频文件，并保存到双向链表中，成功返回02.检索目录下.mp3音乐文件，并保存到双向链表中，成功返回0三、双向链表实现的功能1.实现图片的切换和删除功能 Linux检索目录下的后
用C语言实现循环单链表的增删改查
03-11
可以使用结构体来实现循环单链表，具体实现方法如下： 1. 定义结构体 typedef struct node{ int data; struct node *next; }Node; 2. 初始化链表 Node *head = NULL; head = (Node*)malloc(sizeof(Node)); head->next = head; 3. 插入节点 Node *p = head; while(p->next != head){ p = p->next; } Node *newNode = (Node*)malloc(sizeof(Node)); newNode->data = value; newNode->next = head; p->next = newNode; 4. 删除节点 Node *p = head; while(p->next != head && p->next->data != value){ p = p->next; } if(p->next == head){ printf("节点不存在"); }else{ Node *temp = p->next; p->next = temp->next; free(temp); } 5. 修改节点 Node *p = head; while(p->next != head && p->next->data != oldValue){ p = p->next; } if(p->next == head){ printf("节点不存在"); }else{ p->next->data = newValue; } 以上就是用C语言实现循环单链表的增删改查的方法。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值