结构算法 002 单链表的头插法和尾插法

STM32F4的sct文件理解 原文地址http://blog.sina.com.cn/s/blog_898f36590100ya2l.html ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~... 阅读详情

单链表的头插法和尾插法

学习的时候自己拿张白纸画图,学的很快

实在不行看视频,严蔚敏的(视频昏黄,感觉很难受,但是很经典。慕课上也有)

建立单链表的方法

  1. 头插法
  2. 尾插法

废话少说看代码

#include <iostream>
using namespace std;

typedef int elemtype;

typedef struct LNode
{
    elemtype data;
    LNode *next;
}LNode,*LinkList;

//头插法,代码简单,但是输入顺序和链表顺序相反。。
LNode * CreListHead()   //表示函数最后返回指针
{
    LNode *head,*s;
    head=new LNode;
    head->next=NULL;
    int x=0;
    cin>>x;
    while(x!=999)
    {
        s=new LNode;
        s->data=x;
        s->next=head->next;
        head->next=s;
        cin>>x;
    }
    return head;
}

LinkList CreListTail()  //表示函数最后返回指针
{
    //head表示头结点指针,s表示建立新节点的指针,r始终表示队尾指针
    LinkList head,s,r;   //等价于 LNode * head,*s,*r ;
    head=new LNode;
    head->data=1111;
    head->next=NULL;
    r=head;
    int x=0;
    cin>>x;
    while (x!=999)
    {
        s=new LNode;
        s->data=x;
        r->next=s->next;  //意思是把原来队尾节点的指针域(空指针NULL)赋给新队尾节点的指针域。
        r->next=s;
        r=s;
        cin>>x;
    }
    return head;
}

int HeadInsertDemo()
{
    //下面是头插法的效果演示
    LNode *p=CreListHead();
    cout<<"因为使用头插法,所以依次输入1、2、3,链表顺序从左到右是3、2、1"<<endl;
    //因为使用头插法,所以依次输入1、2、3,链表顺序从左到右是3、2、1
    cout<<p->data<<endl;         //头结点没有赋值,所以是一个随机数
    cout<<p->next->data<<endl;   //节点的第一个元素,也就是你输入的 最后 一个元素
    cout<<p->next->next->data<<endl;     //节点的第二个元素,也就是你输入的 倒数 第二个元素
}
int TailInsertDemo()
{
    //下面是尾插法的效果演示
    LinkList p=CreListTail();
    cout<<"**********"<<endl;
    cout<<p->data<<endl;         //头结点我给了它一个值”1111“,所以返回值是1111
    cout<<"**********"<<endl;
    cout<<"The first node is "<<p->next->data<<endl;   //理论上是你输入的第一个元素
    cout<<"The second node is "<<p->next->next->data<<endl;     //理论上是你输入的第二个元素
}
int main()
{
    HeadInsertDemo();
    cout<<"======================"<<endl;
    TailInsertDemo();
}
基于FPGA的最大功率点跟踪(MPPT)系统开发 - MATLAB实现 最大功率点跟踪(Maximum Power Point Tracking,MPPT)是太阳能光伏系统中的重要技术,它通过调整太阳能电池板的工作点,以最大化输出功率。通过FPGA系统设计和硬件验证,我们可以实现太阳能光伏系统中的最大功率点跟踪。这种基于FPGA的MPPT系统具有高性能和灵活性,适用于太阳能光伏系统中的实时最大功率点跟踪。MPPT算法的选择对于系统的性能至关重要。在本文中,我们选择使用Perturb and Observe(P&O)算法,它是一种常用的基于光伏阵列电压和电流测量的迭代算法。 阅读详情

相关推荐

程序自动化填写网页表单数据

如何让程序自动化填写网页表单数据,特别是涉及到批量数据情况时,可以减少人力。下面是涉及到的一些场景,都可以通过相关自动化程序实现。

Y 2429

【数据结构】:单链表之头插法和尾插法(动图+图解)

单链表,头插法和尾插法,有头结点,无头结点,详细解析,图解

仔仔木的博客 7万+

重塑计算的五层蛋糕:解读黄仁勋CES2026演讲背后的AI新秩序与物理世界

2026年CES演讲揭示AI新纪元:从语言模型到物理智能 NVIDIA CEO黄仁勋在2026年CES演讲中描绘了计算产业的根本性变革。核心突破包括: 计算范式转移:从指令执行转向意图理解,智能体系统崛起 物理AI突破:发布Cosmos世界模型,通过合成数据训练AI理解物理定律 全新VeraRubin计算平台:6芯片协同设计,解决摩尔定律放缓与AI需求增长的矛盾 自动驾驶革命:推出具备推理能力的Alpamayo模型,实现L4级自动驾驶 演讲标志着AI正从数字世界迈向物理世界,NVIDIA通过全栈布局,正在重

