单链表的实现和基本操作

C语言实现顺序表和单链表的基本操作 在黑框输入数据时出现 “0xC0000005: 写入位置 0xCDCDCDC 时发生访问冲突” 异常,先贴在这咯 #include <stdio.h> #include <stdlib.h> #pragma warning(disable : 4996) #define ListSize 10 #define ListIncrement 3 typedef int LEle... 阅读详情

一 概述

基本操作包括单链表的增,删,查,改以及单链表数据的打印。

  • 1.初始化单链表!
  • 2.使用前插法将数插入单链表中!
  • 3.使用后插法将数插入单链表中!
  • 4.在单链表指定位置增加一个数!
  • 5.从单链表中删除指定位置的数!
  • 6.从单链表中删除指定值的数!
  • 7.从单链表中找出某一个指定的数!
  • 8.将单链表中的结点数据替换!
  • 9.输出目前的单链表中的每个数据!
  • 0:退出!

二 代码实例

#include<stdio.h>
 
#define OK 1;
#define ERROR 0;

bool exist = false;
typedef int ElemType;

typedef struct LNode{
	
	ElemType data;
	struct LNode *next;
}LNode,*LinkList;

//初始化单链表
int InitList(LinkList &L){
	
	/*C语言中的.和->符号的区别 
	(*LinkList).next等价于LinkList->next; 
	  .是指"的"意思,结构体LinkList的next,.的前面是一个结构体;
	  ->是指"指向结构体的",LinkList指向结构体的next,->的前面是一个结构体类型的指针变量。 
	*/
	L = new LNode;
	L->next = NULL;
	
	return OK;
}

//前插法实现单链表
void InsertElemHeader(LinkList &L,int Length){
	
	LNode *p;
	L = new LNode;//头结点,数据域为空 
	L->next = NULL;
	printf("请输入%d个数:",Length); 
	for(int i = 0; i < Length; i++){
		p = new LNode;
		scanf("%d",&p->data);
		p->next = L->next;
		L->next = p;
	}
	if(!Length){
		printf("\n");	
	} 
}

//后插法实现单链表
void InsertElemTail(LinkList &L,int Length){
	
	LNode *p,*r;
	L = new LNode;//头结点,数据域为空 
	r = L;
	printf("请输入%d个数:",Length);
	for(int i = 0; i < Length; i++){
		p = new LNode;
		scanf("%d",&p->data);
		p->next = NULL;
		r->next = p;
		r = p;
	}
	if(!Length){
		printf("\n");	
	} 
}

//在单链表指定位置增加一个数
int AddElem(LinkList &L,int i,ElemType e){
	
	int j = 0;
	LNode *p,*s;
	p = L;
	
	while(p&&(j < i-1)){ //当链表不为空
		p = p->next;
		j++;
	}
	
	if(!p||(j > i-1)){
		return -1;
	}
	
	s = new LNode;
	s->data = e;
	s->next = p->next;
	p->next = s;
	 
	return OK;
}

//从单链表中删除指定位置的数
int DeleteElem(LinkList &L,int i){
	
	LNode *p,*d;
	int j = 0;
	p = L;
	while(p->next && (j < i-1)){
		p = p->next;
		++j;
	}
	
	if(!p->next && (j > i-1)){
		return ERROR;
	}
	
	int result = p->next->data;
	d = p->next;
	p->next = d->next;
	delete d;
	return result;
}

//从单链表中删除指定值的数!
int DeleteElem2(LinkList &L,ElemType e){
	
    LNode *p,*d;
	p = L;
	
    while(p){
		if(p->next){
			if(p->next->next && p->next->data != e){
			p = p->next;
			}
		
		if(p->next->next && p->next->data == e){
			d = p->next; 
			p->next = d->next;
			delete d;
			return e;
			}
		
		if(!p->next->next && p->next->data == e){
			p->next = NULL; 
			return e;
			}
		}else if(p->data == e){
			delete p;
			return e;
		}
	}
	return e;
}

