第28讲：单链表的应用-北京尧图网络

目录单链表经典算法OJ题目单链表相关经典算法OJ题1移除链表元素单链表相关经典算法OJ题2反转链表单链表相关经典算法OJ题3合并两个有序链表单链表相关经典算法OJ题4链表的中间结点循环链表经典应用-环形链表的约瑟夫问题单链表相关经典算法OJ题5分割链表基于单链表再实现通讯录项目单链表经典算法1. 链表经典算法OJ题目1.1 单链表相关经典算法OJ题1移除链表元素1.2 单链表相关经典算法OJ题2反转链表1.3 单链表相关经典算法OJ题3合并两个有序链表1.4 单链表相关经典算法OJ题4链表的中间结点1.5 循环链表经典应用-环形链表的约瑟夫问题著名的Josephus问题据说著名犹太历史学家 Josephus 有过以下的故事在罗马人占领乔塔帕特后39 个犹太人与 Josephus 及他的朋友躲到一个洞中39 个犹太人决定宁愿死也不要被人抓到于是决定了一个自杀方式41 个人排成一个圆圈由第 1 个人开始报数每报数到第 3 人该人就必须自杀然后再由下一个重新报数直到所有人都自杀身亡为止。然而 Josephus 和他的朋友并不想遵从Josephus 要他的朋友先假装遵从他将朋友与自己安排在第 16 个与第 31 个位置于是逃过了这场死亡游戏。1.6 单链表相关经典算法OJ题5分割链表基于单链表再实现通讯录项目SList.h//SList.h//// Created by mm on 2023/6/13.//#includestdio.h#includestdlib.h#includeassert.h#includecontact.htypedefstructPersonInfoSLTDataType;//typedef int SLTDataType;structSListNode{structSListNode*next;SLTDataType data;}voidSLTPrint(SLTNode*phead);//头部插入删除/尾部插入删除voidSLTPushBack(SLTNode**pphead,SLTDataType x);voidSLTPushFront(SLTNode**pphead,SLTDataType x);voidSLTPopBack(SLTNode**pphead);voidSLTPopFront(SLTNode**pphead);//查找SLTNode*SLTFind(SLTNode*phead,SLTDataType x);//在指定位置之前插入数据voidSLTInsert(SLTNode**pphead,SLTNode*pos,SLTDataType x);//删除pos节点voidSLTErase(SLTNode**pphead,SLTNode*pos);//在指定位置之后插入数据voidSLTInsertAfter(SLTNode*pos,SLTDataType x);//删除pos之后的节点voidSLTEraseAfter(SLTNode*pos);//销毁链表voidSListDesTroy(SLTNode**pphead);contact.h//contact.h#pragmaonce#defineNAME_MAX100#defineSEX_MAX4#defineTEL_MAX11#defineADDR_MAX100//前置声明typedefstructSListNodecontact;//用户数据typedefstructPersonInfo{charname[NAME_MAX];charsex[SEX_MAX];intage;chartel[TEL_MAX];charaddr[ADDR_MAX];}PeoInfo;//初始化通讯录voidInitContact(contact**con);//实际调用的是链表的初始化接口可以简单做一个头结点的初始化//添加通讯录数据voidAddContact(contact**con);// 链表尾插/头插//删除通讯录数据voidDelContact(contact**con);//链表的删除指定位置的数据//展示通讯录数据voidShowContact(contact*con);//链表的打印//查找通讯录数据voidFindContact(contact*con);//修改通讯录数据voidModifyContact(contact**con);//销毁通讯录数据voidDestroyContact(contact**con);contact.c#define_CRT_SECURE_NO_WARNINGS#includecontact.h#includeSList.hvoidLoadContact(contact**con){FILE*pffopen(contact.txt,rb);if(pfNULL){perror(fopen error!\n);return;}//循环读取文件数据PeoInfo info;while(fread(info,sizeof(info),1,pf)){SLTPushBack(con,info);}printf(历史数据导入通讯录成功\n);}voidInitContact(contact**con){LoadContact(con);//把本地的通讯录数据导入到链表结构}voidAddContact(contact**con){PeoInfo info;printf(请输入姓名\n);scanf(%s,info.name);printf(请输入性别\n);scanf(%s,info.sex);printf(请输入年龄\n);scanf(%d,info.age);printf(请输入联系电话\n);scanf(%s,info.tel);printf(请输入地址\n);scanf(%s,info.addr);SLTPushBack(con,info);printf(插入成功\n);}contact*FindByName(contact*con,charname[]){contact*curcon;while(cur){if(strcmp(cur-data.name,name)0){returncur;}curcur-next;}returnNULL;}voidDelContact(contact**con){charname[NAME_MAX];printf(请输入要删除的用户姓名\n);scanf(%s,name);contact*posFindByName(*con,name);if(posNULL){printf(要删除的用户不存在删除失败\n);return;}SLTErase(con,pos);printf(删除成功\n);}voidShowContact(contact*con){printf(%-10s %-4s %-4s %15s %-20s\n,姓名,性别,年龄,联系电话,地址);contact*curcon;while(cur){printf(%-10s %-4s %-4d %15s %-20s\n,cur-data.name,cur-data.sex,cur-data.age,cur-data.tel,cur-data.addr);curcur-next;}}voidFindContact(contact*con){charname[NAME_MAX];printf(请输入要查找的用户姓名\n);scanf(%s,name);contact*posFindByName(con,name);if(posNULL){printf(要查找的用户不存在查找失败\n);return;}printf(查找成功\n);printf(%-10s %-4s %-4d %15s %-20s\n,pos-data.name,pos-data.sex,pos-data.age,pos-data.tel,pos-data.addr);}voidModifyContact(contact**con){charname[NAME_MAX];printf(请输入要修改的用户名称:\n);scanf(%s,name);contact*posFindByName(*con,name);if(posNULL){printf(要查找的用户不存在修改失败\n);return;}printf(请输入要修改的姓名\n);scanf(%s,pos-data.name);printf(请输入要修改的性别\n);scanf(%s,pos-data.sex);printf(请输入要修改的年龄\n);scanf(%d,pos-data.age);printf(请输入要修改的联系电话\n);scanf(%s,pos-data.tel);printf(请输入要修改的地址\n);scanf(%s,pos-data.addr);printf(修改成功\n);}voidSaveContact(contact*con){FILE*pffopen(contact.txt,wb);if(pfNULL){perror(fopen error!\n);return;}//将通讯录数据写入文件contact*curcon;while(cur){fwrite((cur-data),sizeof(cur-data),1,pf);curcur-next;}printf(通讯录数据保存成功\n);}voidDestroyContact(contact**con){SaveContact(*con);//在通讯录销毁之前先把历史数据保存到本地文件中contact.txtSListDesTroy(con);}

