数据结构（二）单链表

一、链表

（一）概念

逻辑结构：线性
存储结构：链式存储，在内存中不连续

分为有头链表和无头链表
同时又细分为单向、循环、双向链表

（二）有头单向链表示意图

以下数据及地址只是为了方便理解设置
在这里插入图片描述

（三）操作

1. 节点的结构体定义：

① 定义：

typedef struct node
{int data; //保存数据struct node* next;  //记录下一节点的地址，注意此时指针类型不能定义为nd_t*
}nd_t;

② 注意点：

  1. 定义结构体成员时，指针的类型此时不能使用nd_t定义。

2. 创建链表

（1） 函数声明

create_list(nd_t **phead,int num);

该函数需要在内存中申请一块nd_t类型大小的空间，并将其地址返回给main函数中用户定义的指针中；
num是用来初始化这块空间中数据域的值。

（2）注意点：
  1. 必须传入二级指针
  2. phead不能为空，即不能传一个NULL作为形参，后面需要对phead取值
  3. 需要检查是否申请内存成功
（3）示意图

在这里插入图片描述

（4）代码实现
//创建节点
create_list(nd_t **phead,int num){if(NULL==phead){printf("传入指针为NULL");}//*phead可以为空，即main函数中的phead可以是一个空指针//但是phead不能为空，即不能传一个NULL作为形参*phead=(nd_t *)malloc(sizeof(nd_t));if(NULL==*phead){printf("申请空间失败！\n");return -1;}//初始化(*phead)->data=num;(*phead)->next=NULL;return 0;
}

3. 清空

（1） 函数声明

int clean_list(nd_t *phead);

（2）注意点：
  1. 必须传入二级指针
  2. 需要判断传入的列表指针是否是空指针
（3）代码实现
int clean_list(nd_t *phead){if(NULL==phead){printf("传入指针为NULL");return -1;}if(NULL==phead->next){printf("表为空\n");return -1;}nd_t *ptemp=NULL;//使用头删清空while(NULL!=phead->next){ptemp=phead->next;phead->next=ptemp->next;free(ptemp);}ptemp=NULL;return 0;
}

4. 销毁

（1） 函数声明

int destory_list(nd_t **phead)；

（2）注意点：
  1. 必须传入二级指针
  2. 需要判断传入的列表指针是否是空指针
（3）代码实现
int destory_list(nd_t **phead){if(NULL==phead || NULL==*phead){printf("传入指针为NULL");return -1;}clean_list(*phead);free(*phead);//free参数不能是一个空指针*phead=NULL;return 0;
}

5. 插入（头插、尾插、任意位置插）

（1）头插
① 函数声明

int insert_list_by_head(nd_t *phead,int num);

② 注意点：
  1. 传入一级指针即可
  2. 需要判断传入的列表指针是否是空指针
③ 示意图

在这里插入图片描述

③ 代码实现
int insert_list_by_head(nd_t *phead,int num){if(NULL==phead){printf("传入指针为NULL");return -1;}//创建新节点nd_t *ptemp = NULL;if(create_node(&ptemp,num)<0){printf("内存分配失败\n");return -1;}ptemp->next=phead->next;phead->next=ptemp;return 0;
}
（2）尾插
① 函数声明

int insert_list_by_tail(nd_t *phead,int num);

② 注意点：
③ 代码实现
int insert_list_by_tail(nd_t *phead,int num){if(NULL==phead){printf("传入指针为NULL");return -1;}nd_t *ptemp=phead;//找到尾节点while(NULL!=ptemp->next){ptemp=ptemp->next;}//创建新节点nd_t *pnew = NULL;if(create_node(&pnew,num)<0){printf("内存分配失败\n");return -1;}ptemp->next=pnew;return 0;
}
（3）任意位置插入
① 函数声明

int insert_list_by_pos(nd_t *phead,int pos,int num);

② 注意点：
  1. 必须传入二级指针
  2. 需要判断传入的列表指针是否是空指针
③ 代码实现
int insert_list_by_pos(nd_t *phead,int pos,int num){if(NULL==phead){printf("传入指针为NULL");return -1;}if(0>pos){printf("位置不合理\n");return -1;}nd_t *ptemp=phead;//找到要插入的位置的前一个节点for(int i=0;i<pos;i++){//当ptemp->next为0时，说明不能继续向下遍历了if(NULL==ptemp->next){printf("位置不合理\n");return -1;}ptemp=ptemp->next;}//创建新节点nd_t *pnew = NULL;if(create_node(&pnew,num)<0){printf("内存分配失败\n");return -1;}pnew->next=ptemp->next;ptemp->next=pnew;return 0;
}

