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…...
XCTF-web-easyupload
试了试php，php7，pht，phtml等，都没有用 尝试.user.ini 抓包修改将.user.ini修改为jpg图片 在上传一个123.jpg 用蚁剑连接，得到flag...
进程地址空间（比特课总结）
一、进程地址空间 1. 环境变量 1 ）⽤户级环境变量与系统级环境变量 全局属性：环境变量具有全局属性，会被⼦进程继承。例如当bash启动⼦进程时，环 境变量会⾃动传递给⼦进程。 本地变量限制：本地变量只在当前进程(ba…...
脑机新手指南（八）：OpenBCI_GUI：从环境搭建到数据可视化（下）
一、数据处理与分析实战 （一）实时滤波与参数调整 基础滤波操作 60Hz 工频滤波：勾选界面右侧 “60Hz” 复选框，可有效抑制电网干扰（适用于北美地区，欧洲用户可调整为 50Hz）。 平滑处理&…...
04-初识css
一、css样式引入 1.1.内部样式 <div style"width: 100px;"></div>1.2.外部样式 1.2.1.外部样式1 <style>.aa {width: 100px;} </style> <div class"aa"></div>1.2.2.外部样式2 <!-- rel内表面引入的是style样…...
算法笔记2
1.字符串拼接最好用StringBuilder，不用String 2.创建List<>类型的数组并创建内存 List arr[] new ArrayList[26]; Arrays.setAll(arr, i -> new ArrayList<>()); 3.去掉首尾空格...
华硕a豆14 Air香氛版，美学与科技的馨香融合
在快节奏的现代生活中，我们渴望一个能激发创想、愉悦感官的工作与生活伙伴，它不仅是冰冷的科技工具，更能触动我们内心深处的细腻情感。正是在这样的期许下，华硕a豆14 Air香氛版翩然而至，它以一种前所未有的方式&#x…...
Qemu arm操作系统开发环境
使用qemu虚拟arm硬件比较合适。 步骤如下： 安装qemu apt install qemu-system安装aarch64-none-elf-gcc 需要手动下载，下载地址：https://developer.arm.com/-/media/Files/downloads/gnu/13.2.rel1/binrel/arm-gnu-toolchain-13.2.rel1-x…...
Proxmox Mail Gateway安装指南：从零开始配置高效邮件过滤系统
💝💝💝欢迎莅临我的博客，很高兴能够在这里和您见面！希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。 推荐：「storms…...
redis和redission的区别
Redis 和 Redisson 是两个密切相关但又本质不同的技术，它们扮演着完全不同的角色： Redis: 内存数据库/数据结构存储 本质： 它是一个开源的、高性能的、基于内存的 键值存储数据库。它也可以将数据持久化到磁盘。 核心功能： 提供丰…...
【堆垛策略】设计方法
堆垛策略的设计是积木堆叠系统的核心，直接影响堆叠的稳定性、效率和容错能力。以下是分层次的堆垛策略设计方法，涵盖基础规则、优化算法和容错机制： 1. 基础堆垛规则 (1) 物理稳定性优先 重心原则： 大尺寸/重量积木在下…...