C语言实现单链表
一、什么是单链表
1.链表就是一种在物理存储上各个节点非连续的，随机的，元素的逻辑顺序是通过链表中的指针链接的次序而实现的。
图示：
二、单链表中节点的定义
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct node{
int data;//数据域
struct node * next//指向下一个节点的指针
}Lnode,*LinkList;//Lnode 表示链表中的一个节点，二*LinkList表示整个链表，也可以表示单链表的头指针。
三、单链表的实现方式
1.带头节点的单链表：
1.头节点是一种不存数据，只存放下一个的地址的特殊节点，我们使用头节点是为了方便单链表接下来的插入与删除等操作。
2.带头节点的单链表的初始化操作
这里可以只用值传递而不用地址传递就可以完成对L头结点的空间开辟，是由于：
LinkList InitSqList(LinkList L){
L = (Lnode*)malloc(sizeof(Lnode));
if(L == NULL){
printf("单链表初始化失败\n");
return NULL;
}
L->data = 0;
L->next = NULL;
printf("单链表初始化成功\n");
return L;
}
//在main函数里调用该函数
int main(){
L = (Lnode*)malloc(sizeof(Lnode));
}
3.使用头插法创建单链表：
bool CreateListByHead(LinkList L){
if(L == NULL){
printf("链表还未初始化\n");
return false;
}
int x;
printf("请输入你要插入的值\n");
scanf("%d",&x);
Lnode* p = L;
Lnode* node = NULL;
while(x != 999){
node = (Lnode*)malloc(sizeof(Lnode));
node->data = x;
node->next = p->next;
p->next = node;
scanf("%d",&x);
}
return true;
}
4.使用尾差法创建单链表：
开始：
/*4.2 头插法创建链表*/
bool CreateListByHead(LinkList L){
if(L == NULL){
printf("链表还未初始化\n");
return false;
}
int x;
printf("请输入你要插入的值\n");
scanf("%d",&x);
Lnode* p = L;
Lnode* node = NULL;
while(x != 999){
node = (Lnode*)malloc(sizeof(Lnode));
node->data = x;
node->next = p->next;
p->next = node;
scanf("%d",&x);
}
return true;
}
5.根据指定位置插入指定元素
p节点开始指向头节点，定义一个int 类型的i变量初始值为0
我们的目标是找到插入位置的前一个节点，比如我们插入的位置为2，我们寻找的目标节点为1节点，接下来让p向后移动一个节点的位置，让i++
发现找到位置了，就让代插入节点插入1节点之后
这样就完成插入算法了。
我们再解释一下while(p != NULL && i < index - 1)循环推出条件，当满足 i < index - 1退出循环就是上面我说的情况，找到位置了，当满足的是p != NULL说明p指向空时依然没有找到你输入的位置说明你输入的位置过大。
/*2.根据指定位置插入指定元素 */
bool InsertElementByIndex(LinkList L,int index,int element){
if(index < 1){
printf("插入的位置不合法\n");
return false;
}
Lnode* p = L;//定义一个指针指向头结点
int i = 0;
while(p != NULL && i < index - 1){
p = p->next;
i++;
}
if(p == NULL){
printf("插入的位置过大\n");
return false;
}
//创建一个新节点
Lnode* node = (Lnode*)malloc(sizeof(Lnode));
node->data = element;
//插入操作
node->next = p->next;
p->next = node;
printf("插入成功\n");
return true;
}
5.删除指定位置的元素
/*删除指定位置的元素,位置为下表+1,并保存被删除的值*/
bool DeleteElementByIndex(LinkList L,int index,int *element){
if(L->next == NULL){
printf("链表为空\n");
return false;
}
if(index < 1){
printf("删除的位置太小\n");
return false;
}
//定义两个指针，p q
Lnode* p = L;
Lnode* q = L->next;
int i = 1;
while(q != NULL && i <= index-1){
p = q;
q = q->next;
i++;
}
if(q == NULL){
printf("你输入的位置过大\n");
return false;
}
*element = q->data;
p->next = q->next;
free(q);
printf("删除成功\n");
return true;
}
6.删除链表中的元素，根据值删除元素，返回删除元素的个数
int DeleteElementByValue(LinkList L,int element){
if(L->next == NULL){
printf("链表为空\n");
return false;
}
int count = 0;//记录删除元素的个数
Lnode* p = L->next;
Lnode* q = L;
Lnode* f = NULL;
while(p != NULL){
if(p->data == element){
f = p;
p = p->next;
q->next = f->next;
free(f);
f = NULL;
count++;
}else{
q = p;
p = p->next;
}
}
printf("删除成功\n");
return count;
}
7.查找链表中的元素，根据位置index查找对应的元素的值。
/*7,查找链表中的元素，根据位置index查找对应的元素的值。*/
int SelectElementByIndex(LinkList L,int index){
if(L->next == NULL){
printf("链表为空\n");
exit(-1);
}
if(index < 1){
printf("查找的位置太小\n");
exit(-1);
}
//定义一个Lnode类型的指针指向L的头结点后的第一个元素
Lnode* p = L->next;
int i = 1;
while(p != NULL && i <= index - 1){
p = p->next;
i++;
}
if(p == NULL){
printf("你输入的位置过大\n");
exit(-1);
}
printf("查找成功\n");
return p->data;
}
8.修改链表的指定位置的值
/*8.修改链表的指定位置的值*/
bool UpdateElementByIndex(LinkList L,int index,int element){
if(L->next == NULL){
printf("链表为空\n");
return false;
}
if(index < 1){
printf("查找的位置太小\n");
return false;
}
Lnode* p = L->next;
int i = 1;
while(p != NULL && i <= index-1){
p = p->next;
i++;
}
if(p == NULL){
printf("你输入的位置过大\n");
return false;
}
p->data = element;
printf("修改成功\n");
return true;
}
9.求表长
/*9.求表长*/
int ListLength(LinkList L){
int len = 0;
Lnode* p = L;
while(p->next != NULL){
p = p->next;
len++;
}
return len;
}
10.翻转链表的内容
本题的思想是将链表的头结点与其他节点断开，在进行头插法实现链表内容的翻转。
先让指针p指向1节点，
断开头结点与1节点的链接，让头结点指向空
先让q指向p所指向的位置，再让p指向下一个节点
再让q所指向的节点使用头插法重新插入头结点后的位置
插入后再让指针q指向p，p再向后移动一个节点的位置。
再将q指向的2节点使用头插法进入左边的链表，
再将指针q指向指针p指向的节点，p再向后移动一个节点。
再使用头插法将q所指向的3节点插入左边的节点，
当p为空时，循环停止，这样就实现了链表内容的翻转。
/*10.翻转链表的内容*/
void reverseLinkList(LinkList L){
if(L->next == NULL){
printf("链表为空\n");
return;
}
Lnode* p = L->next;
Lnode* q = NULL;
L->next = NULL;
while(p != NULL){
q = p;
p = p->next;
q->next = L->next;
L->next = q;
}
}
11.找到链表中的最大值
/*11.找到链表中的最大值*/
int FindMax(LinkList L){
if(L->next == NULL){
printf("链表为空\n");
exit(-1);
}
Lnode* p = L->next;
int max = p->data;
while(p != NULL){
if(max < p->data){
max = p->data;
}
p = p->next;
}
return max;
}
12.整个代码实现：
#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
typedef struct Lnode{
int data;//单链表中的元素值
struct Lnode* next;//单链表中指向下一个节点的指针
}Lnode,*LinkList;
/*1.初始化单链表*/
LinkList InitLinkList(LinkList L){
//1.创建一个头结点并为其开辟空间
L = (Lnode*)malloc(sizeof(Lnode));
if(L == NULL){
printf("创建失败\n");
return NULL;
}
L->data = 0;
L->next = NULL;
printf("创建成功\n");
return L;
}
/*2.根据指定位置插入指定元素 */
bool InsertElementByIndex(LinkList L,int index,int element){
if(index < 1){
printf("插入的位置不合法\n");
return false;
}
Lnode* p = L;//定义一个指针指向头结点
int i = 0;
while(p != NULL && i < index - 1){
p = p->next;
i++;
}
if(p == NULL){
printf("插入的位置过大\n");
return false;
}
//创建一个新节点
Lnode* node = (Lnode*)malloc(sizeof(Lnode));
node->data = element;
//插入操作
node->next = p->next;
p->next = node;
printf("插入成功\n");
return true;
}
/*3.打印链表*/
void printLinkList(LinkList L){
if(L->next == NULL){
printf("链表为空\n");
return;
}
Lnode* p = L->next;
while(p != NULL){
printf("%d\t",p->data);
p = p->next;
}
printf("\n");
}
/*4.头插法创建链表*/
bool InsertHead(LinkList L,int element){
//判断链表为空
if(L == NULL){
printf("链表未初始化\n");
return false;
}
//创建一个新节点,并插入到头节点后面
Lnode* node = (Lnode*)malloc(sizeof(Lnode));
node->data = element;
node->next = L->next;
L->next = node;
printf("插入成功\n");
return true;
}
/*4.2 头插法创建链表*/
bool CreateListByHead(LinkList L){
if(L == NULL){
printf("链表还未初始化\n");
return false;
}
int x;
printf("请输入你要插入的值\n");
scanf("%d",&x);
Lnode* p = L;
Lnode* node = NULL;
while(x != 999){
node = (Lnode*)malloc(sizeof(Lnode));
node->data = x;
node->next = p->next;
p->next = node;
scanf("%d",&x);
}
return true;
}
/*5.尾差法创建链表*/
bool InsertTail(LinkList L,int element){
if(L == NULL){
printf("链表还未创建\n");
return false;
}
//创建一个节点
Lnode* node = (Lnode*)malloc(sizeof(Lnode));
node->data = element;
//创建一个指针指向头结点，并移动值最后一个节点。
Lnode* p = L;
while(p->next != NULL){
p = p->next;
}
node->next = p->next;
p->next = node;
printf("创建成功\n");
return true;
}
/*6.删除指定位置的元素,位置为下表,并保存被删除的值*/
bool DeleteElementByIndex(LinkList L,int index,int *element){
if(L->next == NULL){
printf("链表为空\n");
return false;
}
if(index < 1){
printf("删除的位置太小\n");
return false;
}
//定义两个指针，p q
Lnode* p = L;
Lnode* q = L->next;
int i = 1;
while(q != NULL && i <= index-1){
p = q;
q = q->next;
i++;
}
if(q == NULL){
printf("你输入的位置过大\n");
return false;
}
*element = q->data;
p->next = q->next;
free(q);
printf("删除成功\n");
return true;
}
/*6.2删除链表中的元素，根据值删除元素，返回删除元素的个数*/
int DeleteElementByValue(LinkList L,int element){
if(L->next == NULL){
printf("链表为空\n");
return false;
}
int count = 0;//记录删除元素的个数
Lnode* p = L->next;
Lnode* q = L;
Lnode* f = NULL;
while(p != NULL){
if(p->data == element){
f = p;
p = p->next;
q->next = f->next;
free(f);
f = NULL;
count++;
}else{
q = p;
p = p->next;
}
}
printf("删除成功\n");
return count;
}
/*7,查找链表中的元素，根据位置index查找对应的元素的值。*/
int SelectElementByIndex(LinkList L,int index){
if(L->next == NULL){
printf("链表为空\n");
exit(-1);
}
if(index < 1){
printf("查找的位置太小\n");
exit(-1);
}
//定义一个Lnode类型的指针指向L的头结点后的第一个元素
Lnode* p = L->next;
int i = 1;
while(p != NULL && i <= index - 1){
p = p->next;
i++;
}
if(p == NULL){
printf("你输入的位置过大\n");
exit(-1);
}
printf("查找成功\n");
return p->data;
}
/*8.修改链表的指定位置的值*/
bool UpdateElementByIndex(LinkList L,int index,int element){
if(L->next == NULL){
printf("链表为空\n");
return false;
}
if(index < 1){
printf("查找的位置太小\n");
return false;
}
Lnode* p = L->next;
int i = 1;
while(p != NULL && i <= index-1){
p = p->next;
i++;
}
if(p == NULL){
printf("你输入的位置过大\n");
return false;
}
p->data = element;
printf("修改成功\n");
return true;
}
/*9.求表长*/
int ListLength(LinkList L){
int len = 0;
Lnode* p = L;
while(p->next != NULL){
p = p->next;
len++;
}
return len;
}
/*10.翻转链表的内容*/
void reverseLinkList(LinkList L){
if(L->next == NULL){
printf("链表为空\n");
return;
}
Lnode* p = L->next;
Lnode* q = NULL;
L->next = NULL;
while(p != NULL){
q = p;
p = p->next;
q->next = L->next;
L->next = q;
}
}
/*11.找到链表中的最大值*/
int FindMax(LinkList L){
if(L->next == NULL){
printf("链表为空\n");
exit(-1);
}
Lnode* p = L->next;
int max = p->data;
while(p != NULL){
if(max < p->data){
max = p->data;
}
p = p->next;
}
return max;
}
int main(){
LinkList L;
L = InitLinkList(L);
CreateListByHead(L);
printLinkList(L);
//InsertElementByIndex(L,6,100);
reverseLinkList(L);
printLinkList(L);
int e = 0;
DeleteElementByIndex(L,5,&e);
printLinkList(L);
//printf("最大值为%d\n",FindMax(L));
// InsertElementByIndex(L,1,10);
// InsertElementByIndex(L,1,20);
// InsertElementByIndex(L,1,30);
// InsertHead(L,10);
// InsertHead(L,20);
// InsertHead(L,30);
// InsertHead(L,40);
// InsertHead(L,50);
// printLinkList(L);
//printf("单链表的长度为:%d\n",ListLength(L));
// InsertElementByIndex(L,2,1000);
// InsertTail(L,10);
// InsertTail(L,20);
// InsertTail(L,10);
// InsertTail(L,40);
// InsertTail(L,10);
// printLinkList(L);
// int count = DeleteElementByValue(L,10);
// printf("被删除的元素个数%d\n",count);
// printLinkList(L);
// int element;
// DeleteElementByIndex(L,2,&element);
// printf("删除的元素为%d\n",element);
// printLinkList(L);
// int e = SelectElementByIndex(L,2);
// printf("查找的元素值为%d\n",e);
// UpdateElementByIndex(L,0,1000);
// printLinkList(L);
}
四、总结：
链表的实现不难，我们在写代码时最好一边写代码一边画图，这样更方便我们理解。
相关文章：
C语言实现单链表
一、什么是单链表 1.链表就是一种在物理存储上各个节点非连续的，随机的，元素的逻辑顺序是通过链表中的指针链接的次序而实现的。 图示： 二、单链表中节点的定义 #include<stdio.h> #include<stdlib.h> #include<string.h>…...
循环神经网络三
一.介绍 在普通的神经网络中，信息的传递是单向的，这种限制虽然使得网络变得更容易学习，单在一定程度上也减弱了神经网络模型的能力。特别是在现实生活中，网络的输出不仅和当前时刻的输入相关，也过去一段时间的输出相关…...
优购电商小程序的设计
管理员账户功能包括：系统首页，个人中心，用户管理，商品分类管理，商品信息管理，留言板管理，订单管理，系统管理 微信端账号功能包括：系统首页，商品信息…...
【ARM】v8架构programmer guide(4)_ARMv8的寄存器
目录 4.4Endianness（端序或字节序） 4.5 改变execution state 4.5.1 Registers at AArch32 4.5.2 PSTATE at AArch32 4.6 NEON 和浮点数寄存器 4.6.1 AArch64中浮点寄存器的组织结构 4.6.2 标量寄存器大小 4.6.3 向量寄存器大小 4.6.4 NEON在AArc…...
Java设计模式详细讲解
目录 设计模式概述 1.1 什么是设计模式1.2 设计模式的类型1.3 设计模式的历史与发展1.4 设计模式在软件开发中的重要性 创建型模式 2.1 单例模式2.2 工厂方法模式2.3 抽象工厂模式2.4 建造者模式2.5 原型模式 结构型模式 3.1 适配器模式3.2 装饰器模式3.3 代理模式3.4 外观模…...
图论------弗洛伊德(Floyd-Warshall)算法
题目描述： 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的 T-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助…...
C#实现动画效果
在C#中，实现动画效果通常可以使用Windows Forms的Timer类或者使用System.Windows.Media.Animation命名空间下的类（如果是WPF应用）。以下是一个Windows Forms应用中使用Timer类来创建简单的动画效果的例子。 假设我们有一个窗体（F…...
Git 对比 SVN 的区别和优势
引言 版本控制系统（VCS）是软件开发过程中不可或缺的一部分，它们用于管理代码的变更、协调开发团队的工作。Git 和 SVN（Apache Subversion）是目前最流行的两个版本控制系统。本文将详细分析 Git 和 SVN 的区别及各自的…...
Qt实现无边框窗口的拖动和缩放
在使用QT创建窗体的时候，为了使窗口美化，通常不使用QT自带的边框。会调用下面函数去除窗体边框。 setWindowFlags(Qt::FramelessWindowHint) 但是有个问题，当去除了QT自带边框后，窗体就变得不能移动了，也不能改变窗口大…...
入门岛2-python实现wordcount并进行云端debug
书生大模型学习 任务： 1.实现一个wordcount函数，统计英文字符串中每个单词出现的次数。返回一个字典，key为单词，value为对应单词出现的次数。 2.Vscode连接InternStudio debug TIPS：记得先去掉标点符号,然后把每个单词…...
c语言-链表1
10 链表 一、链表是什么？ -- 数据的一种存储方式 -- 链式存储 （1）线性存储 -- 地址连续 -- 自动开辟，自动释放 -- 默认是线性存储 （2）链式存储 -- 地址不连续…...
你好! Git——企业级开发模型
企业级开发模型（6） 一、删除远程分支，git branch -a （查看所有本地分支与远程分支）还能看到已经删除的分支，怎么解决？二、企业级开发流程2.1 企业级开发流程2.2 系统开发环境 三、Git分支设计模…...
力扣面试150 查找和最小的 K 对数字 最小堆 去重
Problem: 373. 查找和最小的 K 对数字 👨🏫 参考题解 class Solution {public List<List<Integer>> kSmallestPairs(int[] nums1, int[] nums2, int k) {// 创建一个大小为 k 的结果列表，用于存储和最小的 k 个数对List<Li…...
Oceanbase 执行计划
test100 CREATE TABLE `test100` ( `GRNT_CTR_NO` varchar(32) COLLATE utf8mb4_bin NOT NULL COMMENT 担保合同编号, `GRNT_CTR_TYP` varchar(3) COLLATE utf8mb4_bin NOT NULL COMMENT 担保合同类型, `COLC_GRNT_IND` varchar(1) COLLATE utf8mb4_bin DEFAULT NULL …...
精品丨模型关系介绍
PowerBI中的模型关系相信小伙伴们都不会感觉到陌生，因为一份优秀的报表无法离开数据模型的支撑。 对比其它BI类工具而言，白茶认为其建模功能才是最为突出的功能点。 模型关系类型 PowerBI中我们常用的模型关系一共包含5类： 一对一关系(1:1) …...
CentOS7 配置 nginx 和 php 方案
配置方案 一、安装软件二、编写配置文件，连接PHP三、引用文件四、测试 鉴于网上教程错综复杂，写下一这篇文章 本教程只需要三步即可 一、安装软件 yum install -y nginx php php-fpm二、编写配置文件，连接PHP 一般情况下在安装完 nginx 后…...
Promise.all全面解析：使用方法与实战技巧
Promise是JavaScript中处理异步操作的重要机制，它提供了一种优雅的方式来处理异步回调，避免了传统回调地狱的问题。而Promise.all作为Promise的一个静态方法，更是在处理多个异步操作时发挥着关键作用。本文将全面解析Promise.all的使用方法&a…...
NLP从零开始------9文本进阶处理之文本相似度计算
1.文本相似度计算简介 在自然语言处理中，经常会涉及度量两个文本相似度的问题。在诸如对话系统和信息减速等中，度量句子或短语之间的相似度尤为重要。在新闻学传媒中应用文本相似度可以帮助读者快速检索到想要了解的报道。 文本相似度的定义式如下所示&a…...
Electron 在 MAC 上的 build 签名应用配置
Electron 在 MAC 上的 build 签名应用配置涉及多个步骤，包括准备开发者账号、生成证书和配置文件、配置环境变量以及使用适当的工具进行签名和公证。以下是一个详细的配置流程： 一、准备开发者账号 首先，你需要在 Apple 开发者网站 注册并拥有一个开发者账号。这个账号将用…...
15 交换机命令行配置
交换机命令行配置 一、交换机命令行基本配置 （一）配置主机名 Switch>enable Switch#configure terminal Switch(config)#hostname S1（二）查看配置信息 Switch#show running-config Building configuration...Current confi…...
工作流之Flowable与SpringBoot结合
文章目录 1 Flowable1.1 flowable-ui部署运行1.2 绘制流程图1.2.1 绘制1.2.2 绘图细节1.2.3 bpmn文件导入 1.3 后台项目搭建1.3.1 pom.xml1.3.2 数据库表说明 1.4 流程引擎API与服务1.4.1 主要API1.4.2 示例 1 Flowable 1.1 flowable-ui部署运行 flowable-6.6.0 运行 官方dem…...
python实战：数据分析基础知识
当涉及到数据分析和统计建模时，Python 提供了强大的工具和库，如 pandas、numpy、statsmodels 和 matplotlib。本文将以一个实际的案例为例，介绍如何利用这些工具进行回归分析，并通过可视化工具进行结果展示和解释。 1. 背景介绍 …...
Grafana深入讲解
Grafana 深入讲解 目录 概述Grafana 基本概念 2.1 Grafana 简介2.2 Grafana 功能特性2.3 Grafana 架构 Grafana 安装与配置 3.1 安装 Grafana3.2 配置 Grafana3.3 验证 Grafana 安装 Grafana 数据源 4.1 支持的数据源类型4.2 添加数据源4.3 配置 Prometheus 数据源 Grafana 仪…...
002 git
下载 使用git clone命令下载特定分支 打开终端或命令行界面。 使用cd命令切换到你想存放仓库副本的本地目录。 使用以下命令克隆仓库的develop分支到本地（注意替换<仓库URL>为实际的仓库URL）： git clone -b develop --single-branch…...
MySQL --- 用户管理
一、用户信息 MySQL中的用户信息，都存储在系统数据库mysql的表user中 user表的结构如下 这里主要介绍以下几个字段 host ： 表示这个用户可以从哪个主机登陆，如果是 localhost ，表示只能从本机登陆 user： 用户名 a…...
Linux 错误码
目录 一、概述二、含义三、错误处理函数1、IS_ERR2、strerr、perror 一、概述 在 Linux 系统中，错误码是用来表示操作系统运行过程中发生的错误的数字代码。错误码通常由负数表示，0 表示成功，正数表示警告或其他非致命错误。 为了开发者更好…...
《向量数据库指南》——开源社区与商业化的平衡
开源社区与商业化的平衡 Lynn：我觉得这个说的特别好，因为开发者工具其实有很多，但是事实上真正去做开源的这种社区的，尤其是做的比较大的，其实这样的企业还是比较少的。那么当初在起步的时候就这么坚定的去选择开源，然后这么短的时间能获得这么多产品反馈。其实让我想到那…...
记录一次echarts图表大数据量轮询刷新页面卡死问题的优化
项目场景： 在我们的项目架构中，集成的Echarts图表组件采用了折线图，业务需求即每300毫秒自动更新图表上的数据，并且每一次的数据点数量达到了约700个，折线图刷新的很快，每300毫秒就要刷新数据 问题描述 开发过程中发现在这种数据量请求频率下，大概2个小时左右就会导致…...
补录:day023-回溯法
40.组合II 给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用 一次 。 注意：解集不能包含重复的组合。 思路:组合题目二，这个题…...
【物联网】（防水篇）电子产品如何做到IPX7级别的防水？
电子产品如何做到IPX7级别的防水？ 要使电子产品达到 IPX7 级别的防水，通常需要以下几个方面的措施： 1. 密封设计： 在产品的外壳连接处、接口、按键等部位，采用高质量的密封材料，如橡胶垫圈、硅胶密封圈等…...