单链表的基本操作实现:初始化、尾插法、头插法、输出单链表、求表长、按序号查找、按值查找、插入结点、删除结点。

1.参考学习博文(写的相当好的文章):

http://t.csdnimg.cn/AipNl

2.关于我的总结:

定义单链表:

typedef struct LNode
{Elemtype data;struct LNode* next;
}LNode;

data用来存放元素值,next用来指向后继结点,

typedef是自定义结构体,单链表的结点类型为LNode

typedef struct LNode{//单链表的结构定义int data;//定义int类型的数据域struct LNode *next; //定义指针域
}LNode,*linklist;

这个地方会出现两个让人比较迷的东西:结构指针LNode和linklist。本质上而言,这两种类型是等价的。通常用linklist说明指针变量,强调它是某个单链表的头指针变量,定义为linklist L,L表示头指针。LNode用来定义单链表中结点的指针,例如LNode *p,p为结点的指针变量,p也可以定义为头结点。但是在方法的编写时,这两种定义会混合使用,非常容易迷惑我们的思维。我都只使用LNode来定义。

                                                                                                出处:http://t.csdnimg.cn/AipNl

 3.关于我的疑问:

按序号查找元素时,元素的值,用e返回,为什么e要用引用型变量&e

int Getelem_L(LNode* L, int i, int &e)

4.实战代码:

#define _CRT_SECURE_NO_WARNINGS
typedef int Elemtype;
#define ERROR -1
#include<stdio.h>
#include <iostream>
using namespace std;//定义结构体储存俩个元素:data存放元素值,next指向后继节点。
typedef struct LNode
{Elemtype data;struct LNode* next;
}LNode;//初始化单链表
void InitList(LNode* & L)
{L = new LNode;L->next = NULL;
}//建立单链表
//头插法
//void CreateList_H(LNode*& L, int n)
//{
//	LNode* p;
//	for (int i = n; i > 0; --i)
//	{
//		p = new LNode;
//		cin >> p->data;
//		p->next = L->next;
//		L->next = p;
//	}
//}//尾插法
void CreateList_R(LNode*& L, int n)
{LNode* r = L,*p;for (int i = 0; i < n; ++i){p = new LNode;cin >> p->data;p->next = NULL;r->next = p;r = p;}
}//输出单链表
void DispList(LNode* L)
{LNode* p = L->next;printf("打印单链表:\n");while (p != NULL){printf("%d ", p->data);p = p->next;}printf("\n");
}//求单链表的长度
int ListLength_L(LNode* L)
{int  i = 0;LNode* p;p = L->next;while (p) {i++;p = p->next;}return i;
}//按序号查找单链表中的元素(从p=L->next依次扫描,j=1,p每次移动j加1,当j==i时,则找到)
int Getelem_L(LNode* L, int i, int &e)
{LNode *p = L->next;int j = 1;while (p && j < i){p = p->next;++j;}if (!p || j > i)return ERROR;e = p->data;return e;
}//按值查找(从第一个结点依次和e比较,找到返回位置或地址,未找到则返回0或NULL)
int LocateLem_L(LNode* L, int e)
{int i = 1;LNode* p = L->next;while (p && p->data != e){p = p->next;i++;}if (p == NULL)return(0);elsereturn i;
}//单链表的插入操作(在L中第i个元素之前插入e)
void ListInsert_L(LNode*& L, int i, int e)
{LNode* p = L;LNode* s;int j = 0;while (p && j < i - 1)  //查找到第i-1个元素{p = p->next;++j;}s = new LNode;   //创建新结点s,将data域置为es->data = e;s->next = p->next;//将新结点插入结点p之后p->next = s;
}//单链表的删除操作(找到p指向的a(i-1),保存ai,令p->next指向a(i+1),p->next=p->next->next,最后释放结点ai的空间)
void ListDelete_L(LNode*& L, int i, int& e)
{LNode* p = L;LNode* q;          //创建一个新结点q用来临时保存被删除的元素int j = 0;while (p->next && j < i - 1)  //查到第i-1个元素,p指向第i-1个元素{p = p->next;++j;}if (!(p->next) || j > i - 1)  //如果查不到第i-1个元素或者查的元素超过范围,则不进行接下来的操作return;q = p->next;      //q指向第i个元素p->next = q->next;   //p指向第i+1个元素e = q->data;      //e保存结点q的元素delete q;  //释放q的空间printf("删除的元素是:%d", e);
}int main()
{LNode* L;//初始化单链表InitList(L);//尾插法printf("please input five numbers\n");CreateList_R(L, 5);printf("-----------------------------------\n");//输出单链表DispList(L);printf("-----------------------------------\n");//求表长printf("单链表的长度为:%d\n", ListLength_L(L));printf("-----------------------------------\n");//按序号查找单链表中的元素printf("你要查找的元素序列是:");int i,e;cin >> i;printf("\n");printf("要查找的元素是:%d\n",Getelem_L(L, i, e));printf("-----------------------------------\n");//按值查找printf("请输入要查找的值:");cin >> e;printf("\n");printf("该元素的位置是:%d\n", LocateLem_L(L, e));printf("-----------------------------------\n");//插入结点int a=0 , b=0;printf("请输入要插入的位置:");cin >> a;printf("请输入要插入元素的值:");cin >> b;ListInsert_L(L, a, b);printf("\n");DispList(L);//输出单链表printf("-----------------------------------\n");//删除元素printf("请输入要删除的元素位置:\n");int c = 0,d=0;cin >> c;ListDelete_L(L, c,d);printf("\n");DispList(L);//输出单链表printf("-----------------------------------\n");
return 0;
}

