学习笔记：单链表的头插、尾插

最新推荐文章于 2022-10-25 22:30:59 发布
最新推荐文章于 2022-10-25 22:30:59 发布
阅读量501 收藏
点赞数
分类专栏： 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39360169/article/details/107473724
版权

【头插法】：

1、头结点指向赋值为空
2、将新节点插入到原头节点之后，首节点之前
3头节点重新指向插入的节点
应用例题：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。
思路：首先创建一个辅助链表，然后取原链表中的元素，使用头插法将其插入到新的辅助链表中去，最后就能得到一个从尾到头的Arraylist.
在这里插入图片描述
【尾插法】
在这里插入图片描述
1、将插入的节点放在尾指针后面
2、向右移动尾指针
3、数据插完之后ÿ

最低0.47元/天 解锁文章
我是魏哈哈
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
单链表 创建 头插法 尾插法 就地逆置
05-02
单链表的创建、头插法、尾插法和就地逆置 单链表是链表的一种，它的每个节点只包含一个指针，指向下一个节点。单链表的创建可以通过头插法和尾插法来实现。 头插法 头插法是指在单链表的头部插入新节点的方法。其...
数据结构链表：单链表的代码实现
最新发布
03-20
本文通过数据结构教程的方法利用C++语言写了单链表的各项功能 功能包括 1.链表的初始化 2.链表的查找和判断是否为空表 3.插入 4.取值 5.插入（尾插法） 6.链表的输出 7.//删除指定元素 8.//链表的释放 其中有着详细...
ArrayList
阿劼
07-05 1060
ArrayList是List接口的一个子类，它在底层通过一个数组实现了数据的存储，相比于普通的数组而言，ArrayList的长度可变，这是它的一大优点。ArrayList中的数据是有序可重复的，下面来看看ArrayList的一些基本属性和方法。 1.基本属性 ·通过查询源码可以看出其底层数组的默认初始化大小为10： ·其数组的扩容方式是扩大为当前数组长度的1.5倍 ...
ArrayList LinkedList Vector的知识点
TRasdzz的博客
10-07 144
List 概述 List集合存储元素的特点：有序可重复 有序：List集合中的元素有下标。从零开始，以1递增。 可重复：存储一个1，还可以再存储 List继承了Collection，也就会有自己自带的方法 List中特有的常用的方法： void add(int index, Object element) 往列表指定位置添加元素 使用不多，对ArraysList来说效率太低（涉及到元素的移动） //创建list类型的集合 List myList = new ArrayList()
HashMap
凉茶铺的博客
05-22 468
1、基本数据结构 1.7 数组 + 链表 1.8 数组 + （链表 | 红黑树） 2、 树化与退化 树化意义 红黑树用来避免 DoS 攻击，防止链表超长时性能下降，树化应当是偶然情况，是保底策略 hash 表的查找，更新的时间复杂度是 O(1)，而红黑树的查找，更新的时间复杂度是 O(log₂⁡n )，TreeNode 占用空间也比普通 Node 的大，如非必要，尽量还是使用链表 hash 值如果足够随机，则在 hash 表内按泊松分布，在负载因子 .
Java中ArrayList的用法
Phenix_ATT的博客
11-21 687
在Java中ArrayList可以看作是一个容器，有点类似与C++STL中的动态数组，23333 首先要导入        import java.util.ArrayList; ArrayList的定义：        ArrayList name = new ArrayList(size);               其中Type为对象类型，也可以是简单类型的包装类，例如int
头插法与尾插法图解
xccscsdn的博客
02-19 9532
单链表（头插法，尾插法）
04-05
适合初学者，简易上手........
单链表的基本操作头插法尾插法创建插入删除遍历
12-08
单链表的基本操作，单链表头插法、尾插法、创建、插入、删除、遍历
单链表头插法和尾插法的算法程序
01-19
头插法 头插法是用结构体数组来实现的。 具体的思路是:在建立邻接表时，记录的不是点而是边，对于每一个点所对应的邻接表都是以栈的形式存储的，也就是说先添加的边在遍历时后取出，除此以外，所有的边用一个结构体...
单链表的头插法与尾插法详解
lhh_qrsly的博客
10-19 1万+
创建单链表 关于数据结构的入门，就是从顺序表和单链表开始。 我们不讲顺序表，直接从单链表开始我们的数据结构和算法的学习之路。 单链表就是一种特殊的结构体组合而成的数据结构，关于单链表的创建方法有很多种，但都大同小异。 正如这幅图中所表示的那样，单链表就是由可能不连续的数据所组合而成的数据结构。 其中每个数据分为两部分，一部分是数据存储的位置，称为数据域，另外指针所存储的地方，称为指针域。 typedef struct Node { int data; // 存储链表
LinkedList 与 ArrayList 操作的效率详解
weixin_39634532的博客
11-09 698
ArrayList ： 动态的数组， 底层实现是基于数组，所谓的动态就是在增加元素时候判断元素个数是否要超过当前容量，依次判断是否需要扩容。扩容的机制就是：赋值一个原来数组大小的1.5倍的数组空间来存放。 相关源码分析：https://www.cnblogs.com/zhangyinhua/p/7687377.html#_label3_1_3_0 Array...
数据结构与算法 | 头插法和尾插法图文并茂
热门推荐
嵌入式大杂烩
02-13 4万+
#include "stdio.h" #include "stdlib.h" typedef struct List { int data; //数据域 struct List *next; //指针域 } List; void TailCreatList(List *L) //尾插法建立链表 { List *s, *r;//s用来指向新生成的节点。r始终指向L的终端节点。 r = L; //r指向了头节点，此时的头节点是终端节点。 for (int i = 0; i < 10; i++) {
java链表尾插法_在JAVA中如何创建一个链表（头插法、尾插法）以及反转链表
weixin_29187895的博客
02-19 277
创建链表(头插法)我们知道，在数据结构中链表一般有两个部分：data以及指针域next。那么怎么通过data以及next创建一个链表呢？万物皆有开端，所以我们首先需要创立一个头结点，head。public static Node createLinkByHead(Scanner reader){Node head=null;}然后我们将键盘录入的数据通过while循环按照输入顺序一个结点一个结点的...
单链表的尾插法
m0_63341217的博客
10-25 603
单链表，单链表的尾插法
单链表-史上最清晰的尾插法和头插法
程序员阿红的博客
11-23 6643
02.单链表-史上最清晰的尾插法和头插法 1.单链表 链表是一系列的存储数据元素的单元，通过指针(引用)串联起来的，因此每个单元至少有两个域，一个域用于数据元素的存储，另一个域是指向其他单元的指针。 单链表是链表的其中一种基本结构。一个最简单的结点结构如图所示，它是构成单链表的基本结点结构。 在结点中数据域用来存储数据元素，指针域用于指向下一个具有相同结构的结点。 [外链图片转存中…(img-YicPa8n5-1637647195611)] 2.链表定义 链表可增加任意类型数据元素，将其类Lin
ArrayList的使用方法
fu_manxing的专栏
08-11 1万+
1、什么是ArrayList     ArrayList就是传说中的动态数组，用MSDN中的说法，就是Array的复杂版本，它提供了如下一些好处： 动态的增加和减少元素实现了ICollection和IList接口灵活的设置数组的大小 2、如何使用ArrayList     最简单的例子： ArrayList List = new ArrayList(); for( int i=
java 创建链表，使用尾插法和头插法
weixin_42770460的博客
07-25 4322
1。尾插法 工作原理： 创建一个类MyLinked设置一个存储链表数据的属性int data，在设置存储链表内下一个数据节点的属性MyLinked next. 定义一个创建链表的方法，定义head永远保存第一个节点地址，storage永远保存最后一个地址，last保存每次循环产生的临时节点地址，创建数据给data，创建新地址给storage。next做拼接storage接受当前地址作为最后一...
（数据结构）单链表 —— 尾插，尾删，头插，头删，查找，插入，删除。
weixin_63895720的博客
04-05 2282
目录 1.创建结点 2.打印 3.尾插 4.头插 5.头删 6.尾删 7.查找 8.在pos前面插入x 9.删除pos位置的值 10.头文件 11.测试代码 1.创建结点 //创建结点 SLTNode* BuySLTNode(SListDataType x) { SLTNode* newnode = (SLTNode*)malloc(sizeof(SLTNode)); newnode->data = x; newnode->next = NULL; r..
c++单链表的头插法和尾插法
08-31
头插法和尾插法是在单链表中插入新节点的两种常见方法。 头插法是将新节点插入到链表的头部，即作为新的第一个节点。具体步骤如下： 1. 创建一个新节点，将新节点的数据项赋值为要插入的数据。 2. 将新节点的指针...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值