【1】5. 头插法 尾插法 建立单链表代码分析

最新推荐文章于 2022-12-10 16:16:12 发布
最新推荐文章于 2022-12-10 16:16:12 发布
阅读量1.4k 收藏 4
点赞数 2
分类专栏： C&&C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pikaqiu_JBR99/article/details/107617890
版权

=>  分为 头插法 和 尾插法

 

 

步骤：（带头结点情况）

1. 初始化一个单链表
2. 每次取一个数据元素，插入到表尾/表头

 

 

有了一个单链表之后，接下来我们每次取一个数据元素插入到这个单链表的尾部，这个操作可以用之前实现的按位序插入这个基本操作来实现。

https://blog.csdn.net/pikaqiu_JBR99/article/details/107593731

 

 

尾插法建立单链表：

初始化单链表

设置变量 length 记录链表长度

while 循环 {
    每次取一个数据元素 e;
    ListInsert(L,length+1,e)插到数据尾部；
    lenth++;
}
每次这都是从头开始之后遍历，时间复杂度为 O(n^2)。

 

 

 

其实没有必要每次都从头开始寻找，可以设置一个表尾指针r，当要在尾部插入一个新的数据元素的时候，只需要对 r

最低0.47元/天 解锁文章
CS_Mr M
关注
  • 2
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
单链表建立头插法(C语言源代码)
09-17
有错误和更好的建议请指出,大家一起学习!!
cpp代码-单链表的建立（头插法、尾插法）
07-14
cpp代码-单链表的建立（头插法、尾插法）
【数据结构】头插法新建单链表
zx1041561837的博客
12-10 513
头插法新建单链表
创建单链表的头插法与尾插法详解
热门推荐
Frank的博客
09-26 16万+
创建单链表 关于数据结构的入门，就是从顺序表和单链表开始。 我们不讲顺序表，直接从单链表开始我们的数据结构和算法的学习之路。 单链表就是一种特殊的结构体组合而成的数据结构，关于单链表的创建方法有很多种，但都大同小异。 正如这幅图中所表示的那样，单链表就是由可能不连续的数据所组合而成的数据结构。 其中每个数据分为两部分，一部分是数据存储的位置，称为数据域，另外指针所存储的地方，称为指针域。 typ...
头插法创建链表(C++代码)
lituxiu的博客
06-12 1930
#include<stdio.h> #include<stdlib.h> #include<malloc.h> typedefintElemType; typedefstructLNode//定义节点类型 { ElemTypedata; structLNode*next; }LNode,*LinkList; LinkListCreateLinkList_H()//单链表的建立（头插法建立） { LNo...
数据结构___头插法和尾插法建立链表(各分有无头结点).doc
10-10
本实验的目的是掌握单链表的类型定义方法和结点生成方法，了解头插法和尾插法建立单链表的算法，并掌握单链表的查找、插入、删除算法。 二、实验内容 本实验涉及到头插法和尾插法建立单链表的实现，包括无头结点和...
带头结点尾插法创建链表.docx
06-08
//用头插法建立链表 struct Student* app(struct Student* head){ struct Student* rear = head, *p; while(rear->next != NULL) rear = rear->next; p = new struct Student; cout 学号："; cin >> p->sn; ...
单链表整表创建的两种方法（头插法和尾插法）
满城丶琉璃月
05-06 3万+
线性表可分为顺序存储结构和链式存储结构 顺序存储结构的创建，其实就是一个数组的初始化，即声明一个类型和大小的数组并赋值的过程。而单链表和顺序存储结构就不一样，它的每个数据的存储位置不需要像数组那样集中，它可以很散，是一种动态结构。对于每个链表来说，它所占用的空间大小和位置并不需要预先分配划定，可以根据系统的情况和实际的需求即时生成。所以，创建单链表的过程就是一个动态生成链表的过程。即从“空表”的...
单向链表学习（尾插法） 含简单的增，删，查，排序；
过道
01-25 1158
序言 下学期学数据结构，这学期老师让复习C语言，先练练单链表.。方便理解起见，设为int类型的单链表, 代码正文（包含了链表的初始化，查询，尾部新增，插入，删除，排序） #include #include typedef struct node { int data; struct node *next; }node; node *creatLink() {
尾插法建立单链表
淹不死的狐狸的博客
07-30 6790
Winodws vc6.0++下通过 输入数字，当输入-1时程序结束。 #include&amp;lt;stdio.h&amp;gt; typedef struct link//定义一个结构体，里面只有一个int数据 *next用来存放下一个节点的地址 { int data; struct link *next; }LINK; //////////////////////////////////////...
头插法建立链表(C语言版)
SevenDown777的博客
02-06 1万+
上次用尾插法建立的链表，这次改用头插法建立，代码如下： #include #include //头插法建立链表 //定义链表结点 typedef struct node{ int data; struct node *next; }Lnode; //创建n个结点的链表，因为要通过参数改变指针变量， //所以形参采用二重指针形式，生成链表带有头结点； void
C语言实现尾插法建立链表
qq_36250578的博客
11-30 5237
思路：尾插法，就是从链表最后一个结点开始进行插入初始的数据来建立链表，故而肯定需要一个指针时刻指向尾部，从而确保能够从每次都只耗费O(1)的时间来初始化每一个用户录入的元素。因为如果你不这么做的话，那么你试图每次从尾部插入元素，你都得从头指针指向的头结点开始遍历，这样的话，你需要初始化的数据越多，那么你的效率就越慢。 结构体： //链表的结构体 typedef struct node{ ...
链表：头插法与尾插法（简易图解和代码）
花间半盘棋
11-04 3万+
头插法 定义：输入的数据次序生成的链表节点次序相反，例如：按1,2,3顺序进行头插之后，最终排序却变成了3,2,1。简而言之就是逆序插入。 定义图解： 代码图解： 代码：（使用头插法建立单链表） Linklist head_insert(Linklist &L){ //准备工作 LNode *s; // s是指向待插入结点的指针 int x; // 传入结点中data的值 L=(Linklist*)malloc(sizeof(LNode)); // ❤创建L链表, //malloc
单链表的前插法
u014348472的博客
12-08 1902
单链表前插算法//---------------前插法创建链表--逆序输入-------- void CreateList_F(LinkList &L,int n) { L=new LNode; LinkList p; L->next=NULL;//先建立一个带头结点的空链表 for(int i=n;i>0;--i) { p=new LNode
个人笔记--（带头结点）单链表的一些基本操作，头插法尾插法
Lzh4792的博客
10-29 1321
链表 头文件以及结构体定义放最前面了，主函数就不写了，想必理解了以下子函数，主函数不是有手就行？ #include<bits/stdc++.h> using namespace std; #define OK 1 #define ERROR 0 #define Listsize 100 typedef int ElemType; typedef int Status; typedef struct LNode{ ElemType data;//数据域 struct LNode *next;
头插法和尾插法建立带头节点的单链表
awjzb的博客
04-12 8403
有两种方法建立单链表，尾插法和头插法，他们的区别是：头插法是按照输入元素倒序建立，为尾插法为顺序插入，并且多一个尾节点，我们一般使用尾插法。 一.头插法 代码为：pCurr -> next = pHead -> next; pHead -> next = pCurr;二.尾插法 pTail -> next = pCurr; pTail = pCurr;完整代码如下：//头插法和尾插法建立单
（2）单链表的操作 ① 输入一组整型元素序列，使用尾插法建立一个带有头结点的单链表。 ② 实现该线性表的遍历。 ③ 在该单链表的第i个元素前插入一个整数。 ④ 删除该单链表中的第i个元素，其值通过参数
CSDN_buyi的博客
09-29 7822
（2）单链表的操作 ① 输入一组整型元素序列，使用尾插法建立一个带有头结点的单链表。 ② 实现该线性表的遍历。 ③ 在该单链表的第i个元素前插入一个整数。 ④ 删除该单链表中的第i个元素，其值通过参数将其返回。 ⑤ 建立两个按值递增有序的单链表，将他们合并成一个按值递减有序的单链表。要求利用原来的存储空间 #include #include typedef struct LNode
链表的尾插法（郝斌老师数据结构链表代码分析）
w_cjmla的博客
02-01 676
前言 今天学习到数据结构里的尾插法(郝斌老师的数据结构)，发现很多初学者对于视频所讲的尾插法的代码有些疑惑(尽管我也是个小白)，下面我们来对其分析一下 下附代码 二、代码示例 这里我把老师在课堂上讲的代码搬过来 没看过视频的可以先看这个较为完整的代码 看过视频的同学可以直接跳过看下一个代码： #include <stdio.h> #include <malloc.h> #include <stdlib.h> typedef struct Node { int
利用尾插法建立单链表，利用头插法完成单链表的逆置并输出逆置后的单链表
最新发布
06-08
下面是C++代码实现尾插法建立单链表和头插法完成单链表的逆置并输出逆置后的单链表： ```c++ #include using namespace std; struct ListNode { int val; ListNode* next; ListNode(int x): val(x), next...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值