html在线记账网站模板/郑州做网站推广
一丶概念
链表又称单链表、链式存储结构,用于存储逻辑关系为“一对一”的数据。
和顺序表不同同,使用链表存储数据,不强制要求数据在内存中集中存储,各个元素可以分散存储在内存中。
二丶特点
解决: 长度固定的问题,插入删除麻烦的问题
逻辑结构:线性结构
存储结构:链式存储
操作:增删改查
struct node
{int data; //数据域:存储数据struct node *next; //指针域:存储下一个节点的地址
};
三丶单向链表
1.分类
有头链表:存在一个头节点,头节点数据域无效,指针域有效。
无头链表:每一个节点的数据域和指针域都有效。
2.有头单向链表
存在一个头节点,数据域无效,指针域有效
#include <stdio.h>
#include<stdlib.h>
typedef int datatype;
typedef struct node
{int data;//数据域struct node *next;//指针域
} node_t, *node_p;
int main(int argc, char const *argv[])
{node_t A={1,NULL};//输入数据node_t B={2,NULL};node_t C={3,NULL};node_t D={4,NULL};A.next=&B;B.next=&C;C.next=&D;node_p p;//头指针指向头节点node_t S = {'\0',&A};p=H.next;while(p!=NULL){printf("%d ",p->data);p=p->next;}printf("\n");return 0;
}
3.无头单向链表
所有节点的指针域和数据域都有效
#include <stdio.h>
#include <stdlib.h>
typedef char datatype;
typedef struct node
{datatype data; //数据域用来存数据struct node *next; //指针域用来存下一个节点的地址
} node_t, *node_p;// node_t A; //等同于 struct node A;
// node_p p; //等同于 struct node *p;int main(int argc, char const *argv[])
{//1.定义4个节点node_t A = {'a', NULL};node_t B = {'b', NULL};node_t C = {'c', NULL};node_t D = {'d', NULL};//2.连接四个节点A.next = &B; //连接A和BB.next = &C;C.next = &D;//3.定义一个头指针指向第一个节点node_p p = &A;//4. 通过指针遍历无头单向链表while (p != NULL){printf("%c ", p->data); //打印节点中的数据域 a b c dp = p->next; //让p指向下一个节点}printf("\n");return 0;
}
链表尾插法练习
写一个有头单向链表,用于保存输入的学生成绩,实现一输入学生成绩就创建一个新的节点,将成绩保存起来。再将该节点链接到链表的尾,直到输入-1结束。
要求:每个链表的节点由动态内存分配得到 , 也就是用malloc。
过程:
1. malloc申请空间link_node_t大小作为头节点
2. 将新节点放到链表尾部
#include <stdio.h>
#include <stdlib.h>
typedef int datatype;
typedef struct node
{int data;//数据域存放数据struct node *next;//指针域记录下一个结点地址
} node_t, *node_p;
void ShowLinklist(node_p p)//打印数据
{while(p!=NULL){printf("%d ",p->data);p=p->next;}printf("\n");
}
int main(int argc, char const *argv[])
{int score = 0;// 创建一个头节点node_p p_head = (node_p)malloc(sizeof(node_t));if (NULL == p_head)//容错判断{printf("malloc err");return -1;}//让头指针的指针域置空p_head->next = NULL;//创建一个尾节点node_p p_tail = (node_p)malloc(sizeof(node_t));if (NULL == p_head){printf("p_tail malloc err");return -1;}p_tail = p_head;//让尾节点指向头节点while (1){//循环输入成绩scanf("%d", &score);//输入-1时停止结束循环if (score == -1)break;//新建一个节点p_newnode_p p_new = (node_p)malloc(sizeof(node_t));if (NULL == p_new)//容错判断{printf("p_new malloc err");return -1;}p_new->data = score; //将数据存入新的节点p_new->next = NULL;//让新的节点的指针域置空p_tail->next = p_new;//让尾节点连接到新的节点p_tail=p_new;//更新尾节点}node_p p = p_head->next;ShowLinklist(p);return 0;
}
4.有头单向链表的函数操作
1. 先遍历找到要插入节点的前一个节点,假设这个节点为A;A的下一个节点为B;将C插入A与B之间;
2.先让C的指针域指向B;
3.再让A的指针域指向C;
(注意:顺序不可以调换)
int InsertLinklist(node_p p, int post, int data) // 插入数据
{if (post < 0 || post > StrlenLinklist(p)){printf("Insert eerr");return -1;}for (int i = 0; i < post; i++) // 让p指向插入位置post的前一个节点p = p->next;node_p p_new = (node_p)malloc(sizeof(node_t)); // 创建一个新的节点if (NULL == p_new) // 容错判断{printf("p_new malloc err");return -1;}p_new->data = data; // 让新节点的数据域等于新的数据p_new->next = p->next; // 指针域等于插入位置的地址p->next = p_new; // 前一个节点的指针域等于新节点的地址return 0;
}
删除的思想
2、找一个临时指针指向要删除的节点;
3、 将A的指针域指向删除节点的下一个节点;
4、 释放被删除节点
int DeleteLinklist(node_p p, int post) // 删除函数
{if (post < 0 || post >= StrlenLinklist(p)){printf("Insert eerr");return -1;}for (int i = 0; i < post; i++) // 让p指向删除位置post的前一个节点p = p->next; node_p p1 = p->next; // 新定义一个结构体指针用来存放删除位置的地址p->next = p1->next; // 让被删除位置的前一个的指针域等于被删除位置后一个节点的地址free(p1); // 将被删除指针释放,指针置空p1 = NULL;
}
转置的思想:
(1) 将头节点与当前链表断开,断开前保存下头节点的下一个节点,保证后面链表能找得到,定义一个q保存头节点的下一个节点,断开后前面相当于一个空的链表,后面是一个无头的单向链表
(2) 遍历无头链表的所有节点,将每一个节点当做新节点插入空链表头节点的下一个节点(每次插入的头节点的下一个节点位置)
void ReverseLinkList(node_p p)
{node_p temp = NULL;//临时保存q下一个节点的地址//断开前,保存头节点的下一个节点的地址node_p q = p->next;//指向头节点的下一个节点(相当于无头单向链表的头指针)//1.断头,断开链表p->next = NULL;//2.遍历无头单向链表while (q != NULL){//暂时存放q的下一个节点,防止链表丢失temp = q->next;//头插到有头单向链表头节点的后面q->next = p->next;p->next = q;//将q重新指向之前的无头单向链表,指向此时的第一个节点q=temp;}
完整的单链表操作
#include <stdio.h>
#include <stdlib.h>
typedef int datatype;
typedef struct node
{int data; // 数据域存放数据struct node *next; // 指针域记录下一个结点地址
} node_t, *node_p;
node_p CreateEpLinkist() // 创建一个空的有头单向链表
{node_p p = (node_p)malloc(sizeof(node_t)); // 开辟节点空间大小if (NULL == p){printf("CreatEpLinklist err");return NULL;}p->next = NULL; // 初始化头结点return p;
}
int StrlenLinklist(node_p p)//计算单链表长度
{int len = 0;while (p->next != NULL){p = p->next;len++;}return len;
}
int InsertLinklist(node_p p, int post, int data) // 插入数据
{if (post < 0 || post > StrlenLinklist(p)){printf("Insert eerr");return -1;}for (int i = 0; i < post; i++) // 让p指向插入位置post的前一个节点p = p->next;node_p p_new = (node_p)malloc(sizeof(node_t)); // 创建一个新的节点if (NULL == p_new) // 容错判断{printf("p_new malloc err");return -1;}p_new->data = data; // 让新节点的数据域等于新的数据p_new->next = p->next; // 指针域等于插入位置的地址p->next = p_new; // 前一个节点的指针域等于新节点的地址return 0;
}
int DeleteLinklist(node_p p, int post) // 删除函数
{if (post < 0 || post >= StrlenLinklist(p)){printf("Insert eerr");return -1;}for (int i = 0; i < post; i++) // 让p指向删除位置post的前一个节点p = p->next; node_p p1 = p->next; // 新定义一个结构体指针用来存放删除位置的地址p->next = p1->next; // 让被删除位置的前一个的指针域等于被删除位置后一个节点的地址free(p1); // 将被删除指针释放,指针置空p1 = NULL;
}
void ModifyLinklist(node_p p, int post, int data) // 修改函数
{for (int i = 0; i <= post; i++) // 让指针指向要修改的节点位置p = p->next;p->data = data; // 指针域等于新的数据
}
void SearchLinklist(node_p p, int data)//查找数据
{int i = 0;p = p->next;while (p != NULL){if (p->data == data){printf("%d\n", i);//打印第一个相同数据的下标break;}p = p->next;i++;}
}
void ClearLinklist(node_p p)//清空链表
{while(StrlenLinklist(p)!=0){DeleteLinklist(p,0);//删除第一个节点}
}
void ShowLinklist(node_p p)// 打印数据
{while (p->next)// 当指针p的指针域为空时停止循环{p = p->next;printf("%d ", p->data);}printf("\n");
}
void ReverseLinkList(node_p p)//链表转置
{node_p temp = NULL;//临时保存q下一个节点的地址//断开前,保存头节点的下一个节点的地址node_p q = p->next;//指向头节点的下一个节点(相当于无头单向链表的头指针)//1.断头,断开链表p->next = NULL;//2.遍历无头单向链表while (q != NULL){//暂时存放q的下一个节点,防止链表丢失temp = q->next;//头插到有头单向链表头节点的后面q->next = p->next;p->next = q;//将q重新指向之前的无头单向链表,指向此时的第一个节点q=temp;}}
int IsEpLinklist(node_p p)
{return p->next == NULL;
}
int main(int argc, char const *argv[])
{node_p p = CreateEpLinkist(); // 创建一个空的有头单向链表InsertLinklist(p, 0, 1);// 进行插入数据InsertLinklist(p, 1, 2);InsertLinklist(p, 2, 3);InsertLinklist(p, 3, 4);InsertLinklist(p, 4, 5);InsertLinklist(p, 5, 6);ShowLinklist(p);// 打印数据DeleteLinklist(p, 0);// 删除数据ShowLinklist(p);// 打印数据ModifyLinklist(p, 0, 0); // 修改数据ShowLinklist(p);// 打印数据SearchLinklist(p, 2);ReverseLinkList(p);ShowLinklist(p);// 打印数据ClearLinklist(p);if(IsEpLinklist(p))printf("IsEpLinkList\n");free(p);p =NULL;return 0;return 0;
}
5.单向循环链表
四丶总结:
顺序表和单向链表比较:
(1).顺序表在内存当中连续存储的(数组),但是链表在内存当中是不连续存储的,通过指针将数据链接在一起
(2).顺序表的长度是固定的,但是链表长度不固定
(3).顺序表查找方便,但是插入和删除麻烦,链表,插入和删除方便,查找麻烦
相关文章:

数据结构----链表
一丶概念 链表又称单链表、链式存储结构,用于存储逻辑关系为“一对一”的数据。 和顺序表不同同,使用链表存储数据,不强制要求数据在内存中集中存储,各个元素可以分散存储在内存中。 二丶特点 特点:内存不连续…...

【Qt】内置对话框
一.Qt内置对话框 Qt 提供了多种可复⽤的对话框类型,即 Qt 标准对话框。Qt标准对话框全部继承于QDialog类。常⽤标准对话框如下: 二.内置对话框分类 1.消息对话框 QMessageBox 1.1 概念 消息对话框是应⽤程序中最常⽤的界⾯元素。消息对话框主要⽤于为…...

excel常规操作
一、去重 IF(COUNTIF($D$1:D2,D2)>1,"",C2) —— D是去重的列 二、不同列匹配 VLOOKUP(A1,E:F,2,0) vlookup(查找值, 查找区域, 返回查找区域的第几列数据, 精确查找输入参数"0"or"false" 或 模糊查找输入参数"1"or"true…...

uniapp webview子页面向父页面发送数据和触发事件,重点在第3条!!!
1、众所周知H5中iframe可以用过postmessage进行,从H5子页面向H5父页面进行通信。方法如下: // 子页面 window.parent.postMessage({ data: 你的消息 }, *);// 父页面 <iframe src"xxxxxxxxxxx"></iframe> window.addEventListene…...

【STM32实物】基于STM32+ESP32+手机APP设计的智能宠物喂食系统实物源码原理图PCB设计文档演示视频——(文末工程资料下载)
基于STM32+ESP32+手机APP设计的智能宠物喂食系统 演示视频 基于STM32+ESP32+手机APP设计的智能宠物喂食系统 摘 要 近年来,宠物在人们生活中越来越不可或缺,给人们带来的陪伴和快乐。然而,由于种种原因,主人不能时刻照顾宠物的饮食,所以宠物喂食装置变得尤为重要。传…...

EMC学习笔记5——辐射骚扰发射
辐射骚扰发射是基本的实验项目,目的是检验设备在工作时有没有产生意外的过强电磁辐射。 例如发电机,在工作时会产生意外的电磁波辐射,因为电子设备中隐藏了一些天线,这些隐藏的天线在辐射电磁波。 一、两种基本的天线结构 如前面…...

深入理解浏览器解析机制和XSS向量编码
基础部分 1.<a href"%6a%61%76%61%73%63%72%69%70%74:%61%6c%65%72%74%28%31%29">aaa</a> <a>标签可以识别,但是解析不了, 是在协议的编码顺序上,先认协议 URL 编码 "javascript:alert(1)" 2.<a …...

winform 大头针实现方法——把窗口钉在最上层
平时我们再使用成熟的软件的时候,会发现有个大头针的功能挺不错的。就是点一下大头针,窗口就会钉住,一直保持在最上面一层,这样可以一边设置参数,一边观察这个窗口里面的变化,比较方便。下面我就来简单实现…...

中间件|day1.Redis
Redis 定义 Redis 是一个开源(BSD许可)的,内存中的数据结构存储系统,它可以用作数据库、缓存和消息中间件。 它支持多种类型的数据结构,如 字符串(strings), 散列(hash…...

PMP到底有什么用?
PMP 就是项目管理证书,全称是项目管理专业人士资格认证,对于一个在项目管理岗位混迹五年的老油条来说,PMP 证书是敲开项目管理岗位的第一块砖,每年考 PMP 的人都很多,要是 PMP 证书没有价值,还会有那么多人…...

apache huidi 时间旅行Time Travel)机制
Apache Hudi(Hadoop Upserts Deletes and Incrementals)是一个数据管理框架,它帮助你高效地管理存储在分布式存储系统(如HDFS或云存储)上的大型数据集。其一个关键特性是“时间旅行”,这允许你在特定时间点查询数据的历史版本。 什么是Apache Hudi中的时间旅行? Apach…...

Python 数据可视化,怎么选出合适数据的图表
数据可视化最佳实践 1. 引言:为什么数据可视化最佳实践很重要 数据可视化是数据分析和决策过程中不可或缺的一部分。通过有效的可视化,复杂的数据可以转化为易于理解的信息,从而帮助观众快速做出正确的判断。然而,糟糕的可视化可…...

c# 元组
文章目录 元组的定义元组的使用示例使用场景创建一个列表 在 C# 中,元组(Tuple)是一种用于存储多个值的数据结构,它可以方便地将不同类型的多个值打包在一起。元组在 C# 7.0 及更高版本中得到了增强,允许更方便地创建和…...

自定义注解
目录 使用注解定义分布式锁 Aop例子 retention 表示在什么时候可以用,runtime表示在运行期可以用 target表示可以用在哪些上面 inherited表示可以被继承 切点和切面类 重点是 pjp.proceed(args) 这个就是执行目标方法,下面的这一段没啥意思 也可…...

报错:Can‘t find Python executable “python“, you can set the PYTHON env variable
将项目导入vscode,执行npm install命令后,报错了,报错的信息是node-sass安装失败,同时提示需要python环境的错误信息,这是因为安装node-sass失败了,而node-sass依赖于Python环境。 1.报错:Cant find Python…...

C++中的错误处理机制
异常的引出 如过你写过不少的程序的话,相信你应该遇到过一些程序所不能处理的错误而导致程序崩溃的问题吧,比如说:操作野指针,访问空指针,函数的除零错误,数组越界,在栈上开辟空间过大导致栈溢…...

【杂乱笔记】图论
图论 文章目录 图论图的存储与深度、广度遍历基础定义代码实现其他补充 并查集基础定义代码实现 最小生成树基础定义代码实现**Kruskal算法**prim算法 拓扑排序基础定义思路分析代码实现 最短路径基础定义代码实现Dijkstra算法Bellman-Ford算法Floyd算法 图的存储与深度、广度遍…...

pdf文件密码忘记,有办法可以打开pdf文件吗?
为确保PDF文件的重要信息不轻易外泄,我们一般会给pdf文件设置打开密码,确保pdf文件的隐私与安全,但随着时间的推移,让我们遗忘了原本设置的密码,这时我们该怎么办呢? 当大家遇到这种情况时,可能…...

git , nvm 快速下载安装包链接
为了记录地址 , 都是复制大神的 , 可以用!!! nvm 包管理工具 和 git安装包 1. nvm https://www.jianshu.com/p/13c0b3ca7c71 https://blog.csdn.net/i_for/article/details/135060019 https://www.cnblogs.com/Fooo/p…...

TongHttpServer安装部署
TongHttpServer安装部署 毫无背景不是你堕落的理由,而更应该是你前进的动力。你该花时间思考,如何打好一副烂牌;而不是抱怨命运,或者干脆撕牌。 部署环境 TongHttpServer V6.0是一款轻量级负载均衡软件,支持 0SI 四层…...

Robot Operating System——操纵杆反馈
大纲 应用场景定义字段解释 案例 sensor_msgs::msg::JoyFeedback 是 ROS (Robot Operating System) 中的一个消息类型,用于表示操纵杆(如游戏手柄或飞行摇杆)的反馈信息。它通常用于传输和处理操纵杆的振动、LED状态等反馈信息。 应用场景 机…...

nginx相关博客
nginx变量 NGINX脚本语言原理及源码分析(一):开源Web服务提供商 - NGINX开源社区 NGINX 脚本语言原理及源码分析(二):开源Web服务提供商 - NGINX开源社区...

字符串及转义字符
字符串 在c语言中 形如‘a ’b ‘c 等单个字母被命名为字符常量 而形如“abcdef”等则被命名为字符串 在c语言中,有整形,单精度浮点数,字符数据类型 但却没有字符串类型 所以在初始化字符串时与初始化字符相同 列:char c…...

软考学习笔记(0):软考准备
文章目录 前言软考的优点软考项目的选择资料选择时间安排 前言 最近因为某些原因,我又开始上班了。新工作是纯内网开发,那以后发博客的频率我估计就会很少了。 软考的优点 简单来说,软考考上了,大概一个月的薪资可以涨1000-300…...

Leetcode 70.爬楼梯
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 示例 1: 输入:n 2 输出:2 解释:有两种方法可以爬到楼顶。 1. 1 阶 1 阶 2. 2 阶 示例 2&#…...

Spring Boot集成钉钉群通知机器人
文章目录 一、钉钉机器人配置1)添加机器人2)添加自定义机器人3)设置机器人参数4)添加机器人完成 二、依赖导入三、工具类封装四、关键字推送消息测试类1)测试类2)程序输出结果:3)通知…...

