首页/新闻资讯/正文详情

单链表的建立(尾插法与头插法)

发布时间:2026/11/22 22:47:23 来源:云帆数科 栏目:资讯中心
单链表的建立(尾插法与头插法)
文章目录尾插法带头结点代码代码解读不带头结点代码时间复杂度O(n)头插法带头结点应用不带头结点时间复杂度O(n)尾插法核心思路始终维护一个尾指针r永远指向链表最后一个结点新结点直接接在r的后面然后rs更新尾部。带头结点代码// 带头结点// 正向建立单链表LinkListList_TailInsert(LinkListL){intx;// 设 ElemType 为 intL(LinkList)malloc(sizeof(LNode));// 建立头结点初始化空表LNode*s,*rL;// r 为表尾指针scanf(%d,x);// 输入结点的值while(x!9999){// 输入 9999 表示结束// 在 r 结点之后插入元素 xs(LNode*)malloc(sizeof(LNode));s-datax;r-nexts;rs;// r 指向新的表尾指针永远保持 r 指向最后一个结点scanf(%d,x);}r-nextNULL;// 尾结点指针置为 NULLreturnL;}代码解读// 定义typedefstructLNode{...}LNode,*LinkList;// ↑ 没有 ↑ 有*L(LinkList)malloc(sizeof(LNode));// 建立头结点初始化空表s(LNode*)malloc(sizeof(LNode));这里强制转换类型是一致的。LinkList无*号是因为声明是就有而LNode声明是没有。LinkList 强调是一个链表LNode强调是一个结点。其都能代表是指向头指针。不带头结点代码// 不带头结点 尾插法正向建立单链表LinkListList_TailInsert(LinkListL){intx;LNULL;// 1.初始化为空表不带头结点L直接指向第一个数据结点LNode*s,*rNULL;// r 为表尾指针初始为 NULLscanf(%d,x);// 输入结点的值while(x!9999){// 输入 9999 表示结束s(LNode*)malloc(sizeof(LNode));if(sNULL){// 内存分配失败处理returnL;// 如果已建部分节点返回当前链表}s-datax;// 注意s-next 暂不置空最后统一封尾// 2.【核心区别】判断是不是第一个结点if(LNULL){// 第一个结点直接让头指针 L 指向它Ls;rs;}else{// 后续结点挂在尾指针 r 后面r-nexts;rs;}scanf(%d,x);}// 3. 封尾如果表不为空将最后一个结点的 next 置 NULLif(r!NULL){r-nextNULL;}returnL;// 返回头指针虽然引用已修改了外部L但保留返回以支持链式调用}时间复杂度O(n)头插法核心原理新结点永远插入在头结点后面带头结点// 逆向建立单链表带头结点 头插法LinkListList_HeadInsert(LinkListL){LNode*s;intx;L(LinkList)malloc(sizeof(LNode));// 创建头结点// 只要是初始化单链表都先把头指针指向 NULLL-nextNULL;// 初始为空链表以防有脏数据scanf(%d,x);// 输入结点的值while(x!9999){// 输入9999循环结束s(LNode*)malloc(sizeof(LNode));// 创建新结点s-datax;s-nextL-next;L-nexts;// 将新结点插入表中L 为头指针scanf(%d,x);}returnL;}应用最终链表顺序与输入顺序相反所以又叫逆向建表。不带头结点// 不带头结点 头插法建立单链表LinkListList_HeadInsert(LinkListL){LNode*s;intx;LNULL;// 不带头结点初始空链表scanf(%d,x);while(x!9999){s(LNode*)malloc(sizeof(LNode));if(sNULL)returnL;// 分配失败直接返回s-datax;s-nextL;Ls;// 更新头指针新结点作为第一个结点scanf(%d,x);}returnL;}时间复杂度O(n)

相关推荐

2026年Hermes Agent与OpenClaw生产级手动部署指南
2026年Hermes Agent与OpenClaw生产级手动部署指南

1. 为什么2026年还要亲手部署Hermes Agent和OpenClaw?——不是“过时”,而是“必要”2026年,AI Agent的部署早已不是新鲜事。阿里云轻量应用服务器上点几下就能拉起预装Hermes Agent的镜像,百炼平台一键接入,Telegram机… · 2026/9/21 8:48:24

Claude代码讲解实战手册:3天掌握动态上下文注入、错误归因标注与可验证性输出生成
Claude代码讲解实战手册:3天掌握动态上下文注入、错误归因标注与可验证性输出生成

更多请点击: https://intelliparadigm.com 第一章:Claude代码讲解方法论总览 Claude在代码理解与讲解中并非简单复述语法,而是基于语义上下文、工程意图与可维护性三重维度构建解释逻辑。其方法论强调“从运行出发,逆向还原设计”… · 2026/9/25 8:21:54

Python自动化抢票实战:基于Playwright构建大麦网抢票机器人
Python自动化抢票实战:基于Playwright构建大麦网抢票机器人

1. 项目概述与核心价值 如果你也曾在演唱会门票开售的瞬间,眼睁睁看着页面卡死、按钮变灰,然后票务平台显示“已售罄”,那么你一定能理解那种无力感。抢票,早已不是拼手速,而是拼技术、拼策略、拼自动化工具的“军备竞… · 2026/9/16 18:06:31

特种工操作证 供暖报考全攻略 保姆级教程
特种工操作证 供暖报考全攻略 保姆级教程

特种工操作证 供暖报考全攻略 保姆级教程 你是不是也担心自己学历不高,报不了特种工操作证?特别是供暖相关的岗位,很多人因为担心门槛太高,干脆放弃了提升自己的机会。但事实是,很多岗位对学历的要求并不像大家想象的那么高,只要符合基本条件,一样可… · 2026/11/22 22:47:12

