数据结构与算法：链表实战（增删查改）

已于 2024-02-04 11:24:12 修改
阅读量250 收藏 3
点赞数 6
分类专栏： C语言 文章标签： 链表 数据结构 算法
于 2024-02-03 16:45:19 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_60651303/article/details/136006373
版权

一、头插法新建链表

#include <stdio.h>
#include <stdlib.h>

typedef int ElemType;
typedef struct LNode{
	ElemType data; //数据域
	struct LNode *next;
}LNode,*LinkList;

//LNode*是结构体指针，和LinkList完全等价 
//输入3、4、5、6、7、9999 
void list_head_insert(LNode* &L){
	L=(LinkList)malloc(sizeof(LNode)); //为头指针申请空间 ，头指针指向头结点 
	L->next=NULL;
	ElemType x;
	scanf("%d",&x);
	LNode *s; //用来指向申请的新结点 
	while(x!=9999) {
		s=(LinkList)malloc(sizeof(LNode));
		s->data=x;
		s->next=L->next; //s的next指向原本链表的第一个结点
		L->next=s; //头结点的next指向新结点 
		scanf("%d",&x);
	}
}

void print_list(LinkList L){
	L=L->next;
	while(L!=NULL){
		printf("%3d",L->data);
		L=L->next;
	}
	printf("\n");
}
//头插法新建链表
int main(){
	LinkList L; //L是链表头指针，是结构体指针类型 
	list_head_insert(L);
	print_list(L);
	return 0;
}

二、尾插法新建链表

#include <stdio.h>
#include <stdlib.h>

typedef int ElemType;
typedef struct LNode{
	ElemType data; //数据域
	struct LNode *next;
}LNode,*LinkList;

//LNode*是结构体指针，和LinkList完全等价 
//输入3、4、5、6、7、9999 
void list_tail_insert(LNode* &L){
	L=(LinkList)malloc(sizeof(LNode)); //为头指针申请空间 ，头指针指向头结点 
	L->next=NULL;
	ElemType x;
	scanf("%d",&x);
	LNode *s,*r=L; //s用来指向申请的新结点 ,r始终指向链表尾部 
	while(x!=9999) {
		s=(LinkList)malloc(sizeof(LNode)); //为新结点申请空间 
		s->data=x;
		r->next=s; //新结点给尾结点的next指针 
		r=s; //r指向新的尾部 
		scanf("%d",&x);
	}
	r->next=NULL; //让尾结点的next为NULL 
}
void print_list(LinkList L){
	L=L->next;
	while(L!=NULL){
		printf("%3d",L->data);
		L=L->next;
	}
	printf("\n");
}
//尾插法新建链表
int main(){
	LinkList L; //L是链表头指针，是结构体指针类型 
	list_tail_insert(L);
	print_list(L);
	return 0;
}

三、链表按位置查找及按值查找

#include <stdio.h>
#include <stdlib.h>

typedef int ElemType;
typedef struct LNode{
	ElemType data; //数据域
	struct LNode *next;
}LNode,*LinkList;

//LNode*是结构体指针，和LinkList完全等价 
//输入3、4、5、6、7、9999 
void list_tail_insert(LNode* &L){
	L=(LinkList)malloc(sizeof(LNode)); //为头指针申请空间 ，头指针指向头结点 
	L->next=NULL;
	ElemType x;
	scanf("%d",&x);
	LNode *s,*r=L; //s用来指向申请的新结点 ,r始终指向链表尾部 
	while(x!=9999) {
		s=(LinkList)malloc(sizeof(LNode)); //为新结点申请空间 
		s->data=x;
		r->next=s; //新结点给尾结点的next指针 
		r=s; //r指向新的尾部 
		scanf("%d",&x);
	}
	r->next=NULL; //让尾结点的next为NULL 
}
void print_list(LinkList L){
	L=L->next;
	while(L!=NULL){
		printf("%3d",L->data);
		L=L->next;
	}
	printf("\n");
}