老孙 | Ethan Sun 的博客:AI 智能体与 AI 原生软件的工程实践 1279

单链表之头插法

1、前言: 什么是头插法?说白了头插法就是新增节的点总是插在头节点后面,然后大家可能会有疑惑,什么是新增节点,什么是头节点呢,下面请听俺娓娓道来。。。 2、预前准备: 头节点:一个队伍通常需要有一个标杆,就也是站在第一排举旗的那个人,头节点就相当于那个举旗的人,它不需要存放数据,只需起到标杆的作用,下面用 L 来表示头节点。 新增节点:相当于后面的小兵,手里需要拿着装备(数据域)和用来指向...

江冷易水寒 7628

S32K3xx系列DMA驱动实战:EB配置与Mcal接口应用全解析(含Adc硬件触发示例)

本文深入解析S32K3xx系列MCU的DMA驱动开发,涵盖EB工具配置与Mcal接口应用,特别包含ADC硬件触发示例。通过详细架构分析、实战配置步骤和工业级应用案例,帮助开发者掌握AUTOSAR环境下DMA高效数据传输技术,提升汽车电子和工业控制系统的性能。

weixin_29162439的博客 467

Intouch间接变量(扩展)

间接变量只是Intouch提供给开发者的便捷方式之一,并不是所有情况都一定要使用间接变量,有时候用条件语句或者内存变量的方式也能起到类似的作用。

weixin_41571357的博客 2170

单链表头插法和尾插法

#include <iostream> using namespace std; class List{ public: List(){create_List();} ~List(){} void create_List(); void insert_head(const int &d); void insert_end(const int &d)...

Android系统攻城狮 1万+

PostGIS 小白入门详细指南

PostGIS 是 PostgreSQL 的一个扩展,它将 PostgreSQL 转变为一个功能强大的空间数据库,使其能够存储、查询和分析地理空间数据。PostGIS 遵循开放地理空间联盟(OGC)的标准,支持各种空间数据类型和操作,如点、线、多边形、缓冲区、空间连接等。存储各种空间数据类型(如几何类型和地理类型)空间索引,提高查询性能丰富的空间函数和操作支持投影和坐标系统转换城市规划与管理环境监测与分析物流与运输优化地图制作与可视化位置服务与导航。

落魄书生的职业学习生涯 1万+

单链表之尾插法

1、前言: 尾插法,借助尾指针r,相当于媒婆,将原节点与新增节点P相连接,相比于头插法的好处是输入与输出顺序一致,如输入12345,输出也是12345 2、实现原理: 1、从一个空链表L开始,借助尾指针将新节点逐个插入到链表的尾部,尾指针r始终指向链表的尾节点。 2、初始时,r与L均指向头节点L,然后当有新增节点插入时,将新节点插入到尾节点后,然后r再次指向新节点。 3、描述成一个故事:...

江冷易水寒 6992

电路抗干扰原理及应用(1)

电路抗干扰原理——介绍干扰源、干扰途径、抗干扰技术(接地技术)

qq_34758408的博客 2069

数学之美:欣赏超越数e

文章目录一、e为何物?二、利息与e的关系1、利息问题2、计算利息3、欣赏螺旋线(1)螺旋线概述(2)绘制螺旋线三、e和π 一、e为何物? e是一个无限不循环小数,其值约等于2.718281828…,它是一个超越数,有时也称为欧拉数(Euler’s Number)。 以e为底的对数称为自然对数(Natural Logarithm),数学中使用自然这个词的还有自然数(Natural Number)。 这里的“自然”并不是现代人所习惯的“大自然”,而是有点儿“天然存在,非人为”的意思。 二、利息与e的关系

howard2005的专栏 1719

头插法和尾插法的详细区别

关于数据结构中头插法和尾插法的详细区别和优缺点

SHIJIAHUAN1的博客 2万+

符合DO-178C和DO-331的机载软件研制体系

DO-178C的核心要求软件开发生命周期:DO-178C定义了软件开发的生命周期过程,包括需求获取、设计、实现、验证和确认等。它为机载软件开发提供了一套系统化的指导,确保在开发过程中考虑安全性和可靠性。安全等级(DAL):根据系统的重要性,DO-178C将软件划分为不同的开发保障等级(DAL A到E),DAL A的要求最为严格,适用于关键安全功能,而DAL E的要求较低,适用于非关键功能。DO-178C在非基于模型软件开发中的应用。

qq_41854911的博客 980

【算法基础四】C语言小项目实战---通讯录管理系统(单链表)