电工证到底去哪里考真实经历告诉你怎么避开坑
电工证到底去哪里考真实经历告诉你怎么避开坑

电工证到底去哪里考真实经历告诉你怎么避开坑 学历不高怕报不上名?我之前就是个初中毕业的电工,连报名流程都搞不懂,差点花了冤枉钱。后来通过朋友介绍,才知道【电工证到底去哪里考】这个问题,其实有章可循。今天就以南阳一个劳务班组负责人的亲身经历,… · 2026/11/22 22:47:12

北京电工证去哪考?2026河南最新政策来了,别再错过复审时间
北京电工证去哪考?2026河南最新政策来了,别再错过复审时间

北京电工证去哪考?2026河南最新政策来了,别再错过复审时间 证书过期了不知道怎么复审延期?2026年河南最新政策对特种作业证管理更严格,北京电工证去哪考,怎么考,不搞清楚就可能影响工作和收入。下面从报名材料、复审流程、政策变化、避坑建议等… · 2026/11/22 22:47:12

网上拿电工证靠谱吗?别被中介坑了,电子证书怎么拿更稳妥
网上拿电工证靠谱吗?别被中介坑了,电子证书怎么拿更稳妥

网上拿电工证靠谱吗?别被中介坑了,电子证书怎么拿更稳妥 你是不是也这样?找电工证找不到靠谱的地方,担心被中介骗钱,还怕拿到的是假证。网上拿电工证靠谱吗?这是很多人在报名前最担心的问题。特别是像南阳这样的应届工程类毕业生,对证书的价值和流程都… · 2026/11/22 22:47:12

池州哪里能考电工证全流程办理指南 郑州报考避坑指南全解析
池州哪里能考电工证全流程办理指南 郑州报考避坑指南全解析

池州哪里能考电工证全流程办理指南 郑州报考避坑指南全解析 你是不是也这样, 不知道去哪报名怕被中介坑 ?网上一搜“池州哪里能考电工证”,信息五花八门,真假难辨,结果不是被坑钱,就是报了名考试挂了,浪费时间又浪费钱。其实,这背后是很多人在报考… · 2026/11/22 22:47:12

考电工证年龄限制在哪考才能顺利上岗找工作
考电工证年龄限制在哪考才能顺利上岗找工作

考电工证年龄限制在哪考才能顺利上岗找工作 你现在正卡在找工作最关键的一步—— 特种作业操作证 ,尤其是 电工证 ,但又不确定自己 考电工证年龄限制 到底有没有资格报考。别急,你不是一个人,这几乎是所有想从事电工相关岗位的人都会遇到的问题。… · 2026/11/22 22:46:12

平价的电工证查询保姆级教程:别被中介坑,一步步教你搞定
平价的电工证查询保姆级教程:别被中介坑,一步步教你搞定

平价的电工证查询保姆级教程:别被中介坑,一步步教你搞定 你是不是也经常在网上看到“平价的电工证查询”这样的关键词,但又不知道去哪报名,怕被中介坑?特别是像你这样的平顶山学员,既想考个正规电工证,又怕花冤枉钱走弯路。别担心,这篇保姆级教程就是… · 2026/11/22 0:00:42

麻阳考电工证在哪里考内部消息你知道吗
麻阳考电工证在哪里考内部消息你知道吗

麻阳考电工证在哪里考内部消息你知道吗 不知道去哪报名怕被中介坑, 内部消息 告诉你,麻阳考电工证不一定要去外地,本地其实也有正规渠道,但很多人因为不了解流程和资质,反而被坑了钱还考不到证。今天我就从一个干了这么多年特种作业培训的“老江湖”角… · 2026/11/22 0:00:43

揭阳普宁电工证换证怎么操作?良心建议帮你理清流程
揭阳普宁电工证换证怎么操作?良心建议帮你理清流程

揭阳普宁电工证换证怎么操作?良心建议帮你理清流程 之前考的证在外省能不能转过来?这是很多已经在外地工作、现在想回揭阳普宁发展的电工朋友最关心的问题。如果你也是其中之一,那这篇文章就是为你们量身定制的,从换证流程到避坑建议,良心建议全给你讲透… · 2026/11/22 0:00:43

平价的电工证查询保姆级教程:别被中介坑,一步步教你搞定
平价的电工证查询保姆级教程:别被中介坑,一步步教你搞定

平价的电工证查询保姆级教程:别被中介坑,一步步教你搞定 你是不是也经常在网上看到“平价的电工证查询”这样的关键词,但又不知道去哪报名,怕被中介坑?特别是像你这样的平顶山学员,既想考个正规电工证,又怕花冤枉钱走弯路。别担心,这篇保姆级教程就是… · 2026/11/22 0:00:42

麻阳考电工证在哪里考内部消息你知道吗
麻阳考电工证在哪里考内部消息你知道吗

麻阳考电工证在哪里考内部消息你知道吗 不知道去哪报名怕被中介坑, 内部消息 告诉你,麻阳考电工证不一定要去外地,本地其实也有正规渠道,但很多人因为不了解流程和资质,反而被坑了钱还考不到证。今天我就从一个干了这么多年特种作业培训的“老江湖”角… · 2026/11/22 0:00:43

揭阳普宁电工证换证怎么操作?良心建议帮你理清流程
揭阳普宁电工证换证怎么操作?良心建议帮你理清流程

揭阳普宁电工证换证怎么操作?良心建议帮你理清流程 之前考的证在外省能不能转过来?这是很多已经在外地工作、现在想回揭阳普宁发展的电工朋友最关心的问题。如果你也是其中之一,那这篇文章就是为你们量身定制的,从换证流程到避坑建议,良心建议全给你讲透… · 2026/11/22 0:00:43

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/22 20:41:13

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/21 15:19:30

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/21 15:19:32

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码