SpringAOP 面向切面编程
** Spring有两大核心特性:IOC(控制反转) 和 AOP(面向切面编程),但是 相比IOC在日常工作中的广泛应用,AOP却常常做了冷板凳,下面我从工作中的场景为大家打开AOP面向切面编程的大门。** 什么是AOP? 在软件业,AOP为Asp…...

灵办AI助手Chrome插件全面评测:PC Web端的智能办公利器
探索灵办AI助手在Mac OS上的高效表现,支持多款主流浏览器,助你轻松应对办公挑战 文章目录 探索灵办AI助手在Mac OS上的高效表现,支持多款主流浏览器,助你轻松应对办公挑战摘要引言开发环境介绍核心功能评测1. 网页翻译与双语对照 …...

Rancher 使用 Minio 备份 Longhorn 数据卷
0. 概述 Longhorn 支持备份到 NFS 或者 S3, 而 MinIO 就是符合 S3 的对象存储服务。通过 docker 部署 minio 服务,然后在 Longhorn UI 中配置备份服务即可。 1. MinIO 部署 1.1 创建备份目录 mkdir -p /home/longhorn-backup/minio/data mkdir -p /home/longhor…...

useRequest
用法 默认用法 第一参数是异步函数(接口),在组件初次加载时,会自动触发该函数执行。 const { data, error, loading } useRequest(getUsername);第二个参数,是一个配置选项(一个对象) 详解…...