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

最新推荐文章于 2021-11-04 13:19:54 发布
最新推荐文章于 2021-11-04 13:19:54 发布
阅读量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，当要在尾部插

最低0.47元/天 解锁文章
CS_Mr M
关注
  • 2
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【数据结构】头插法新建单链表
zx1041561837的博客
12-10 519
头插法新建单链表
创建单链表的头插法与尾插法详解
热门推荐
Frank的博客
09-26 16万+
创建单链表 关于数据结构的入门，就是从顺序表和单链表开始。 我们不讲顺序表，直接从单链表开始我们的数据结构和算法的学习之路。 单链表就是一种特殊的结构体组合而成的数据结构，关于单链表的创建方法有很多种，但都大同小异。 正如这幅图中所表示的那样，单链表就是由可能不连续的数据所组合而成的数据结构。 其中每个数据分为两部分，一部分是数据存储的位置，称为数据域，另外指针所存储的地方，称为指针域。 typ...
头插法创建链表(C++代码)
lituxiu的博客
06-12 1935
#include<stdio.h> #include<stdlib.h> #include<malloc.h> typedefintElemType; typedefstructLNode//定义节点类型 { ElemTypedata; structLNode*next; }LNode,*LinkList; LinkListCreateLinkList_H()//单链表的建立（头插法建立） { LNo...
单链表建立头插法(C语言源代码)
09-17
有错误和更好的建议请指出,大家一起学习!!
单链表整表创建的两种方法（头插法和尾插法）
满城丶琉璃月
05-06 3万+
线性表可分为顺序存储结构和链式存储结构 顺序存储结构的创建，其实就是一个数组的初始化，即声明一个类型和大小的数组并赋值的过程。而单链表和顺序存储结构就不一样，它的每个数据的存储位置不需要像数组那样集中，它可以很散，是一种动态结构。对于每个链表来说，它所占用的空间大小和位置并不需要预先分配划定，可以根据系统的情况和实际的需求即时生成。所以，创建单链表的过程就是一个动态生成链表的过程。即从“空表”的...
单向链表学习（尾插法） 含简单的增，删，查，排序；
过道
01-25 1165
序言 下学期学数据结构，这学期老师让复习C语言，先练练单链表.。方便理解起见，设为int类型的单链表, 代码正文（包含了链表的初始化，查询，尾部新增，插入，删除，排序） #include #include typedef struct node { int data; struct node *next; }node; node *creatLink() {
尾插法建立单链表
淹不死的狐狸的博客
07-30 6792
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 5332
思路：尾插法，就是从链表最后一个结点开始进行插入初始的数据来建立链表，故而肯定需要一个指针时刻指向尾部，从而确保能够从每次都只耗费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 1907
单链表前插算法//---------------前插法创建链表--逆序输入-------- 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 1326
链表 头文件以及结构体定义放最前面了，主函数就不写了，想必理解了以下子函数，主函数不是有手就行？ #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 8414
有两种方法建立单链表，尾插法和头插法，他们的区别是：头插法是按照输入元素倒序建立，为尾插法为顺序插入，并且多一个尾节点，我们一般使用尾插法。 一.头插法 代码为：pCurr -> next = pHead -> next; pHead -> next = pCurr;二.尾插法 pTail -> next = pCurr; pTail = pCurr;完整代码如下：//头插法和尾插法建立单
（2）单链表的操作 ① 输入一组整型元素序列，使用尾插法建立一个带有头结点的单链表。 ② 实现该线性表的遍历。 ③ 在该单链表的第i个元素前插入一个整数。 ④ 删除该单链表中的第i个元素，其值通过参数
CSDN_buyi的博客
09-29 7838
（2）单链表的操作 ① 输入一组整型元素序列，使用尾插法建立一个带有头结点的单链表。 ② 实现该线性表的遍历。 ③ 在该单链表的第i个元素前插入一个整数。 ④ 删除该单链表中的第i个元素，其值通过参数将其返回。 ⑤ 建立两个按值递增有序的单链表，将他们合并成一个按值递减有序的单链表。要求利用原来的存储空间 #include #include typedef struct LNode
链表的尾插法（郝斌老师数据结构链表代码分析）
w_cjmla的博客
02-01 680
前言 今天学习到数据结构里的尾插法(郝斌老师的数据结构)，发现很多初学者对于视频所讲的尾插法的代码有些疑惑(尽管我也是个小白)，下面我们来对其分析一下 下附代码 二、代码示例 这里我把老师在课堂上讲的代码搬过来 没看过视频的可以先看这个较为完整的代码 看过视频的同学可以直接跳过看下一个代码： #include <stdio.h> #include <malloc.h> #include <stdlib.h> typedef struct Node { int
带头节点的学生单链表尾插法的实现
yky__xukai的博客
10-10 502
//2019.10.9 //带头结点的学生单链表为插法实现 struct student{ long num;//学号 float score;//成绩 struct student *next;//*规范! }; int main() { struct student *createlist(); return 0; } struct student *createlist() { ...
数据结构—头插法逆转单链表——空间复杂度为O（1）
ata69104的博客
03-16 999
#if 1 #include<stdio.h> #include<stdlib.h> #include<iostream> using namespace std; struct Node { int data; Node *next; }; //初始化 Node *init() { Node *head...
数据结构单链表之创建链表（头插法）
Jeremy_Ren的博客
12-19 7958
数据结构的单链表的创建分为两种，分别为头插法和尾插法，本篇文章展示一种头插法的程序： 1.首先创建一个空链表结构体struct listnode { //链表成员的结构体，含有节点和指针，而链表的第一个成员称为头节点和头指针 int value; //节点 其中头节点的数据可以为空 listnode* next; //指向下一个链表成员的指针，所以也是listnode类型
利用尾插法建立单链表，利用头插法完成单链表的逆置并输出逆置后的单链表
最新发布
06-08
好的，我可以帮你解答这个问题。 首先，让我们了解一下尾插法建立单链表的思路： 1. 定义一个头指针和一个尾指针，初始时它们都指向头结点； 2. 定义一个新结点，输入数据； 3. 将新结点插入到尾结点之后，并将尾指针指向新结点； 4. 重复步骤2和3，直到输入完所有数据。 接下来，我们来看一下头插法完成单链表的逆置并输出逆置后的单链表的思路： 1. 定义一个新链表的头结点，并初始化为空； 2. 从原链表的头结点开始，依次取出每个节点，将其插入到新链表的头结点之后； 3. 重复步骤2，直到原链表中的所有节点都被取出并插入到新链表中； 4. 输出新链表的所有节点。 下面是C++代码实现尾插法建立单链表和头插法完成单链表的逆置并输出逆置后的单链表： ```c++ #include <iostream> using namespace std; struct ListNode { int val; ListNode* next; ListNode(int x): val(x), next(nullptr) {} }; ListNode* createList() { ListNode* head = new ListNode(0); ListNode* tail = head; int x; while (cin >> x) { ListNode* p = new ListNode(x); tail->next = p; tail = p; } return head->next; } ListNode* reverseList(ListNode* head) { ListNode* newHead = nullptr; while (head) { ListNode* p = head; head = head->next; p->next = newHead; newHead = p; } return newHead; } void printList(ListNode* head) { while (head) { cout << head->val << " "; head = head->next; } cout << endl; } int main() { ListNode* head = createList(); head = reverseList(head); printList(head); return 0; } ``` 希望能够帮到你！

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值