5.实战效果演示(已跑代码,准确运行)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/web/240.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【算法】反转链表

本题来源---《反转链表》 题目描述&#xff1a; 给你单链表的头节点 head &#xff0c;请你反转链表&#xff0c;并返回反转后的链表。 示例 1&#xff1a; 输入&#xff1a;head [1,2,3,4,5] 输出&#xff1a;[5,4,3,2,1]示例 2&#xff1a; 输入&#xff1a;head [1,2] 输…

医学图像三维重建与可视化系统 医学图像分割 区域增长

医学图像的三维重建与可视化&#xff0c;这是一个非常有趣且具有挑战性的课题&#xff01;在这样的项目中&#xff0c;可以探索不同的医学图像技术&#xff0c;比如MRI、CT扫描等&#xff0c;然后利用这些图像数据进行三维重建&#xff0c;并将其可视化以供医生或研究人员使用。…

C++中的继承与多态

一、继承&#xff1a; 1.什么是继承&#xff1f; 继承(inheritance)机制是面向对象程序设计使代码可以复用的最重要的手段&#xff0c;它允许程序员在保持原有类特性的基础上进行扩展&#xff0c;增加功能&#xff0c;这样产生新的类&#xff0c;称派生类。继承呈现了面向对象…

golang map总结

目录 概述 一、哈希表原理 哈希函数 哈希表和哈希函数的关系 哈希表的优势 哈希冲突 什么是哈希冲突 如何处理哈希冲突 链表法 开放寻址法 哈希表常见操作过程 存储数据 检索数据 删除数据 常用的哈希算法 哈希表的应用场景 二、golang map map的内部结构 h…

Docker Volume (存储卷)

什么是存储卷? 存储卷就是将宿主机的本地文件系统中存在的某个目录直接与容器内部的文件系统上的某一目录建立绑定关系。这就意味着&#xff0c;当我们在容器中的这个目录下写入数据时&#xff0c;容器会将其内容直接写入到宿主机上与此容器建立了绑定关系的目录。在宿主机上…

选课成绩管理系统

文章目录 员工管理系统一、项目演示二、项目介绍三、系统部分功能截图四、部分代码展示五、底部获取项目&#xff08;9.9&#xffe5;&#xff09; 员工管理系统 一、项目演示 课程管理系统 二、项目介绍 基于springbootvue的前后端分离选课成绩管理系统 该系统可做课程管理…

基础算法之二分算法

前言 本次博客&#xff0c;将要介绍二分算法的基本原理以及如何使用&#xff0c;深入浅出 二分可以针对整型以及浮点型接下来对其讲解希望对小白有所帮助吧 整型的二分法 一般要在一个数组中猜出一个数是否存在我们可以遍历一遍整个数组&#xff0c;判断是否存在&#xff0…

使用Windows11自带的WSL安装Ubuntu Linux系统教程

WSL介绍 WSL全称Windows Subsystem for Linux&#xff0c;它是Windows10带来的新特性&#xff0c;用于Windows系统上的Linux子系统。也就是说&#xff0c;可以在Windows系统中获取Linux系统&#xff0c;这个过程无需通过虚拟机&#xff0c;而是直连计算机硬件。 简而言之&#…

Linux--进程间的通信-命名管道

前文&#xff1a; Linux–进程间的通信-匿名管道 Linux–进程间的通信–进程池 命名管道的概念 命名管道是一种进程间通信&#xff08;IPC&#xff09;机制&#xff0c;运行不同进程之间进行可靠的、单向或双向的数据通信。 特点和作用&#xff1a; 跨平台性&#xff1a;在W…