6. 删除（头删、尾删、任意位置删）

（1）头删
① 函数声明

int insert_list_by_tail(nd_t *phead,int num);

② 注意点：
③ 代码实现
int delete_list_by_head(nd_t *phead){if(NULL==phead){printf("传入指针为NULL");return -1;}if(NULL==phead->next){printf("表为空\n");return -1;}nd_t *ptemp=phead->next;phead->next=ptemp->next;free(ptemp);ptemp=NULL;return 0;
}
（2）尾删
① 函数声明

int insert_list_by_tail(nd_t *phead,int num);

② 注意点：
③ 代码实现
int delete_list_by_tail(nd_t *phead){if(NULL==phead){printf("传入指针为NULL");return -1;}if(NULL==phead->next){printf("表为空\n");return -1;}//找到尾节点的前一个节点nd_t *ptemp=phead;while(NULL!=ptemp->next->next){ptemp=ptemp->next;}free(ptemp->next);ptemp->next=NULL;return 0;
}
（3）任意位置删除
① 函数声明

int delete_list_by_pos(nd_t *phead,int pos);

② 注意点：
③ 代码实现
int delete_list_by_pos(nd_t *phead,int pos){if(NULL==phead){printf("传入指针为NULL");return -1;}if(0>pos){printf("位置不合理\n");return -1;}nd_t *ptemp=phead;//找到要删除的位置的前一个节点for(int i=0;i<pos;i++){//当ptemp->next为0时，说明此时ptemp位于链表的最后一个节点，但是此时ptemp后的节点是空，不能进行删除操作//所以如果ptemp->next->next为空时，就不能继续往后移动了if(NULL==ptemp->next->next){printf("位置不合理\n");return -1;}ptemp=ptemp->next;}nd_t *pdel=ptemp->next;ptemp->next=pdel->next;free(pdel);pdel=NULL;return 0;
}

7. 修改

（1） 函数声明

int modify_list_by_pos(nd_t *phead,int pos,int num);

（2）注意点：
  1. 必须传入二级指针
  2. 需要判断传入的列表指针是否是空指针
（3）代码实现
int modify_list_by_pos(nd_t *phead,int pos,int num){if(NULL==phead){printf("传入指针为NULL");return -1;}if(0>pos){printf("位置不合理\n");return -1;}nd_t *ptemp=phead;//找到要修改的位置的节点for(int i=0;i<=pos;i++){//当ptemp->next为0时，说明此时ptemp位于链表的最后一个节点，不能继续后移了if(NULL==ptemp->next){printf("位置不合理\n");return -1;}ptemp=ptemp->next;}ptemp->data=num;return 0;
}

8. 查询

（1） 函数声明

int search_list_by_pos(nd_t *phead,int pos,int *num);

（2）注意点：
  1. 必须传入二级指针
  2. 需要判断传入的列表指针是否是空指针
（3）代码实现
int search_list_by_pos(nd_t *phead,int pos,int *num){if(NULL==phead){printf("传入指针为NULL");return -1;}if(0>pos){printf("位置不合理\n");return -1;}nd_t *ptemp=phead;//找到要查找的位置的节点for(int i=0;i<=pos;i++){//当ptemp->next为0时，说明此时ptemp位于链表的最后一个节点，不能继续后移了if(NULL==ptemp->next){printf("位置不合理\n");return -1;}ptemp=ptemp->next;}*num=ptemp->data;return 0;
}

9. 链表合并

（1） 函数声明

int merge_list(nd_t *phead1,nd_t **phead2);

（2）注意点：
  1. 必须传入二级指针
  2. 需要判断传入的列表指针是否是空指针
（3）代码实现
int merge_list(nd_t *phead1,nd_t **phead2){if(NULL==phead1||NULL==phead2||NULL==*phead2){printf("传参为空\n");return -1;}//先找到表1的尾部nd_t *ptemp=phead1;while(NULL!=ptemp->next){ptemp=ptemp->next;}ptemp->next=(*phead2)->next;free(*phead2);*phead2=NULL;return 0;
}

10. 链表排序

（1） 函数声明

int create_node(node_t **list,int *num);

（2）注意点：
  1. 必须传入二级指针
  2. 需要判断传入的列表指针是否是空指针
（3）代码实现

11. 链表翻转

（1） 函数声明

int create_node(node_t **list,int *num);

（2）注意点：
  1. 必须传入二级指针
  2. 需要判断传入的列表指针是否是空指针
（3）代码实现

12. 链表剔重

（1） 函数声明

int create_node(node_t **list,int *num);

（2）注意点：
  1. 必须传入二级指针
  2. 需要判断传入的列表指针是否是空指针
（3）代码实现

