10.单链表的建立：头插法，尾插法

最新推荐文章于 2023-02-18 20:18:30 发布
最新推荐文章于 2023-02-18 20:18:30 发布
阅读量1.8k 收藏
点赞数 1
分类专栏： 2.数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/YZSS17/article/details/110652743
版权

头插法(前插法)建立单链表

创建单链表的过程就是动态生成链表的过程，即从空表的初始状态起依次建立各元素结点，并逐个插入链表。

【算法2.11】

img

采用的是插队的办法新生成的结点在头结点之后在第一的位置

img

img

时间复杂度O(n)

尾插法建立单链表

img

img

叶子桑桑
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
单链表的基本操作头插法尾插法创建插入删除遍历
12-08
单链表的基本操作，单链表头插法、尾插法、创建、插入、删除、遍历
链表插入元素前，还是要先遍历找到需要插入的位置的地址O(n)，然后插入O(1)，为什么说链表的插入的时间复杂度是O(1)
ttwind_的博客
06-29 1048
    如题，这是我在看数据结构中链表的时候产生的疑惑。     其实，这源于对链表认识不够深刻。今天闲着没事看了jdk中LinkedList的源码，突然惊觉一个事情，LinkedList中属性就size、first（用于储存第一个节点的地址）、last（用于储存最后一个节点的位置），serialVersionUID（序列化是验证版本一致性的值，Long类型）。所以链表的插入，并不会像顺序线性表一样，指定一个下标，然后插入，而是
