如何理解单链表的尾插法

最新推荐文章于 2022-10-17 15:34:35 发布
最新推荐文章于 2022-10-17 15:34:35 发布
阅读量277 收藏
点赞数
分类专栏： 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42931285/article/details/114809824
版权

如何理解单链表的尾插法

第一张图是老师的算法，当然对其中的核心步骤一定要理解。尾插法的总体思路是新创建的节点永远插在一个尾节点后面。首先传入一个单链表头指针，并将L赋值给r，r此刻指向头节点；动态创建第一个新节点后，r->next指向新节点s，为了能使r指向尾节点，将s赋值给r。完成了第一个节点的插入，同时r指向尾节点；当第二个新节点创建后，r->next又指向第二个新节点。再通过赋值使r指向尾指针，又完成了第2个节点的插入；如此重复，新创建的节点总是跟在尾节点的后边。
程序
画图表示

_处女座程序员的日常
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
单链表(尾插法).cpp
03-16
单链表(尾插法).cpp
链表头插法尾插法理解
m0_56922987的博客
07-31 163
帮助其他小伙伴更容易理解链表 头插new->next=head->next head->next=new head->next现在假设为NULL new->next=head->next的意思是头节点的下一个指向head节点的下一个 所以现在new的next为NULL head->next=new的意思是把新节点指向head的next 所以现在head的next等于new ...
单链表尾插详解
qq_59826977的博客
08-30 1722
前言：不同于顺序表，链表在计算机内存存储并不连续，他需要人为的动态开辟内存来存放数据，并把这些杂乱的内存单元连接起来形成链状结构，因此它的连续性是逻辑上的，并非物理上的排列。 如何动态申请链表：在了解了链表的特性后，如何动态申请内存组建链表呢？ typedef struct singlelist { int data; struct singlelist *next; }node; 首先声明一个结构体，结构体成员包含一个int类型的数据，和该结构体类型的指针，用于存放下一个节点的地址；至此该链
C语言数据结构拦路虎（四）-尾插法单链表的理解
f的博客
03-03 527
这篇感觉叙述有点乱，最好自己调试一下，把地址，结构图，画一下。 首插法虽然简单，但节点的次序和输入的顺序相反。 若要顺序一致则可以采用尾插法。 若要理解，还是要写代码，看内存啊，文章真是没法描述。 #include <stdio.h> #include"3.h" //尾插法 #define datatype int typedef struct node { dataty...
单链表模板（尾插法）
weixin_43478917的博客
09-12 316
自用勿喷 1. 概念 由一条链状表组成：（待补图） 有两个主要元素： 表头 节点 结点结构 ┌───┬───┐ │data │next │ └───┴───┘ data域–存放结点值的数据域 next域–存放结点的直接后继的地址（位置）的指针域（链域） 表头结构 表头其实就是一个空节点，不放任何元素。 表头的date域为空，next域指向链表中的第一个元素。 问题1：为什么要表头？...
单链表尾插法与头插法
水镜先生
11-04 1054
在创建单项链表的时候我们经常有两种选择的创建方式：
单链表尾插法的输入和输出
weixin_61488314的博客
10-17 348
#include<stdio.h> #include<stdlib.h> #define OK 1 #define ERROR 0 typedef int ElemType; typedef int Status; typedef struct List { ElemType data; struct List* next; }Node,*LinkList; Status InitList(LinkList* L); Node* CrestFromHead(Link
尾插法建立单链表
热门推荐
weixin_52634719的博客
09-20 1万+
要用到尾指针r 示意图如下： 关键步骤： 1先在内存中把新结点找出来，然后给新结点的数据域赋值，然后它的指针域为空 再把新结点接在尾结点的后头，也就是要给尾结点的指针域赋值r->next=p； 然后新插入的结点就是新的尾结点了，所以要移动指针r=p，让指针指向新的尾结点 接下来就可以继续操作下一个了：再在内存当中找到这样一块空间，开辟一个新的结点，然后将新结点记在我们尾结点的后头，然后让新结点变成新的尾结点，这样反复来做，直到所有的结点都插入到链表当中。 ...
单链表 创建 头插法 尾插法 就地逆置
05-02
有关单链表的创建，就地逆置，头插法，尾插法，输出等
02尾插法建立单链表.cpp
11-21
02尾插法建立单链表.cpp
数据结构-尾插法建立单链表
08-06
数据结构——尾插法建立单链表
尾插法建立带头结点的单链表
05-17
使用尾插法建立一个带头结点的单链表，然后输出结果
判断带头结点的单循环链表为空表的条件
qq_42931285的博客
03-28 7081
判断带头结点的单循环链表为空表的条件 判断空表的条件是L->next是否等于L； 在循环中判断当前结点是否是尾结点的条件是p->next是否等于L！即当前结点的指针域是否指向头结点。
直接插入排序的最坏情况分析
qq_42931285的博客
04-18 3546
直接插入排序的最坏情况分析 注：最坏情况下，表中元素顺序和排序结果中元素顺序相反。 总的比较次数，需要加上和哨兵比较的一次。 总的移动次数，需要加上将当前值放到哨兵的那次，后面每比较一次就就移动一次，所以每个位置移动的次数比比较次数多1。 ...
关于链队列的插入和删除操作
qq_42931285的博客
03-29 2846
关于链队列的插入和删除操作 首先要明确一点： 队头：允许删除的一端； 队尾：允许插入的一端。 这也是由它的定义决定的，“即先进先出”。明确了这点，我们就很清楚的理解链队列的插入和删除。直接上老师的图： 对于插入操作只能在队尾进行，这里和单链表的尾插法是一样的（别忘了单链表还有头插法哦） 对于删除操作只能在对头进行，即修改头指针的指向。 ...
关于直接插入排序和简单选择排序的比较
qq_42931285的博客
04-22 2604
关于直接插入排序和简单选择排序的比较 两者都是稳定排序。 平均时间复杂度都是O（n^2); 在最好的情况下直接插入排序的时间复杂度为O(n)，这时需要比较的次数为n-1(从第2个元素起，只需要和他前面的一个元素比较即可)，移动的次数为0(最好的情况下,元素最初的顺序和最终排好序的顺序是一致的，所以不需要移动)。 直接插入排序和我们生活中的抓牌类似！ 简单选择排序很简单，在第i趟时找到最小的元素和第i个位置的元素交换即可。在比较过程中遇到小的元素，记住它的位置即可！在这一趟结束时，只需要交换一次位置。和打擂台
axios中的post请求
qq_42931285的博客
07-02 2554
axios中的post请求 axios是一个基于promise用于浏览器和node.js的http客户端。 axios常用的api有4个，实际上对应着http请求的4种方式。 这里重点说一下get传递参数的方式 大方向分为两种： 1、url形式； 2、通过params属性传递参数 Url传递参数也有两种方式 1、传统形式的url：在路由后边加?name=‘***‘的方式； 例如axios.get(‘http://123/api?name=‘lisi‘ 2、Restful形式的url：在路由后面直接加 /值
如何在控制台中快速进入文件夹地址
qq_42931285的博客
03-15 1448
如何在控制台中进入想要的文件夹 首先输入window+r打开运行对话框， 接着输入cmd；进入cmd窗口， 再输入cd /d 想要进入的地址 例：若想进入d盘文件夹下外邮这个目录，命令如下： cd /d D:\外邮 若想继续进入外邮里面的11.20文件夹 cd ./11.20 若想往后退一层，进入外邮文件夹，输入 cd …/ ...
单链表数据结构尾插法
最新发布
08-05
单链表是一种常见的数据结构，它由一系列节点组成，每个节点包含一个元素和一个指向下一个节点的引用尾插法是一种常用的创建单链表的方法，它可以在单链表的尾部插入新的节点。具体步骤如下： 1. 首先，创建一个头节点，并将头节点的指针指向空。 2. 然后，依次输入要插入的元素，创建新的节点，并将元素存储在节点中。 3. 将新节点插入到链表的尾部，即将当前尾节点的指针指向新节点，并更新尾节点为新节点。 4. 重复上述步骤，直到插入完所有元素。 以下是一个示例代码，演示了使用尾插法创建单链表的过程： ```python class Node: def __init__(self, data): self.data = data self.next = None class LinkedList: def __init__(self): self.head = None self.tail = None def append(self, data): new_node = Node(data) if self.head is None: self.head = new_node self.tail = new_node else: self.tail.next = new_node self.tail = new_node def display(self): current = self.head while current: print(current.data, end=" ") current = current.next # 创建一个空链表 my_list = LinkedList() # 使用尾插法插入元素 my_list.append(1) my_list.append(2) my_list.append(3) # 打印链表 my_list.display() ``` 当运行这段代码时，它会输出：1 2 3，表示成功使用尾插法创建了一个包含元素1、2、3的单链表。希望这个示例能够帮助你理解单链表的尾插法。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值