13. 打印链表

（1） 函数声明

int print_list(nd_t *phead);

（2）注意点：
  1. 注意对于边界点的判定
（3）代码实现
//打印
int print_list(nd_t *phead){if(NULL==phead){printf("传入指针为NULL");return -1;}nd_t *ptemp=phead->next;while(NULL!=ptemp){printf("%d ",ptemp->data);ptemp=ptemp->next;}putchar(10);return 0;
}

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

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

相关文章

Colab/PyTorch - 006 Mask RCNN Instance Segmentation

Colab/PyTorch - 006 Mask RCNN Instance Segmentation

Colab/PyTorch - 006 Mask RCNN Instance Segmentation 1. 源由2. 用 PyTorch 实现 Mask R-CNN2.1 输入输出2.2 预训练模型2.3 模型预测2.4 目标检测流程2.5 推理示例一示例二示例三 3. 推断时间比较(CPU v.s. GPU)4. 总结5. 参考资料 1. 源由 在《Colab/PyTorch - 004 Torchv…
阅读更多...
vue2组件的封装+antd

vue2组件的封装+antd

1.vue2表格的封装使用 表格使用 <standard-tables:columns"columns":dataSource"dataSource":loading"loading"bordered:pagination"{ ...pagination, onChange: onPageChange }"><div slot"warnType" slot-scope…
阅读更多...
必应bing国内推广开户，全方位必应广告开户流程介绍！

必应bing国内推广开户，全方位必应广告开户流程介绍！

在所有获客渠道中&#xff0c;搜索引擎广告成为企业扩大品牌影响力、精准触达目标客户的关键途径之一。作为全球领先的搜索引擎之一&#xff0c;必应&#xff08;Bing&#xff09;拥有庞大的用户群体和独特的市场优势&#xff0c;是企业不可忽视的营销阵地。云衔科技&#xff0…
阅读更多...
vscode添加代办相关插件，提高开发效率

vscode添加代办相关插件，提高开发效率

这里写目录标题 前言插件添加添加TODO Highlight安装TODO Highlight在项目中自定义需要高亮显示的关键字 TODO Tree安装TODO Tree插件 单行注释快捷键 前言 在前端开发中&#xff0c;我们经常会遇到一些未完成、有问题或需要修复的部分&#xff0c;但又暂时未完成或未确定如何处…
阅读更多...
合约的值类型

合约的值类型

基本数据类型&#xff1a;整数、枚举、布尔&#xff08;类似java的数据类型&#xff09;Address、Contract&#xff08;这两种是solidity特有的数据类型&#xff09;Fixed byte array&#xff08;定长字节数组&#xff09; Integer(int/uint) int/uint 以8位字节递增&#xf…
阅读更多...
推荐ChatGPT4.0——数学建模

推荐ChatGPT4.0——数学建模

1.建模助手 2. 可直接上传文档分析 3.获取途径 现在商家有活动&#xff0c;仅仅需要19.9&#xff01;&#xff01;&#xff01;&#xff01; 现在有优惠&#xff1a; 推荐人写&#xff1a;love 周卡&#xff0c;半月卡&#xff0c;月卡优惠码是love&#xff0c; 会优惠10元…
阅读更多...
表现层框架设计之表现层设计模式_1.MVC模式

表现层框架设计之表现层设计模式_1.MVC模式

1.MVC模式三个核心模块 MVC是一种目前广泛流行的软件设计模式。近年来&#xff0c;随着Java EE的成熟&#xff0c;MVC成为了Java EE平台上推荐的一种设计模式。MVC强制性地把一个应用的输入、处理、输出流程按照视图、控制、模型的方式进行分离&#xff0c;形成了控制器…
阅读更多...
Github上传时报错The file path is empty的解决办法

Github上传时报错The file path is empty的解决办法

问题截图 文件夹明明不是空的&#xff0c;却怎么都上传不上去。 解决方案&#xff1a; 打开隐藏文件的开关&#xff0c;删除原作者的.git文件 如图所示&#xff1a; 上传成功&#xff01;
阅读更多...
全面掌握深度学习：从基础到前沿

全面掌握深度学习：从基础到前沿

引言&#xff1a;深入探索深度学习的世界 在人工智能&#xff08;AI&#xff09;的广阔领域中&#xff0c;深度学习已经成为最令人瞩目的技术之一。它不仅推动了科技的许多突破性进展&#xff0c;也正在改变我们的工作和生活方式。本博客旨在全面总结深度学习的关键知识点&…
阅读更多...
Rust面试宝典第14题：旋转数组

Rust面试宝典第14题：旋转数组