C语言小项目(万字详解),通讯录管理系统!保姆级教学,一起进步!​ ✅作者简介:大家好,我是新小白2022,让我们一起学习,共同进步吧!🏆 📃个人主页:新小白2022的优快云博客 🔥系列专栏:算法基础入门 💖如果觉得博主的文章还不错的话,请点赞👍+收藏⭐️+留言📝支持一下博主哦🤞 ​

新小白 6430

贝叶斯统计 [韦来生编]

贝叶斯(Bayes)统计是近几十年来迅速发展起来的数理统计的一个重要分支。贝叶斯方法与经典统计方法的主要不同之处是进行统计推断时除了利用样本信息外,还要利用参数的先验信息,因此可以提高统计推断或统计决策的效果。它在经济、金融、生物、医学、自然科学和社会科学等许多领域具有广泛的应用。贝叶斯方法的研究已渗透到了统计学的几乎所有领域。作者在给中国科学技术大学概率论与数理统计专业本科生开设的“数理统计”课程中有一章专门讲授“贝叶斯方法和统计决策理论”,近十年来也给中国科学技术大学概率统计专业研究生开设过几次“贝叶斯分析”课。本书是在对过去讲稿的内容作了适当的增减和调整的基础上完成的。  本书共分六章。第1章是绪论,介绍了贝叶斯统计的若干基本概念,同时对必要的数理统计的基础知识有重点地作了回顾。第二章介绍了确定先验分布的若干可供选择的方法。第三章介绍了几类常见统计模型参数的后验分布的主要结果和计算方法。第四章和第五章分别介绍了“贝叶斯统计推断”和“贝叶斯统计决策”的内容。第六章介绍了贝叶斯统计计算的若干方法,包括蒙特卡洛方法和马尔可夫链蒙特卡洛(MCMC)方法以及相关统计软件的简介。本书的每一章附右大量的例题和习题,书末附有常用的几个表格和部分习题解答供读者查用。  大约可在54学时内讲授本书的第1章至第六章的主要内容,教师可根据学时需要选讲本书第1章至第六章的部分内容。书中标“*”号的章节可略去不讲,留给读者作为阅读材料。第六章例题中的R代码和部分例题的数据文件等可从作者个人主页下载。  作者在编写本书的过程中参考了J.O.Berger教授的《统计决策论及贝叶斯分析》和茆诗松教授编写的《贝叶斯统计》等书中的一些内容,以及《贝叶斯分析》一书中由张伟平博士编写的有关贝叶斯统计计算的一些内容。在此表示衷心感谢。  本书编写准备过程中,中国科学技术大学统计与金融系的几个研究生帮助完成了本书部分中文的录入和排版,作者对他们的辛勤工作表示真诚的感谢。高等教育出版社为本书的出版给予了大力支持。在此一并致谢。

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

记录数据结构的学习002

(此文为王道数据结构学习笔记,只供个人后续复习使用,若有错误,还望指出我改正,谢谢) 回顾上次学习内容: 数据结构的定义、类型、三要素 算法的定义、特性、以及效率评定指标:时间复杂度、空间复杂度。 时间复杂度主要看循环嵌套,空间复杂度看引入的数据结构和自我调用。 线性表的基本操作:创毁增删查改,静态分配,动态分配。 三道统考真题。 单链表: 每个结点:数据元素+指向下一个节点的指针 顺序表: 优点:随机存取,存储密度高 缺点:要求大片连续空间,不好改变容量 单链表: 优点:不要

qq_42394684的博客 228

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

实验二 单链表的实现

实验二   单链表的实现 一、   实验目的 1. 掌握线性表的链接存储结构; 2. 验证单链表及其基本操作的实现; 3. 进一步掌握数据结构及算法的程序实现的基本方法。 二、   实验内容。 1.根据课件关于单链表的定义,实现带头结点的单链表; 2.用头插法(或尾插法)建立带头结点的单链表; 3.实现基本线性表的就地逆置reverse()方法,也就是将基本线性表中的数据元素交换位

oTongHua12345的专栏 1123

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

利用单链表存储一元多项式_线性表的链式存储结构单链表

线性表的链式存储结构-单链表说明公众号对话框里回复数字「002」,获取算法源码链表线性表的链式存储结构称为链表。因为线性表中每个结点有唯一的前驱结点和后继结点,所以在设计链式存储结构时,每个逻辑结点存储时单独存储为数据域,为了表示逻辑关系,增加指针域。单链表 1 认识单链表每个物理结点增加一个指向后继结点的指针域就是单链表。为了解决链表为空时,运算算法与非空链表的运算算法不同...

weixin_39873177的博客 581

线性表链式存储(单链表)及其15种操作的实现

该表格中的所有复杂度均指的是当前程序中算法的复杂度,同一个操作算法不同复杂度不同。 对于空间复杂度:没有程序的空间复杂度为0,任何程序的运行必须要空间。当所需的空间是常数的,就是O(1);是线性的,就是O(n),以此类推。 操作 时间复杂度(T(n)) 空间复杂度(S(n)) 判断是否为空 O(1) O(1)

