单链表的增删改查操作详解之C语言版

最新推荐文章于 2024-04-27 19:25:05 发布
最新推荐文章于 2024-04-27 19:25:05 发布
阅读量2.7k 收藏 49
点赞数 10
分类专栏： 算法与数据结构 文章标签： c语言 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sunnyoldman001/article/details/127467824
版权

单链表在应用中经常用到增加新结点、删除结点、修改结点、查找结点等操作，本文针对上述基本操作做了简单汇总，并给出了详细的算法。

一、在单链表中增加结点

在链表中增加新结点是经常要用到的操作，增加新结点大致可以分为在链表末尾增加、在链表头增加、在中间某个位置增加等三种情形。增加新结点也称为插入新结点。链表结点的接头体如下：

typedef  struct  Lnode
{   
	int           data;     //数据域
	struct Lnode  *next;    //指针域
}LNode;

1.在链表尾插入新结点
假设有单链表如下：
在这里插入图片描述
增加元素为3的新结点，得到如下新链表：
在这里插入图片描述
算法流程：
1）生成新结点s存储元素3
2）让p指向表头h
3）让p依次后移到链表尾
4）将s链接到p之后
算法：

s = ( LNode* )malloc( sizeof( LNode ) ); 
s->data = 3;	 
s->next = NULL; 
p = h;
while( p->next != NULL )
{
	p = p->next;
	p->next = s;
}

2.在链表头插入新结点
在表头插入新结点比较简单，生成新结点之后挂在表头之后即可。
在这里插入图片描述
算法为：

s = ( LNode* )malloc( sizeof( LNode ) ); 
s->data = 3;	 
s->next = h->next; //此部关键，先把s和结点1链接上。
h->next = s;

3.在链表中间某个位置插入新结点
已有链表如下:
在这里插入图片描述
想在元素为4的结点之前插入新结点s，插入过程为：
1）生成新结点s；
2）引入两个临时指针p和q，p通过遍历指向4的结点，q作为p的直接前驱
3）把新结点s插入到q和p之间
在这里插入图片描述
算法实现（只考虑了插值成功未考虑失败）：

key = 4;
s = ( LNode* )malloc( sizeof( LNode ) ); 
s->data = 3;
q = h;
p = q->next;
while( p->data != key )
{
	q = p;
	p = p->next;
}
q->next = s;
s->next = p;

二、在单链表中删除结点

1.删除一个结点
在这里插入图片描述
删除元素为3的结点，其算法如下：

key = 3;
q = h;
p = q->next;
while( p != NULL && p->data != key )//当p结点的值不是key，则q和p平行后移，
{
	q = p;           //q先指向p，之后p再后移
	p = p->next;
}
if( p == NULL )
	输出链表中无目标结点
else
	q->next = p->next;
free( p );

2.删除与某个元素相同的全部结点
在这里插入图片描述
删除链表中元素为3的全部结点，则算法为：

	key = 3;
	q = head;
	p = head->next;
	//定位
	while( p != NULL)
	{
		if( p->data == key )
		{
			q->next = p->next;
			free(p);
			p = q->next;
		}
		else
		{
			q = p;
			p = p->next;
		}
	}

3.删除单链表中所有相同的结点
删除单链表中所有值重复的结点，使得所有结点的值都不相同。
算法思路：从单链表的第一个结点开始，对每个结点进行检查：检查链表中该结点的所有后继结点，只要有值和该结点的值相同，则删除之；然后检查下一个结点，直到所有的结点都检查。
算法如下：

	ptr = head->next; 
	while( ptr!= NULL)    //检查链表中所有结点 
	{
		q = ptr;     
		p = ptr->next;
		while ( p != NULL )  //检查结点q的所有后继结点p
		{
			if( p->data == ptr->data )
			{
				q->next = p->next;  
				free(p);  
				p  = q->next;              
			}
			else   
            {
				q = p;  
				p = p->next;           
			}
		}//执行完一轮扫描(可以删除一个相同的值的所有结点)，开始下一轮 
		ptr = ptr->next ;
	}

三、修改某个结点

修改链表中第一个值为3的结点中的值为10。算法如下：

newData = 10;
key = 3;
p = h->next;
while( p != NULL && p->data != key )
	p = p->next;
if( p == NULL )
	输出链表中无目标结点
else
	p->data = newData;
	free( p );

四、查找某个结点

在单链表中查找值为2的结点

key = 2;
p = h->next;
while( p != NULL && p->data != key )
	p = p->next;
if( p == NULL )
	输出链表中无目标结点
else
	查找成功

五、完整的测试代码

1.代码

#include"stdio.h"
#include"malloc.h"
typedef  struct  Lnode
{   
	int           data;     //数据
	struct Lnode  *next;    //指针域
}LNode;
 