//从单链表中找出某一个指定的数
LNode *FindElem(LinkList &L,ElemType e) {
	
	LNode *p;
	p = L->next;
	while(p){
		if(p->data == e){
			exist = true;
			break;
		}else{
			p = p->next;
		}		
	}
	
	if(!exist) {
		printf("元素%d不存在!",e);
	}	
	return p;
} 

//将单链表中的结点数据替换
int ModifyElem(LinkList &L,ElemType e,ElemType e1){
	
	LNode *p;
	p = L->next;
	
	while(p){
		if(p->data != e) {
			p = p->next;
		}else{
			p->data = e1;
			exist = true;
		}		 
	}
	
	if(!exist) {
		printf("元素%d不存在,修改失败!",e);
	}	
	return OK;
}

int main(){
	
	printf("***********操作选项**************\n");
	printf("1.初始化单链表!\n");
	printf("2.使用前插法将数插入单链表中!\n");
	printf("3.使用后插法将数插入单链表中!\n");
	printf("4.在单链表指定位置增加一个数!\n");
	printf("5.从单链表中删除指定位置的数!\n");
	printf("6.从单链表中找出某一个指定的数!\n");
	printf("7.将单链表中的结点数据替换!\n");
	printf("8.输出目前的单链表中的每个数据!\n");
	printf("0:退出!\n\n");
	
	int elect = -1;
	LNode *L,*p;
	int location,e,e1,num;
	
	while(elect != 0){
		printf("请选择:");
		scanf("%d",&elect); 
		switch(elect){
			case 1:
				if(InitList(L)){
					printf("单链表初始化成功!\n");
				}else{
					printf("单链表初始化失败!\n");
					return 0;
				}
				break;
			case 2:
				printf("使用前插法将数插入单链表中!\n");
				printf("输入数的个数:");
				scanf("%d",&num);
				InsertElemHeader(L,num);
				break;
			case 3:
			 	printf("使用后插法将数插入单链表中!\n");
			 	printf("输入数的个数:");
				scanf("%d",&num); 
				InsertElemTail(L,num);
				break;
			case 4:
				printf("在单链表指定位置增加一个数!\n");
				printf("插入的位置为:");
				scanf("%d",&location);
				printf("插入的数据为:");
				scanf("%d",&e);
				AddElem(L,location,e);
				break;
			case 5:
				printf("从单链表中删除指定位置的数!\n");
				printf("删除的指定位置为:");
				scanf("%d",&location);
				printf("被删除指定位置的数为:%d\n",DeleteElem(L,location));
				break;
			case 6:
			 	printf("从单链表中删除指定值的数!\n");
				printf("删除的指定值为:");
				scanf("%d",&e);
				printf("被删除指定值的数为:%d\n",DeleteElem2(L,e));
				break;
			case 7:
				printf("从单链表中找出某一个指定的数!\n");
				printf("查找到数为:");
				scanf("%d",&e);
				if(FindElem(L,e)){
					printf("找到指定数据%d\n",e); 
				}else{
					FindElem(L,e);
				}
				break;
			case 8:
				printf("将单链表中的结点数据替换!\n");
				printf("被替换的数为:");
				scanf("%d",&e);
				printf("替换的数为:");
				scanf("%d",&e1);
				ModifyElem(L,e,e1);
				break;
		    case 9:
		    	printf("目前的单链表中的数据分别是:\n");
		    	p = L->next; //L为头结点 
		    	while(p){
		    		printf("%d ",p->data);
		    		p = p->next;
				}
				if(! L->next){
					printf("目前的单链表为空!");
				}
			    printf("\n");
				break; 
		}
	}
	return OK;
}

三 总结

单链表其余各种复杂操作都可基于上述单链表简单方法组合实现。

ESP32C3的I2S接口详解:以驱动PCM5102A为例,避开时序与配置的那些坑 本文深入解析ESP32C3的I2S接口驱动PCM5102A DAC的完整解决方案,涵盖时序对齐、PCB优化和寄存器级配置。通过实际案例分享时钟树分析、信号完整性设计和底层调试技巧,帮助开发者避开常见陷阱,实现高质量音频输出。重点探讨了I2S协议栈、电源滤波优化及DMA传输异常处理等关键技术要点。 阅读详情