gaoxiangnumber1——Gao Xiang's Blog 1240

线性表技巧之Note002-寻找第 k 个节点

线性表技巧之Note002-寻找第 k 个节点

二木成林 556

循环双链表--JAVA

这一篇来写循环双链表,循环双链表,包含两个关键字:双链表,循环。 先说双链表,双链表是在单链表的基础上加上一个指向前面的指针。较之单链表,双链表可以从任意位置进行遍历,而不需要每一次遍历都要从头开始。 再说循环,我们在对普通非循环链表进行操作时,需要考虑链表的索引范围,容易造成空指针错误。循环则可以规避这种情况的发生,因为即使选择操作的索引范围超过链表的长度,链表会重头继续遍历,可以成功规避索

qq_26805497的博客 854

【002】链表或字符串模拟加法/加一/乘法

链表模拟加法/字符串模拟二进制加法/数组模拟加一操作/打印1到最大的n位数/字符串模拟乘法 ============================================ Add Two Numbers 两个链表代表两个数字,每个结点的值都是一位数字,单链表逆序存放这两个数字, 构造出一个新的链表,代表这两个链表的和。 链表的尾插法,头结点dummy结点...

A201241302241的博客 298

算法

0.极客大学算法训练营 百度网盘 (baidu.com) 目录 百度脑图-数据结构 数据结构 百度脑图-算法 进度:百度网盘 - 视频播放 (baidu.com)1.1-002-算法时间复杂度分析_哔哩哔哩_bilibili 2.基础数据结构-001-二分查找-算法描述_哔哩哔哩_bilibili 3.iOS大厂面试分析(上)_哔哩哔哩_bilibili 4.iOS大厂面试分析(下)_...

科技区软件类AI博主 🔍 专注 AI 工具测评 / 前沿产品深度拆解 / 行业趋势预判 🚫 拒绝科技玄学,只讲人话干货 —— 从工具使用到商业落地,搭建可复用的 AI 应用框架 520

java-3

Java 内置异常无法满足所有业务场景时,可以自定义异常类。自定义编译时异常:继承Exception自定义运行时异常:继承(更常用)代码示例:自定义业务异常java运行// 自定义运行时业务异常// 无参构造// 带异常信息的构造方法try {System.out.println("登录失败:" + e.getMessage());if (!throw new BusinessException("用户名不存在");if (!

skx13613650153的博客 185

【数据结构】单链表建立的头插法和尾插法

此篇文章主要介绍存在头结点的情况下的头插法和尾插法。 头插法与尾插法 1.头插法与尾插法的优缺点 头插法:优点:在不是空表的情况下,插入结点不需要从头到尾查找直到找到尾结点,效率较高 缺点:插入的顺序相反 尾插法:优点:插人的顺序相同 缺点:在不是空表的情况下,插人结点需要从头到尾查找直到找到尾结点,效率低 2.头插法实现与演示 头插法是如何实现的呢 首先,我得先拥有一个空表头,并把头结点指向最后一个录入的结点 以下...

ly020111的博客 1万+

单链表建立——头插法和尾插法

引言 当我们准备采用单链表形式实现线性表,第一步就是要建立单链表,即初始化。由于链表是一个动态结构,不需要预先分配空间,因此生成链表的过程就是“逐个插入”的过程,插入结点的位置可以让我们自由选择,故有了“头插法”和“尾插法”这两种方法。 1、头插法(前插法) 课本的解释:通过将新结点逐个插入链表的头部(头节点之后)来创建链表,每次申请一个新结点,读入相应的数据元素值,然后将新结点插入到头结点之后。 重点:每次生成的新结点都是要与头结点相连接的,每个新结点都插在了原来第一个结点的前面。通过这种方法建立的链表是

SG_teresa's blog 3万+

单链表-史上最清晰的尾插法和头插法

02.单链表-史上最清晰的尾插法和头插法 1.单链表 链表是一系列的存储数据元素的单元,通过指针(引用)串联起来的,因此每个单元至少有两个域,一个域用于数据元素的存储,另一个域是指向其他单元的指针。 单链表是链表的其中一种基本结构。一个最简单的结点结构如图所示,它是构成单链表的基本结点结构。 在结点中数据域用来存储数据元素,指针域用于指向下一个具有相同结构的结点。 [外链图片转存中…(img-YicPa8n5-1637647195611)] 2.链表定义 链表可增加任意类型数据元素,将其类Lin

程序员阿红的博客 7034
上一篇: 结构体作为函数参数
下一篇: 结构算法 003 单链表的查找算法
ShadowFlow
博客等级 码龄11年 31粉丝 55原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值