LNode *CreateLinkListTail( int a[], int n );
void display( LNode *head );
int SearchNode( LNode *head, int key );
void InsertNodeHead( LNode *head, int key );
void InsertNodeTail( LNode *head, int key );
void InsertNode( LNode *head, int key, int e );
void DeleteNode( LNode *head, int key );
void DeleteSameNode( LNode  *head, int key );
void DeleteAllSameNode( LNode  *head );
void ModifyNode( LNode *head, int key, int newKey );

int main()
{
	int a[] = { 1, 6, 4, 3, 5, 6, 1, 6 };
	int n = 8;
	LNode *head = CreateLinkListTail( a, n );
	display( head );
	int key = 5; 
	InsertNodeHead( head, key );
	display( head );
	InsertNodeTail( head, key );
	display( head );
	int e = 4;
	InsertNode( head, key, e );
	display( head );
	DeleteNode( head, key );
	display( head );
	DeleteSameNode( head, key );
	display( head );
	DeleteAllSameNode( head );
	display( head );

	int loc = SearchNode( head, key );
	if( loc == 0 )
	{
		printf( " 查找 %d 失败！！！\n", key );
	}
	else
	{
		printf( " 查找 %d 成功\n", key ); 
	}
	
	key = 3;
	int newKey = 10;
	ModifyNode( head, key, newKey );
	display( head );
	return 0;
}
LNode *CreateLinkListTail( int a[], int n )
{
	int i;
	LNode *head, *p, *s;
	head = (LNode*)malloc(sizeof(LNode));
	head->next = NULL;
	p = head;
	for( i = 0; i < n; i++ )
	{
		s = (LNode*)malloc(sizeof(LNode));
		s->data = a[i];
		s->next = NULL;
		p->next = s;
		p = s;
	} 
	return head;
}

void display( LNode *head )
{
	LNode *p;
	p = head->next;
	printf( " data in linklist: " );
	while( p != NULL )
	{
		printf( "%5d", p->data );
		p = p->next;
	}
	printf( "\n" );
}

int SearchNode( LNode *head, int key )
{
	int loc = 0;
	LNode  *p;
	p = head->next;
	while( p != NULL )
	{
		loc++;
		if( p->data  == key )
		{
			break;
		}
		p = p->next;
	}
	if( p == NULL )
		loc = 0;
	return loc;
} 

void ModifyNode( LNode *head, int key, int newKey )
{
	LNode  *p;
	p = head->next;
	while( p != NULL && p->data != key )
	{
		p = p->next;
	}
	if( p == NULL )
		printf( "%d 不在链表中\n", key );
	else
	{
		p->data = newKey;
	}
} 

void InsertNodeHead( LNode *head, int key )
{
	LNode *s = (LNode*)malloc(sizeof(LNode));
	s->data = key;
	s->next = head->next;
	head->next = s;
}
void InsertNodeTail( LNode *head, int key )
{
	LNode *p, *s;
	s = (LNode*)malloc(sizeof(LNode));
	s->data = key;
	s->next = NULL;
	p = head;
	while( p->next != NULL )
	{
		p = p->next;
	}
	p->next = s;
}
void InsertNode( LNode  *head, int key, int e )
{
	LNode *p, *q, *s;
	//先定位key所在的节点
	//插入新节点
	q = head; //q是p的直接前驱节点
	p = head->next;
	while( p != NULL )
	{
		if( p->data == e )
		{
			s= ( LNode * )malloc( sizeof( LNode ) );
			s->data = key;
			s->next = p->next;
			p->next = s;
			break;
		}
		q = p;
		p = p->next;
	}
	if( p == NULL )
	{
		s= ( LNode * )malloc( sizeof( LNode ) );
		s->data = e;
		s->next = NULL;
		q->next = s;
	}	
}

void DeleteNode( LNode  *head, int key )
{
	LNode *p, *q;
	q = head;
	p = head->next;
	//定位
	while( p != NULL )
	{
		if( p->data == key )
		{
			q->next = p->next;
			free(p);
			break;
		}
		q = p;
		p = p->next;
	}
}
void DeleteSameNode( LNode  *head, int key )
{
	LNode *p, *q;
	q = head;
	p = head->next;
	//定位
	while( p != NULL)
	{
		if( p->data == key )
		{
			q->next = p->next;
			free(p);
			p = q->next;
		}
		else
		{
			q = p;
			p = p->next;
		}
	}
}