ResNet最新变体!性能反超Transformer,模型准确率达98.42%

目前ResNet&#xff08;残差网络&#xff09;有两大主流创新思路&#xff1a;一是与其他技术或模型结合&#xff0c;比如前文讲到的ResNetTransformer&#xff1b;二是在原始设计的基础上进行改进。 尽管ResNet通过残差学习有效改善了深层网络的训练和性能&#xff0c;但同时它…

永磁同步电机无感FOC(扩展卡尔曼滤波EKF位置观测控制)

文章目录 1、前言2、扩展卡尔曼滤波器原理2.1 预测阶段&#xff08;时间更新阶段&#xff09;2.2 校正阶段&#xff08;状态更新阶段&#xff09; 3、永磁同步电机EKF的模型4、永磁同步电机EKF的无位置状态观测仿真4.1 核心模块&#xff08;在滑膜、龙伯格、磁链等观测器基础上…

三角洲期刊投稿发表论文

《三角洲》杂志是由国家新闻出版总署批准&#xff0c;南通市委宣传部主管&#xff0c;南通日报社、南通市文学艺术界联合会主办的正规文学类期刊。适用于发表高品质文学学术作品&#xff0c;科研机构的专家学者以及高等院校的师生等具有原创性的学术理论、工作实践、科研成果和…

openEuler-23.03下载

下载地址&#xff1a;openEuler下载 | 欧拉系统ISO镜像 | openEuler社区官网 下载版本&#xff1a;openEuler-23.03-x86_64-dvd.iso

H264标准协议基础3

参考博文 上一篇H264标准协议基础2 1.解码视频帧的poc计算 2.残差4x4 矩阵中的trailingones & numcoeff 2.1查表 trailingones 表达出尾部one(1,-1)系数的个数,按照zigzag扫描出(1,-1)个数,trailingones的最大为3; numcoeff 表达非零值系数的个数,最多为16个…

Linux shell 脚本基础与部署SpringCloud实战

博主介绍&#xff1a;✌全网粉丝5W&#xff0c;全栈开发工程师&#xff0c;从事多年软件开发&#xff0c;在大厂呆过。持有软件中级、六级等证书。可提供微服务项目搭建与毕业项目实战&#xff0c;博主也曾写过优秀论文&#xff0c;查重率极低&#xff0c;在这方面有丰富的经验…

供应链投毒预警 | 开源供应链投毒202403月报发布啦!(含投毒案例分析)

悬镜供应链安全情报中心通过持续监测全网主流开源软件仓库&#xff0c;结合程序动静态分析方式对潜在风险的开源组件包进行动态跟踪和捕获&#xff0c;能够第一时间捕获开源组件仓库中的恶意投毒攻击。在2024年3月份&#xff0c;悬镜供应链安全情报中心在NPM官方仓库&#xff0…

Flattened Butterfly 扁平蝶形拓扑

Flattened Butterfly 扁平蝶形拓扑 1. 传统蝶形网络 Butterfly Topology2. 扁平蝶形拓扑 Flattened Butterfly3.On-Chip Flattened Butterfly 扁平蝶形拓扑应用于片上网络 Flattened Butterfly 扁平蝶形拓扑 扁平蝶形拓扑是一种经济高效的拓扑&#xff0c;适用于高基数路由器…

OpenHarmony南向开发案例:【智能照相机】

样例简介 本Demo是基于Hi3516开发板&#xff0c;使用OpenHarmony3.0-LTS开发的应用。通过获取摄像头数据&#xff0c;实现预览拍照以及路视频等功能。并且通过后台AI服务识别唤醒词来进行语音控制拍照及录制视频。 应用运行效果图&#xff1a; 此为相机的预览界面。 样例原理…

OpenHarmony多媒体-ohos_videocompressor

介绍 videoCompressor是一款ohos高性能视频压缩器。 目前实现的能力&#xff1a; 支持视频压缩 使用本工程 有两种方式可以下载本工程&#xff1a; 开发者如果想要使用本工程,可以使用git命令 git clone https://gitee.com/openharmony-sig/ohos_videocompressor.git --…

推荐一款免费虚拟主机,小编亲测好用!

虚拟主机是一种将物理服务器分割成多个虚拟服务器的技术&#xff0c;每个虚拟服务器都具有独立的操作系统和资源。相较于独立服务器&#xff0c;虚拟主机具有较低的成本和维护难度&#xff0c;因此受到了许多个人和小型企业的青睐。本文将为大家推荐一款免费且性能优秀的虚拟主…