//按位置查找 
LinkList GetElem(LinkList L,int SearchPos){
	int i=0;
	if(SearchPos<0)
	   return NULL;
	while(L&&i<SearchPos){
		L=L->next;
		i++;
	}
	return L;
}

//按值查找
 LinkList LocateElem(LinkList L,ElemType SearchVal){
 	while(L){
 		if(L->data==SearchVal){ //如果找到对应的值，就返回结点的地址 
 			return L;
		 }
		 L=L->next;
	 }
	 return NULL; 
 } 

int main(){
	LinkList L,search; //L是链表头指针，是结构体指针类型 
	list_tail_insert(L);
	print_list(L);
	//按位置查找
	 search=GetElem(L,2);	 
	 if(search!=NULL){
	 	printf("Succeeded in searching by serial number\n");
	 	printf("%d\n",search->data);
	 }
	 //按值查找 
	 search=LocateElem(L,6);	 
	 if(search!=NULL){
	 	printf("Search by value succeeded\n");
	 	printf("%d\n",search->data);
	 }
	return 0;
}

四、往第i个位置插入元素

 

#include <stdio.h>
#include <stdlib.h>

typedef int ElemType;
typedef struct LNode{
	ElemType data; //数据域
	struct LNode *next;
}LNode,*LinkList;

//LNode*是结构体指针，和LinkList完全等价 
//输入3、4、5、6、7、9999 
void list_tail_insert(LNode* &L){
	L=(LinkList)malloc(sizeof(LNode)); //为头指针申请空间 ，头指针指向头结点 
	L->next=NULL;
	ElemType x;
	scanf("%d",&x);
	LNode *s,*r=L; //s用来指向申请的新结点 ,r始终指向链表尾部 
	while(x!=9999) {
		s=(LinkList)malloc(sizeof(LNode)); //为新结点申请空间 
		s->data=x;
		r->next=s; //新结点给尾结点的next指针 
		r=s; //r指向新的尾部 
		scanf("%d",&x);
	}
	r->next=NULL; //让尾结点的next为NULL 
}
void print_list(LinkList L){
	L=L->next;
	while(L!=NULL){
		printf("%3d",L->data);
		L=L->next;
	}
	printf("\n");
}

//按位置查找 
LinkList GetElem(LinkList L,int SearchPos){
	int i=0;
	if(SearchPos<0)
	   return NULL;
	while(L&&i<SearchPos){
		L=L->next;
		i++;
	}
	return L;
}
 
 bool ListFrontInsert(LinkList L,int InsertPos,ElemType InsertVal){
 	LinkList p=GetElem(L,InsertPos-1);
 	if(p==NULL)
 	   return false;
 	LinkList q;
 	q=(LinkList)malloc(sizeof(LNode)); 
 	q->data=InsertVal;
 	q->next=p->next;
 	p->next=q;
 	return true;
 }

int main(){
	LinkList L,search; //L是链表头指针，是结构体指针类型 
	list_tail_insert(L);
	ListFrontInsert(L,2,99);
	print_list(L);
	return 0;
}

 五、单链表删除

#include <stdio.h>
#include <stdlib.h>
 
typedef int ElemType;
typedef struct LNode{
	ElemType data; //数据域
	struct LNode *next;
}LNode,*LinkList;
 
//LNode*是结构体指针，和LinkList完全等价 
//输入3、4、5、6、7、9999 
void list_tail_insert(LNode* &L){
	L=(LinkList)malloc(sizeof(LNode)); //为头指针申请空间 ，头指针指向头结点 
	L->next=NULL;
	ElemType x;
	scanf("%d",&x);
	LNode *s,*r=L; //s用来指向申请的新结点 ,r始终指向链表尾部 
	while(x!=9999) {
		s=(LinkList)malloc(sizeof(LNode)); //为新结点申请空间 
		s->data=x;
		r->next=s; //新结点给尾结点的next指针 
		r=s; //r指向新的尾部 
		scanf("%d",&x);
	}
	r->next=NULL; //让尾结点的next为NULL 
}
void print_list(LinkList L){
	L=L->next;
	while(L!=NULL){
		printf("%3d",L->data);
		L=L->next;
	}
	printf("\n");
}
 
