尾插法建立单链表

最新推荐文章于 2024-04-26 21:08:07 发布
最新推荐文章于 2024-04-26 21:08:07 发布
阅读量1.1w 收藏 68
点赞数 16
文章标签： 链表 数据结构 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52634719/article/details/120388209
版权

要用到尾指针r

示意图如下：

 

关键步骤：

1先在内存中把新结点找出来，然后给新结点的数据域赋值，然后它的指针域为空

 

再把新结点接在尾结点的后头，也就是要给尾结点的指针域赋值r->next=p；

然后新插入的结点就是新的尾结点了，所以要移动指针r=p，让指针指向新的尾结点

 

接下来就可以继续操作下一个了：再在内存当中找到这样一块空间，开辟一个新的结点，然后将新结点记在我们尾结点的后头，然后让新结点变成新的尾结点，这样反复来做，直到所有的结点都插入到链表当中。

算法如下：

 

刚才头插法是倒位序，倒着从最后一个元素开始一次插入进去，尾插法就不用了，用正位序

用L来存储建好的链表所以它是一个引用型，返回这个链表，n是结点的个数。

第一步先建立头结点：在内存中分配一块空间，用头指针指向它，头结点的next域为空，

因为尾指针也指向头结点，所以将头指针赋值给尾指针

 

从0到n-1，总共要执行n次，我们把n个结点都插入进去：首先在内存中分配一块空间用指针，用指针变量p指向这块空间，然后输入data域的值

再给它的next域置空，然后新结点就生成了，

 

我们再把他接在我们当前链表的最后一个结点的后面，即为尾指针的next域赋值，赋的是我们

新开辟好的这个结点

 

再改变尾指针，让尾指针指向新结点，尾指针的值和p变量的值是一样的，都是指向新结点的指针

 

总览：

 

时间复杂度：O(n)

循环体里的语句，循环执行一次，语句里面的就执行一遍，循环n次，他就执行n次，其中循环判断n+1次，他们的数量级都是n

 

爱雨天
关注
  • 16
    点赞
  • 踩
  • 68
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
实验6第3题尾插法建立单链表.cpp
11-27
实验6第3题尾插法建立单链表.cpp
单链表的创建算法(尾插法)
weixin_63381305的博客
09-19 1418
其中data为整形数域，next为指针域，编写函数创建一个带头结点的单链表。设有一个带头结点的链表，存储结构为。
(C数据结构)尾插法建立单链表
最新发布
xwwhale的博客
04-26 1139
在插入时，新的结点插入到当前链表的表尾，为此必须增加一个尾指针 r，使其始终指向当前链表的尾结点。定义尾指针r,指向头结点L。scanf读取第一个元素。开启while循环链表。
【数据结构】单链表尾插法
2301_76172693的博客
10-05 855
在尾插法中，每个新插入的结点都在其直接前驱之后，为顺序插入。
创建单链表的头插法与尾插法详解
热门推荐
Frank的博客
09-26 16万+
创建单链表 关于数据结构的入门，就是从顺序表和单链表开始。 我们不讲顺序表，直接从单链表开始我们的数据结构和算法的学习之路。 单链表就是一种特殊的结构体组合而成的数据结构，关于单链表的创建方法有很多种，但都大同小异。 正如这幅图中所表示的那样，单链表就是由可能不连续的数据所组合而成的数据结构。 其中每个数据分为两部分，一部分是数据存储的位置，称为数据域，另外指针所存储的地方，称为指针域。 typ...
（数据结构）单链表的建立——头插法、尾插法
2301_79580018的博客
12-24 557
【代码】（数据结构）单链表的建立——头插法、尾插法。
单链表的头插法与尾插法
sinat_31608641的博客
12-25 1417
头插法
02尾插法建立单链表.cpp
11-21
02尾插法建立单链表.cpp
数据结构-尾插法建立单链表
08-06
数据结构——尾插法建立单链表
尾插法单链表的建立
09-09
用尾插法建立单链表，建立了关于尾插法创建单链表的函数。该单链表输入的数据为整型数据，输入为0 时表示输入结束
单链表建立
03-17
单链表的建立可以采用数组的方式进行建立，这种方法适用大多数单链表
单链表-史上最清晰的尾插法和头插法
程序员阿红的博客
11-23 6662
02.单链表-史上最清晰的尾插法和头插法 1.单链表 链表是一系列的存储数据元素的单元，通过指针(引用)串联起来的，因此每个单元至少有两个域，一个域用于数据元素的存储，另一个域是指向其他单元的指针。 单链表是链表的其中一种基本结构。一个最简单的结点结构如图所示，它是构成单链表的基本结点结构。 在结点中数据域用来存储数据元素，指针域用于指向下一个具有相同结构的结点。 [外链图片转存中…(img-YicPa8n5-1637647195611)] 2.链表定义 链表可增加任意类型数据元素，将其类Lin
头插法、尾插法建立单链表（含详细注释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
单链表的 头插法 尾插法
m0_59342976的博客
08-13 673
一.单链表的插入 从一个空表开始，重复读入数据 生成新结点，将读入数据存放到新结点的数据域中 从最后一个结点开始，依次将各个结点插入到链表的前端 头插法倒位序输入元素 如:L{1,2,3} 输入顺序为 3，2，1 void CreatList_H(LinkList &L, int n){ //n为插入结点数 L = (LinkList)malloc(sizeof(LNode)); L->next = NULL; for(i=n; i>0; i--;..
C语言单链表---尾插法
XYHEZ的博客
10-30 374
/插入节点---尾插法。
C语言使用尾插法建立一个单链表
lin1151211427的博客
08-04 1689
C语言使用尾插法建立一个单链表 #include<stdio.h> typedef struct node{ int data; struct node *next; } Lnode; Lnode *Tail_Insert(){ Lnode *LHead = NULL; Lnode *LTemp = NULL; Lnode *LTail = NULL; LHead = (Lnode*)malloc(sizeof(Lnode)); LHead->next = NULL;
单链表的尾插法
m0_63341217的博客
10-25 606
单链表，单链表的尾插法
C语言尾插法插入建立单链表
weixin_62439904的博客
07-23 248
C语言尾插法插入建立单链表
尾插法建立单链表 c
09-24
尾插法是一种常用的方法来建立单链表。在尾插法建立单链表时，我们首先创建一个头节点，并将其指针指向NULL。然后，依次读入元素并插入链表的尾部，直到读到结束符号为止。具体步骤如下所示： 1. 创建头节点，并将其指针指向NULL。 2. 创建一个指针p，使其指向头节点。 3. 读入第一个元素，创建一个新节点s，并将元素赋值给s的data域。 4. 将p的指针指向新节点s，并将p指向s。 5. 重复步骤3和步骤4，直到读到结束符号为止。 6. 将p的指针指向NULL，表示链表的结尾。 下面是尾插法建立单链表的C语言代码示例： ```c #include <stdio.h> #include <stdlib.h> typedef int ElemType; typedef struct LNode { ElemType data; struct LNode *next; } LNode, *LinkList; LinkList Create() { LinkList L, p, s; ElemType e; L = (LinkList)malloc(sizeof(LNode)); L->next = NULL; p = L; scanf("%d", &e); while (e != -1) { s = (LinkList)malloc(sizeof(LNode)); s->data = e; p->next = s; p = p->next; scanf("%d", &e); } p->next = NULL; return L; } void print(LinkList L) { LinkList p; p = L->next; while (p) { printf("%d ", p->data); p = p->next; } } int main() { LinkList L = Create(); print(L); return 0; } ```
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值