题目 给定一个数组&#xff0c;将数组中的元素向右移动k个位置&#xff0c;其中k是非负数。要求如下&#xff1a; &#xff08;1&#xff09;尽可能想出更多的解决方案&#xff0c;至少有三种不同的方法可以解决这个问题。 &#xff08;2&#xff09;使用时间复杂度为O(n)和空间…
阅读更多...
RAW转换和图像编辑工具：Capture One 23 Pro （win/mac）中文专业版

RAW转换和图像编辑工具：Capture One 23 Pro （win/mac）中文专业版

Capture One 23是一款功能强大的桌面版照片编辑软件&#xff0c;由丹麦PHASE ONE飞思数码公司开发。 以下是该软件的一些主要特点&#xff1a; 强大的RAW处理功能&#xff1a;Capture One 23支持多种品牌的相机和镜头&#xff0c;提供了丰富的RAW处理工具&#xff0c;包括曝光、…
阅读更多...
安装ollama并部署大模型并测试

安装ollama并部署大模型并测试

Ollama介绍 项目地址&#xff1a;ollama 官网地址&#xff1a; https://ollama.com 模型仓库&#xff1a;https://ollama.com/library API接口&#xff1a;api接口 Ollama 是一个基于 Go 语言开发的简单易用的本地大语言模型运行框架。可以将其类比为 docker&#xff08;同基…
阅读更多...
【vue-3】动态属性绑定v-bind

【vue-3】动态属性绑定v-bind

1、文本动态绑定&#xff1a; <input type"text" v-bind:value"web.url"> 简写&#xff1a; <input type"text" :value"web.url"> 2、文字样式动态绑定 <b :class"{textColor:web.fontStatus}">vue学…
阅读更多...
word页眉线如何置于文字上方

word页眉线如何置于文字上方

然后 敲黑板&#xff0c;点这里
阅读更多...
【Java超详细的学习笔记】Java超详细的学习笔记，适合小白入门，Java语法学习，Java开发学习笔记，Java入门学习笔记

【Java超详细的学习笔记】Java超详细的学习笔记，适合小白入门，Java语法学习，Java开发学习笔记，Java入门学习笔记

一&#xff0c;Java初学者学习笔记 Java超详细的学习笔记&#xff0c;点击我获取 1&#xff0c;Java基础语法 一个 Java 程序可以认为是一系列对象的集合&#xff0c;而这些对象通过调用彼此的方法来协同工作。下面简要介绍下类、对象、方法和实例变量的概念。 对象&#…
阅读更多...
碳课堂｜ISO 14067 产品碳足迹国际标准

碳课堂｜ISO 14067 产品碳足迹国际标准

为规范评估产品碳排放&#xff0c;国际标准化组织发布了《ISO14067&#xff1a;2018温室气体-产品碳足迹-量化要求及指南》&#xff0c;标准量化产品生命周期阶段&#xff08;包括从资源开采、原材料采购到产品的生产、使用和报废阶段&#xff09;的温室气体排放的通用标准。该…
阅读更多...
功耗相关总结

功耗相关总结

文章目录 功耗相关的使用场景MCU中低功耗的应用RTOS中低功耗应用 功耗相关的使用场景 目前越来越多的嵌入式设备采用电池进行供电&#xff0c;而不是跟台式电脑一样&#xff0c;可以一直连接着电源。在电池供电的场景下&#xff0c;对功耗的要求很高&#xff0c;工程师们尽量希…
阅读更多...
炫酷gdb

炫酷gdb

在VS里面调试很方便对吧&#xff1f;&#xff08;F5直接调试&#xff0c;F10逐过程调试--不进函数&#xff0c;F11逐语句调试--进函数&#xff0c;F9创建断点&#xff09;&#xff0c;那在Linux中怎么调试呢&#xff1f; 我们需要用到一个工具&#xff1a;gdb 我们知道VS中程…
阅读更多...
从业务角度来看，DevOps 是什么？

从业务角度来看，DevOps 是什么？

如果您在我们的应用程序名称中看到“DevOps”&#xff0c;这意味着我们必须正确解释该术语&#xff0c;我们会这样做&#xff0c;但角度会有所不同。让我们从业务角度看看 DevOps 是什么。 通用名称 首先你应该知道&#xff0c;DevOps 没有明确的定义。是的。 大多数情况下&a…
阅读更多...
安卓实现5个底部导航栏切换fragment

安卓实现5个底部导航栏切换fragment

步骤&#xff0c;写 5 个 fragment 自定义的类5个布局文件&#xff1a; package com.xmkjsoft.xhgh.fragment;import android.os.Bundle; import android.view.LayoutInflater; import android.view.View; import android.view.ViewGroup;import androidx.annotation.NonNul…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023