第28讲：单链表的应用

相关推荐

BCGControlBar Pro 22.1 适配指南：从加载链路到稳定运行

文物3D扫描采集系统选型与集成：固定+手持双链路技术方案

STM32 MODBUS RTU主机实现：状态机轮询调度与RS485通信避坑指南

更多资讯

FPGA软核MicroBlaze实战：从点灯到串口打印的完整指南

bk-cmdb 业务集拓扑查询接口 list_business_set_topo 完整指南：参数、原理与实战

使用 Jsonnet 配置 Grafana Mimir 的 ruler 组件

10个SketchForge效率技巧：视角切换、网格吸附与快速建模，你应该掌握的实战细节

UCGUI矢量字库移植：TrueType解析与动态缩放渲染实践

税制变更前的影子账套回归：代账 pipeline 怎么在规则上线前先跑一遍

今日更新

防关联浏览器哪个好？三款产品实测差异解析

2026钢铁行业AI转型系统选型对比：多基地排产、大宗原燃料采购与质量追溯，六家厂商能力差异在哪里

影刀RPA深度实战：大模型Fine-tuning定制RPA专用Prompt与指令生成

本周精选

交通拥堵预测毕设：基于Python+LSTM的车辆流量预测系统全流程解析

MATLAB/Simulink搭建10机39节点电力系统暂态稳定仿真实战

无人机航拍三维重建全流程：从SfM到网格生成的避坑指南

本月热门

我发现了一个新思路：用 Remotion + Claude Code 像写代码一样自动化生成短视频

Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式：TaoToken 统一 Key 配置与验证

2026 大模型集体涨价：用 Python 做企业 Token 成本测算与选型避坑（附配置）

读完文章，想聊聊您的网站？