相关推荐

Qupath软件的安装与使用

Qupath软件的安装与使用软件安装软件下载软件安装【windows版】简单使用文件打开人工标注标注导出和导入 Qupath是一款开源的医学图像标注软件,适合放射影像及数字病理切片等的查看。同时,其自带的标注功能使得医生可以直接通过该软件进行病变区域的标注和分类。跟进一步的,该软件提供groovy脚本运行接口,可供操作者编写和运行脚本,将标注信息转换为xml或者json格式的数据进行进一步的后序处...

qq_40662074的博客 3万+

单链表的基础操作

1.定义单链表的数据类型和变量typedef char ElemType; typedef struct LNode{ //链表结点 ElemType data;     //数据域 struct LNode *next; //指针域(指向自身的指针) } LinkList; 2.初始化链表void InitList(LinkList *&amp;L){//初始化链表 ...

Twenty-Seven的博客 681

【技术解析】AlexNet——从ReLU到Dropout的深度学习关键突破

本文深入解析AlexNet在深度学习领域的关键突破,重点探讨了ReLU激活函数和Dropout技术的革命性应用。作为卷积神经网络的里程碑,AlexNet通过ReLU解决梯度消失问题,利用Dropout有效防止过拟合,为现代深度学习模型奠定了重要基础。这些创新技术至今仍在计算机视觉和自然语言处理等领域发挥重要作用。

weixin_33719619的博客 275

单链表中的基本操作(详细代码图解+注释+算法步骤)

单链表中的基本操作(详细代码图解+注释+算法步骤)

Xiao_Ya__的博客 1万+

CrossOver实战:在Mac上流畅运行《梦幻西游》端游与搬砖指南

在跨平台应用开发与系统兼容性领域,如何让为特定操作系统设计的软件在其他平台上运行,是一个经典的技术挑战。其核心原理在于通过兼容层或转译技术,将程序的系统调用和图形接口指令实时转换为目标系统能理解的格式。这项技术的价值在于极大地扩展了硬件设备的软件生态,让用户无需依赖虚拟机或双系统即可无缝使用关键应用。在游戏、专业工具等场景中,这能显著提升工作效率和用户体验。本文以经典端游《梦幻西游》为例,详细解析如何在搭载Apple Silicon或Intel芯片的Mac上,借助CrossOver这一成熟的兼容层方案,构建

weixin_30129025的博客 576

17.6 LangSmith 私有化部署实战指南:企业级AI应用的安全基石

LangSmith 私有化部署, 企业级AI开发平台, 数据隐私合规, 混合云架构, 模型监控与审计。

yonggeit的博客 3780

数据结构 | 单链表的基本实现

最近刚在学习《数据结构与算法》,单纯地跟课、看书觉得并不能很好的掌握好这些知识点,所以决定尝试将学习的知识点归纳总结,也将其进行代码实现,强化对知识点的理解。即作为笔记、实践,又作为我的思路分享。因为初学,难免有不正确、不恰当之处,敬请指正!单链表(singly linked list)是用一组任意的存储单元存放线性表的元素,这组存储单元可以连续也可以不连续,甚至可以零散分布在内存中的任意位置。结点(node)是存放了数据元素和其后续元素所在的地址信息的存储映像。其中。data为数据域,存放数据元素;

m0_68732914的博客 873

选课系统进不去?我用 Python 做了个“捡漏挂机”脚本,全自动监控空余名额

频率控制:脚本请求频率不要太高(建议间隔 3-5 秒以上),否则可能被教务系统封 IP,甚至会被教务处请喝茶。仅供学习:本文旨在通过选课场景教学requests和网络抓包原理,请勿用于非法用途或破坏公平性。刷新页面 -> 等待加载 -> 用眼睛看人数 -> 没满?-> 点击选课 -> 确认这个流程最大的瓶颈在于**“等待加载”和“人的反应时间”**。网页加载需要渲染 HTML、CSS、图片,而 Python 脚本只需要请求一个微小的 JSON 数据接口,速度是浏览器的10 倍以上。fill:#333;

BUG猿的博客 295

单链表基本操作的实现——初始化

单链表的初始化操作就是构建一个空表 步骤: 1、生成新的结点作为头结点,用头指针指向头结点。 2、头结点的指针域置空。 #include <iostream> using namespace std; typedef int ElemType; typedef struct LNode{ ElemType date;//结点的数据域 struct LNode *next;//结点的指针域 }LNode,*LinkList;//LNode现在等价于struct ..

qq_57867712的博客 3833

基于深度学习的火焰检测系统:YOLOv8 + UI界面 + 数据集详解

YOLO(You Only Look Once)是一种端到端的目标检测算法,其最大优势在于将目标检测任务转化为一个回归问题,可以在一次前向传播中同时完成目标定位和分类。YOLOv8是YOLO系列中的最新版本,相比之前的版本,YOLOv8在精度和推理速度上都做了显著提升,特别是在小物体检测方面表现更加优秀。实时性:YOLOv8具有较高的推理速度,适用于实时火焰检测。高精度:相较于YOLOv7,YOLOv8在精度和小物体检测上有所改进。简单易用:YOLOv8的API简单直观,易于集成和使用。

YOLO 662

STM32实战开发(128):智能位移检测 - 使用STM32实现位移检测

STM32作为一款功能强大的微控制器,由于其出色的处理能力、丰富的外设接口和低功耗特点,成为实现智能位移检测系统的理想选择。未来,可以通过结合更多传感器、多种数据处理算法以及云平台技术,进一步提升系统的智能化水平,优化位移测量的精度和稳定性。本篇博客将介绍如何使用STM32微控制器实现智能位移检测系统,涉及硬件设计、传感器选择、软件开发等多个方面,提供详细的设计步骤,并给出完整的代码示例,帮助开发者快速搭建智能位移检测系统。蜂鸣器连接到STM32的GPIO端口,当位移超过设定的阈值时,蜂鸣器发出警报。

2201_76125393的博客 901

单链表的建立和相关操作

一、单链表的定义       单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。          假设单链表各节点的数据为int型,则单链表定义如下: //自定义数据类型 typedef int ...

qq_41727218的博客 481

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

顺序表和单链表基本操作的实现

1、顺序表的建立、取指定元素、返回指定元素位置。 2、顺序表中插入新元素、删除指定元素操作的实现。 3、单链表的建立、取指定元素、返回指定元素位置。 4、单链表中插入新元素、删除指定元素操作的实现。 /* 该主要完成单链表中基本操作的实现,单链表中的元素类型为整型,共包含以下9个操作: 1、void InitList(LinkList &L) //初始化单链表L 2、void CreateListF(LinkList &L,int n) //前插法建单链表,要求使用[1,100..

嵌入式阿齐Archie 3195

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

单链表的基本操作和实现

单链表的基本操作和实现 #include "bits/stdc++.h" using namespace std; typedef struct Lnode { string e;//结点的数据域 struct Lnode *next;//结点的指针域 } Lnode, *LinkList;//LinkList为指向结构体Lnode的指针类型 int InitList_L(LinkList &L); int DestroyList_L(LinkList &L); i

qq56hm的博客 400

单链表基础概念,线性表的链式表示和实现,单链表基本操作的实现

单链表基础概念 单链表 单链表(Singly Linked List)是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。 特点 用一组 ...

diviner_s的博客 4422

【数据结构】三、单链表的定义和基本操作的实现

单链表、双链表的定义和基本操作的实现,以及循环单链表、循环双链表、静态链表的一些特点解释。

Yikou的个人技术博客 1228

单链表的定义和基本操作实现

【代码】单链表的定义和基本操作实现。

m0_68006805的博客 156

建立一个包括头结点和4个结点的(5,4,2,1)的单链表,实现单链表建立的基本操作,并且将该单链表的所有元素显示出来

题目 建立一个包括头结点和4个结点的(5,4,2,1)的单链表,实现单链表建立的基本操作,并且将该单链表的所有元素显示出来 #include&lt;iostream&gt; using namespace std; typedef int ElemType; typedef struct Node{ ElemType data; struct Node *next; }Node; in...

Zhangguohao666的博客 4225

【数据结构初级 2】单链表的基本操作和实现

C语言实现不带头结点单链表的各个基本操作

shangguanxiu的博客 422

数据结构之单链表的定义实现和基本操作

定义结点指针p: Lnode *p;【算法思路】从首元结点开始依次释放所有结点,并将头结点指针域设置为空。:链表仍存在,但链表中无元素,成为空链表(头指针和头结点仍然在)【算法思路】从头指针开始,依次释放所有结点(包括头结点)空表:链表中无元素,称为空链表(头指针和头结点仍然在)单链表的初始化(带头结点的单链表)即构造一个空表。(1)生成新结点做头结点,用头指针L指向头结点。p=p->next;【算法思路】 判断头结点指针域是否为空。【算法思路】从首元结点开始,依次计数所有结点。

m0_73824186的博客 325

单链表操作实现getelem_程序员数据结构算法编程,单链表的结构定义、实现和基本操作!...

本文来讲单链表,主要讲它的结构定义、代码实现以及一些重要的操作。单链表结构定义首先,链表是一种链式存储结构,其特点是用一组任意的存储单元来存储数据元素,每个存储单元需要通过一定方式串联起来,那么这里需要引入节点的概念。一个节点表示链表中的一个数据元素,除了包括存储数据信息外,还需要包含下一个节点的指向信息,所以一个节点会包含数据域和指针域,数据域存储元素的数据信息,指针域指示直接后继的信息。如下图...

weixin_29018419的博客 446

单链表的定义和基本操作的实现

class Node(): """定义节点""" def __init__(self, elem): self.elem = elem self.next = None class SingleLinklist(): """定义单链表""" def __init__(self): self.__head = None def is_empty(self): """判断链表是否为空""" .

m0_53881193的博客 141

C语言 单链表的基本操作和实现

这就要回到刚刚的结构定义中了,我们知道单链表的头部是一个指针head,其中存放着链表首元素的地址,那如果我们想要在首元素之前(pos==0)插入元素呢?答案是不行,因为当你执行了这个操作之后,你会发现你找不到待插入结点的下一个结点的地址,因为下一个结点的地址一开始是记录在未插入前上一个结点的指针域中的,但是你已经让上一个结点指向新的结点了,这意味着你已经丢失了下一个结点的地址。2.指向下个结点的地址域next;如果不为空,则定义指针p和q,其中p永远指向被释放的结点,q永远指向被释放结点的下一个结点。

Royi的学习博客 356

【链表】单链表的介绍和基本操作(C语言实现)【保姆级别详细教学】

单链表的基本操作【超详细备注和解释】 先赞后看好习惯 打字不容易,这都是很用心做的,希望得到支持你 大家的点赞和支持对于我来说是一种非常重要的动力 看完之后别忘记关注我哦!️️️ 强烈建议本篇收藏后再食用 文章目录单链表基本介绍基本结构与顺序表的区别以及学习单链表的必要性单链表的实现结点的定义以及头指针的创建单链表的遍历(打印接口的实现)【重点】开辟结点接口尾插接口尾删接口头插接口头删结构查找接口在pos位置后插入结点删除pos位置后的结点思考测试代码和头文件代码完整展示test.cSList.h尾声

系统编程、网络编程 6764

单链表操作实现getelem_C语言实现顺序表和单链表的基本操作

#include #pragma warning(disable : 4996)#define ListSize 10#define ListIncrement 3typedef int LElemType;typedef struct {LElemType *base;int length;int listsize;}Sqlist;void InitSqlist(Sqlist &L) {...

weixin_39917894的博客 743
上一篇: 线性表的链式表示以及单链表
下一篇: 线性表链式存储之双链表
至学者
博客等级 码龄9年 180粉丝 773原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值