//按位置查找 
LinkList GetElem(LinkList L,int SearchPos){
	int i=0;
	if(SearchPos<0)
	   return NULL;
	while(L&&i<SearchPos){
		L=L->next;
		i++;
	}
	return L;
}
 
//删除第i个位置的元素
//删除时L是不会变的，所以不需要加引用
bool ListDelete(LinkList L,int i){
	LinkList p=GetElem(L,i-1);// 删除结点的前一个结点 
	if(p==NULL)
	   return false;
	LinkList q=p->next; //拿到要删除的结点指针 
	p->next=q->next; //断链 
	free(q); 
	return true;
} 
int main(){
	LinkList L; //L是链表头指针，是结构体指针类型 
	list_tail_insert(L);
	//按位置查找
	ListDelete(L,4); 
	print_list(L);
	return 0;
}
逸之猿
关注
  • 6
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构与算法：链表.pptx
05-11
头结点的数据域可以不存储任何信息(或链表长度等信息)。; ;结点的描述与实现 C语言中用带指针的结构体类型来描述 typedef struct Lnode { ElemType data; /*数据域，保存结点的值 */ struct Lnode *next; /*指针域*/...
【数据结构】链表-增删查改
weixin_44930735的博客
07-31 2343
链表是一种物理结构上非连续、非顺序的存储结构，数据元素的逻辑是通过链表中的指针链接次序实现的。 链表创建完成后不需要初始化，链表过于简单，就是由一个个的结构体通过指针域串起来的，在不存储数据的时候，可以没有任何节点，即没有结构体，在主函数中将指向结构体的指针置为空就行了。......
数据结构之链表增删查改（最详细注释和最清晰思路，附完整代码）
include520的博客
07-23 2477
本文通过结构体指针实现链表的增删查改，适合新手入门
数据结构——单链表的增加、删除、查找、修改，详细解析
热门推荐
昵称就是昵称吧的博客
04-07 1万+
链表的概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 单链表是链表很重要的一种，如果理解了它，那么对于其他链表的理解，就会事半功倍。 目录 一、单链表的处理 1、节点的设置 2、节点(结构体)内存空间的开辟 二、单链表功能的实现 1、整体框架 2、主菜单 3、功能的实现 3.1 打印单链表数据功能的实现 3.2 从单链表尾部插入节点功能的实现 3.3从单链表头部插入节点功能的实现 3.4从单...
【数据结构】链表——增、删、查、改
最新发布
2301_77003537的博客
07-31 1658
本文结束了链表的概念与使用，用图解的方式阐明了链表的增删查改，让我们一起来学习链表吧。
【数据结构】单链表的增删查改（C语言实现）
在平淡的日子里寻找存在的价值
08-04 4702
单链表的增删查改操作（C语言实现）。
数据结构与算法:单向链表实现与封装
08-26
今天小编就为大家分享一篇关于数据结构与算法:单向链表实现与封装，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧
JavaScript中数据结构与算法(三)：链表
12-02
我们可以看到在javascript概念中的队列与栈都是一种特殊的线性表的结构，也是一种比较简单的基于数组的顺序存储结构。由于javascript的解释器针对数组都做了直接的优化，不会存在在很多编程语言中数组固定长度的问题...
家庭账本，链表的增删查改
03-16
利用结构体数组和链表完成增删查改，包括统计个人支出和整月支出，按日期支出等功能。没有特别复杂的数据结构，适合刚学习结构体和链表的学生练手。
数据结构（C语言） 单链表基础 增删改查
weixin_43903312的博客
04-16 1961
数据结构这门课是每个程序员都必须要熟悉掌握的一门课程,更何况绩点还是得要的 而且这门课讲的知识很多而且会用到c语言程序设计中较为复杂的东西，不及时再将实例亲自打一遍是不行的，此博客将总结数据结构中所讲的单链表最基本的增删改查的操作方法，以便于之后栈与队列的学习。 一. 什么是单链表？ 单向链表（又名单链表、线性链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过从头部开始，依序...
单链表的增删改查操作详解之C语言版
sunnyoldboy博客
10-22 2674
单链表在应用中经常用到增加新结点、删除结点、修改结点、查找结点等操作，本文针对上述基本操作做了简单汇总，并给出了详细的算法。
数据结构 - 单链表 （增删查改详解）
xiaoHu_C的博客
11-08 1021
数据结构-单链表（增删查改详解）
数据结构之链表：建立、增、删、改、查、排序
qq_60856466的博客
08-23 783
用详细的语言讲述链表的相关操作
单链表
weixin_41896152的博客
01-15 496
一，链式存储结构的一些基本概念 在链式结构中，除了要存数据元素之外，还要存储它的后继元素的存储地址。 为了表示每个数据元素ai与其后继数据元素ai+1之间的逻辑关系，对于ai来说，除了存储其本身的信息之外，还需要存储一个指示其直接后继的信息。存储数据元素信息的域叫数据域，存储直接后继位置的域叫指针域，指针域中存储的信息称做指针或链接，这两部分信息组成数据元素ai的存储映像，称为结点（Node）。 n个结点链接成一个链表，即为线性表的链式存储结构。因为此链表的每个结点中只包含一个指针域，所以叫做单链表。 链表
数据结构之链表增删改查实现方式(Java)
斗鹰的技术专栏
08-15 834
链表 链表是一种在物理上非连续、非顺序的数据结构，由若干个节点(node)所组成。 单向链表的每一个节点又包含两部分，一部分是存放数据的变量data，另一部分是指向下一个节点的指针next。 链表的第一个节点被称为头节点，最后一个节点被称为尾节点，尾节点的next指针指向空。链表是通过其中的next属性来确定下一个节点，来顺序存储。如图： 下面主要说一下单链表的增删改查的实现方式以及...
学习笔记——链表的增删改查
打不倒的程序猿
05-13 448
C语言的链表章节还是很重要的（因为男），还是挺有意思的，有头有尾，串联起来，不触碰数据结构的双链、栈队列等等，他就是一条蛇，可以进行基本的增删改查的操作，简单记录一下敲的代码。。。 链表的定义 来看看度娘说的：链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 简单说就是物理空间不靠着，逻辑上.
C语言数据结构之链表的增删改查
wrlovesmile的博客
08-10 5166
C语言数据结构之链表的增删改查 tips:昨天学习了c语言结构体，今天来看看c语言数据结构之链表的增删改查操作 首先我们创建一个简单的学生信息结构体，作为后面增删改查的主体 student结构体包含 数据域：学号，分数； 指针域：一个指向后继结点的pNext指针； typedef struct student { int num; int score; struct student *pNext; }stu, *pstu; 链表测试输出函数 //链表打印 void lis
算法笔记(二)：链表与实现JAVA链表的增删改查
qq_41903105的博客
04-18 592
导读： 链表是什么？为什么要使用链表？链表和数组的区别在哪里？等等这些都需要我们去解读的。我们学习链表的数据结构，就可以彻底的懂得计算机磁盘的底层存储结构的优缺点。让我们来开始链表的学习吧！ 一、什么是链表？ 链表是一种物理存储单元上非连续、非顺序的存储结构。——摘自《百度百科》 其实，这么说是算是准确的，链表不讲究非得像数组一样顺序存...
【C/C++ 数据结构】-单链表（增删查改）（1）
m0_63979882的博客
09-04 725
链表的基本使用方法，单链表的增删查改，单链表结构体增删，单链表位置增删，传值和传址调用
数据结构链表增删查改
07-28
对于链表的增删查改操作，可以按照以下方式进行： 1. 增加节点：在链表中插入新的节点。要插入一个新节点，需要修改上一个节点的指针，使其指向新节点，并将新节点的指针指向原先下一个节点。 2. 删除节点：从链表...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值