数据结构——头插法和尾插法
黄坤的博客
03-15 8459
头插法和尾插法 1.节点的定义 2.采用头节点的好处 3.采用头插法建立链表 该方法从空表开始，生成新节点，并将读取到的数据存放到新节点的数据域中，并将新节点插入到当前链表的表头，即头节点之后。 采用头插法建立单链表时，读入数据的顺序与生成的链表中的元素的顺序是相反的。每个节点插入的时间为O(1)，设单链表长为n，则总时间复杂度为O(n)。 4.采用尾插法建立链表 头插法建立单链表的算法虽然...
头插法和尾插法
qq_35235032的博客
06-09 1768
数组创建单链表的两种方法 #include<stdio.h> #include<malloc.h> typedef struct LNode { // 假设是整型 int data; struct LNode * next; }Linklist; // 头插法创建链表,时间复杂度O(n) // L为头指针，a[]为待转变成链表的数组 void createListHead(Linklist * L, int a[], int n) { // 用于生成新节点; Lin
数据结构经典算法之直接插入排序
似水流年，是谁苍白了等待
03-24 943
目录 插入排序 直接排序 一、排序原理 二、时间复杂度 三、 动画演示 ​四、实现代码 五、算法分析： 概念：所谓排序，就是整理文件中的记录。使之按关键字递增（或递减）的次序排列起来，当待排序关键字均不相同时，排序结果是唯一的，否则排序结果不唯一。 插入排序 基本思想：每步将一个待排序码值的大小，插到前面已经排好的文件中的适当位置，直到全部插入完为止。插入排序方法主要有直接插...
【数据结构】：单链表之头插法和尾插法（动图+图解）
仔仔木的博客
07-08 4万+
单链表，头插法和尾插法，有头结点，无头结点，详细解析，图解
cpp代码-单链表的建立（头插法、尾插法）
07-14
cpp代码-单链表的建立（头插法、尾插法）
02尾插法建立单链表.cpp
11-21
02尾插法建立单链表.cpp
2023王道考研数据结构第二章---单链表
weixin_52572034的博客
08-17 1219
2023王道考研数据结构第二章---单链表
头插法、尾插法建立单链表（含详细注释C++）
怪&的个人博客
07-26 2万+
一、信息须知： 1：malloc()函数，头文件为cstdlib。 用法：node *p=(node )malloc(sizeof(node))。作用：分配一个node类型大小的内存空间, 并把其赋值给node 型的指针p。" node *p=new node; "也可实现此作用。 2： typedef char datatype; 为char起别名datatype，方便链表data数据类型修改。 二、思路分析： 1、头插法思路图示分析 2、尾插法思路图示分析 三、代码展示： //以" &am
创建单链表，头插法，尾插法
qq_36541886的博客
12-14 474
头插法： //头插法创建单链表 Status CreateList_L(LinkList &L,int n){//前提L已经初始化完成 LinkList p; int a; for(int i=0;i<n;i++){ p = (LinkList)malloc(sizeof(Node)); scanf("%d",&a); p->data = a; p->next = L->ne
尾插法建立链表详解
热门推荐
qq_40741513的博客
07-10 4万+
尾插法，顾名思义，就是把新加入的节点插入到上一个节点的尾部（头插法是把新加入的节点插入到上一个节点的头部），next存储下一个节点位置的地址，开始时，初始化定义头节点 head -> next = NULL; 表示头节点的下一个节点为空，就是该链表只有一个头节点，图形化表示为 由于头插法要把每一个新加入的节点插入到上一个节点的尾部，所以需要定义一个指针，记录每次插入变换后的最后一个节点的指针域信息 r = head; 将头节点赋值给r,r记录每次插入变换后尾部的信息 申请一个节点
头插法和尾插法总结（动图版）
l_jd_gululu的博客
02-03 3万+
代码使用结构体： typedef struct Node{ int value; struct Node* next; }*Link; 头插法：利用头指针控制链表节点的增加。 核心： newNode->next = head->next; head->next = newNode; //头插法创建链表 Link headCreateLink(int n){ //头指针初始化部分 Link head,newNode; head = (Link)malloc(sizeo
（最详细）c语言尾插法&头插法代码讲解
HHHSSD的博客
04-14 2万+
1.尾插法 尾插法 头指针和尾指针都指向头结点，然后往里边插入元素， 每插入一个元素尾指针就后移一下 其中如下图所示 尾插法的核心代码是： pointer->next = s; //pointer指向新生成的节点 pointer = pointer->next;//pointer移动至新节点位置 尾插法建立单链表的算法如下： #include <stdio.h> #include <stdlib.h> struct Test { int .
头插法和尾插法创建单链表
tanxinji的博客
05-04 1389
首先声明一个单链表结构体。 typedef struct LNode { int data; struct LNode * next; }LNode,*LinkNode; 链式存储如何一次性存储足够多的数据，顺序表是直接通过索引遍历赋值就可以直接完成。 #include<iostream> using namespace std; #define MaxSize 10 typedef struct SqList { int data[MaxS...
c语言单链表的创建（头插法和尾插法）
m0_69251699的博客
02-18 1万+
头插法：元素插入在链表的，也叫做前插法。尾插法：元素插入在链表的，也叫做后插法。
单链表建立——头插法和尾插法
SG_teresa's blog
05-20 2万+
引言 当我们准备采用单链表形式实现线性表，第一步就是要建立单链表，即初始化。由于链表是一个动态结构，不需要预先分配空间，因此生成链表的过程就是“逐个插入”的过程，插入结点的位置可以让我们自由选择，故有了“头插法”和“尾插法”这两种方法。 1、头插法（前插法） 课本的解释：通过将新结点逐个插入链表的头部（头节点之后）来创建链表，每次申请一个新结点，读入相应的数据元素值，然后将新结点插入到头结点之后。 重点：每次生成的新结点都是要与头结点相连接的，每个新结点都插在了原来第一个结点的前面。通过这种方法建立的链表是
数据结构学习——单链表的基本操作
m0_58327740的博客
11-08 1695
一.题目要求 实现单链表各种基本运算的算法】 问题描述：该算法的设计，要求运行结果如下所示： 单链表的基本运算如下: (1)初始化单链表head (2)依次采用尾插法插入a,b,c,d,e元素 (3)输出单链表head:a b c d e (4)单链表head长度:5 (5)单链表head为非空 (6)单链表head的第3个元素:c (7)元素a的位置:1 (8)在第4个元素位置上插入f元素 (9)输出单链表head:a b c f d e ...
数据结构—分别用头插法和尾插法建立单链表
KK_2018的技术博客_程序员不止是程序员
07-07 522
#include <iostream> using namespace std; typedef struct LNode{ int data; struct LNode *next; }LNode,;*LinkList; //头插法 LinkList List_HeadInsert(LinkList &L){ LNode *s; int x; L=(LinkList)malloc(sizeof(LNode)); L->next=.
头插法尾插法建立单链表
最新发布
10-31
单链表是一种常见的数据结构，它由若干个结点组成，每个结点包含一个数据域和一个指向下一个结点的指针域。单链表的建立有两种方法：头插法和尾插法。 头插法建立单链表的过程是：首先创建一个头结点，然后依次读入数据，每读入一个数据就创建一个新结点，并将新结点插入到头结点之后，最后返回头结点的指针即可。 尾插法建立单链表的过程是：首先创建一个头结点，然后依次读入数据，每读入一个数据就创建一个新结点，并将新结点插入到链表的尾部，最后返回头结点的指针即可。 头插法和尾插法的区别在于插入新结点的位置不同，头插法是插入到头结点之后，而尾插法是插入到链表的尾部。头插法和尾插法都可以建立单链表，但是它们的时间复杂度不同，头插法的时间复杂度为O(n)，而尾插法的时间复杂度为O(1)。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值