void  DeleteAllSameNode( LNode  *head )
{
	LNode *ptr = head->next, *q, *p; 
	while( ptr!= NULL)    //检查链表中所有结点 
	{
		q = ptr;     
		p = ptr->next;
		while ( p != NULL )  //检查结点q的所有后继结点p
		{
			if( p->data == ptr->data )
			{
				q->next = p->next;  
				free(p);  
				p  = q->next;              
			}
			else   
            {
				q = p;  
				p = p->next;           
			}
		}//执行完一轮扫描(可以删除一个相同的值的所有结点)，开始下一轮 
		ptr = ptr->next ;
	}
}

2.测试结果
在这里插入图片描述

笑看峰云
关注
  • 10
    点赞
  • 踩
  • 49
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言 单链表的增删改查
weixin_45747214的博客
05-08 611
单链表的增删改查 目录单链表的增删改查链表的创建和输出（有头结点）链表的查找链表的删除链表的修改 链表是一种最常见地采用动态存储分配方式的数据结构，相较于数组而言它更加灵活。 单链表的特点 有一个head指针变量，他存放第一个结点的地址，称之为“头指针”。 每个结点都包含一个数据域和一个指针域，数据域存放用户需要的实际数据，指针域存放下一个结点的地址。从头结点开始，每一个结点的指针域都指向下一个结点，所有结点都是单线联系。 最后一个节点不再指向其他节点，成为“表尾”结点，它的指针域为空指针“NULL”
C语言——单链表(增删改查)
qq_47944751的博客
11-25 182
【代码】C语言——单链表(增删改查)
【数据结构】不带头+单向+不循环链表 增删查改（超详细）
最新发布
qq_74897518的博客
04-27 1275
不带头单向不循环链表
C语言-链表(操作：增、删、改、查)
qq_27751235的博客
07-19 975
链表是一种物理存储上非连续，数据元素的逻辑顺序通过链表中的指针链接次序，实现的一种线性存储结构。链表的操作：增、删、改、查。
c语言 单链表的增删查改（附：c++版本实现）
凡事都是靠练习
02-02 4236
单链表的增删查改，讲解基本接口的实现
数据结构--单链表的插入&删除
m0_60593173的博客
06-27 6473
目标单链表的插入（位插、前插、后插）单链表的删除。
设计在单链表中删除值相同的多余结点的算法(包括指针的引用的知识点)
一路生花
02-20 899
n 相当于 m 的别名（绰号），。所以 n 既不是m的拷贝，也不是指向 m 的指针，其实。1 引用被创建的同时必须被初始化（指针则可以在任何时候被初始化）2 不能有 NULL 引用，引用必须与合法的存储单元关联（指针则可以是 NULL）3 一旦引用被初始化，就不能改变引用的关系（指针则可以随时改变所指的对象）语句 k = j 并不能将 k 修改成为 j 的引用，只是把k的值改变成为 6。由于 k 是 i 的引用，所以i的值也变成了 6。
java实现单链表增删改查的实例代码详解
10-16
在本篇文章里小编给大家整理了关于java实现单链表增删改查的实例内容，需要的朋友们可以参考下。
java 数据库连接与增删改查操作实例详解
08-25
Java 数据库连接与增删改查操作实例详解 Java 数据库连接与增删改查操作是 Java 语言中最基本也是最常用的数据库交互方式。通过使用 JDBC（Java Database Connectivity） API，Java 程序可以连接到各种类型的数据库...
thinkPHP框架通过Redis实现增删改查操作的方法详解
10-17
在本文中，我们将深入探讨如何在thinkPHP框架中利用Redis实现增删改查操作。首先，Redis是一个NoSQL数据库，以其高效和丰富的数据结构而受到欢迎。然而，thinkPHP框架默认仅支持Redis作为缓存工具，不直接提供完整的...
AJAX实现数据的增删改查操作详解【java后台】
10-15
本文将深入讲解如何使用AJAX结合Java后台实现数据的增删改查操作，这对于构建动态、交互性强的Web应用至关重要。 首先，我们从HTML界面开始。在这个例子中，我们有四个主要的操作按钮：插入（Insert）、查询（Query...
单链表（增删查改的详细操作---以火车为例）
wxx200008的博客
04-01 453
目录 1.线性表的特点 2.前言（引入自定义属性--引用） 3.介绍相关属性具体的含义 4.单链表的详细操作 4.1头插法 4.2在链表中间位置插入（最核心在于找到插入位置的前驱节点） 4.3查询操作 4.4修改操作 4.5删除操作 5.无虚拟头节点单链表总结 6.虚拟头节点(dummyHead)单链表 7.笔试题讲解 1.线性表的特点 只能从头部车厢开始遍历，依次走到尾部 也就是单向遍历，默认从前向后遍历 2.前言（引入自定义属性--引用） 这是一个自定义.
单链表的增删查改
2201_75755162的博客
11-18 47
链表与顺序表不同的是，链表有节点，且链表在空间中的从顺序不是连续的，链表通过地址对其进行访问。因此，链表的每一个节点地址都是随机的，每一个节点的地址即存此结点的这个地址，也存下一个结点的地址。
C语言实现链表的增删改查功能
Ian1025的博客
11-12 160
【代码】C语言实现链表的增删改查功能。
7-2 C语言程序设计 实验6-2 单向链表的删除
Tomatos_baby的博客
05-22 1979
在实验6-1的新建单向链表代码基础上，增加删除节点的函数，实现在链表中删除所有节点的data 为指定数值的节点。 删除节点函数接口： struct link * DeleteNode(struct link *head,int data); head是链表头节点的指针 data是要删除的节点的数值。 函数返回删除相应节点后，头节点的指针。 主函数示例： #include <stdio.h> #include <stdlib.h> struct link { .
链表的基本操作（增删改查）超详细
www_zxf_csdn123的博客
05-02 3893
什么是链表？ 链表是一种物理存储上非连续、非顺序的存储结构。数据元素的逻辑顺序是通过链表中的指针链接次序实现的。就好比是班里的同学的学号、每个同学上课所坐的位置坑都不是固定的，但是通过他们之间学号的连续性，通过1号可以找到2号同学，链表就是这样，不仅存储了数值，还存储着下一个元素的地址 链表的基本操作有：初始化、销毁、增、删、改、查 首先给出链表结构体： typedef struct Node{...
单链表（C语言，带头节点，增删查改）
weixin_63042414的博客
10-08 432
链表是数据结构中比较重要的一种结构，起初我在学习的时候也糊涂了好久，后来呢，一直独自写了好几遍才渐渐有了感觉。我的经验是必须要深入到内存中去学习，或者说是深刻理解一个链表从创建到销毁的过程中内存的变化。单链表有两种，一种是头结点有数据的，一种是头结点不含数据的，其实两者没有什么大差别，本文演示的是头结点不含数据的单链表。节点在内存中就是我们开辟出的一小块空间，它由两小块组成，一部分是数据域，一部分是指针域。
【C语言】单链表建立、插入删除操作
qq_43782985的博客
06-13 5161
C语言-单链表
单链表的增、删、改、查（尚硅谷Java数据结构与算法）
ALi的博客
09-12 169
单链表的按顺序插入与展示。整个代码在最后，gitee地址： 链表操作的核心是： 1.有了头结点，整个链表就都知道了。 2.插入节点要把前一个节点断开，新节点指向后一个节点 因此对于链表问题，就是要把头结点赋值给中间变量，用中间变量来进行操作，可以保证原链表不修改。如果直接用头结点head啦修改链表就好破坏原来的链表。 说明： class HeroNode是节点类，定义了节点的属性和方法，重写toString 方法是为了打印节点。 /** * 节点类 */ class He.
java mysql 增删改查 中文详解
03-29
Java和MySQL是广泛使用的编程语言和数据库管理系统。Java可以使用MySQL来存储、访问和操作数据。以下是Java和MySQL中最常用的增删改查操作的中文详解： 1. 添加数据 添加数据通常使用INSERT语句。例如，如果要向名为“students”的表中添加一条记录，具有“id”、“name”和“age”三个字段，可以使用以下Java代码： ``` String sql = "INSERT INTO students (id, name, age) VALUES (1, '张三', 20)"; Statement stmt = conn.createStatement(); stmt.executeUpdate(sql); ``` 2. 删除数据 删除数据通常使用DELETE语句。例如，如果要从名为“students”的表中删除所有年龄小于18岁的学生记录，可以使用以下Java代码： ``` String sql = "DELETE FROM students WHERE age < 18"; Statement stmt = conn.createStatement(); stmt.executeUpdate(sql); ``` 3. 修改数据 修改数据通常使用UPDATE语句。例如，如果要将名为“students”的表中所有年龄小于18岁的学生的姓名改为“未成年人”，可以使用以下Java代码： ``` String sql = "UPDATE students SET name = '未成年人' WHERE age < 18"; Statement stmt = conn.createStatement(); stmt.executeUpdate(sql); ``` 4. 查询数据 查询数据通常使用SELECT语句。例如，如果要从名为“students”的表中检索所有学生记录，可以使用以下Java代码： ``` String sql = "SELECT * FROM students"; Statement stmt = conn.createStatement(); ResultSet rs = stmt.executeQuery(sql); while(rs.next()) { int id = rs.getInt("id"); String name = rs.getString("name"); int age = rs.getInt("age"); System.out.println("ID：" + id + "，姓名：" + name + "，年龄：" + age); } ``` 以上是Java和MySQL中最常用的增删改查操作的中文详解。在实际应用中，还可以使用各种条件语句、排序和分组等操作来更精细地查询、修改和删除数据。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值