数据结构学习-------------单链表的建立（头插法和尾插法）

最新推荐文章于 2021-12-14 21:21:33 发布
最新推荐文章于 2021-12-14 21:21:33 发布
阅读量1.6k 收藏 3
点赞数
分类专栏： 数据结构 文章标签： 数据结构 链表 指针
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44797904/article/details/109273673
版权

单链表的建立（头插法和尾插法）

  •        -用于自己学习使用，也供大家参考*

头插法

头插法——元素插入在链表头部，也叫前插法

步骤：

  1. 从一个空表开始，反复读入数据
  2. 生成新结点，将读入数据存放在新结点的数据中
  3. 从最后一个结点开始，依次将各个结点插入到链表的前端
    列如，建立链表L（a，b，c，d，e）

头插法示例图
如上图所示，每次插入结点插入在头部，所以与建立结点的顺序相反，例子中就是先插入e结点在依次插入d，c，b，a结点。

最低0.47元/天 解锁文章
飞翔的猪猪仔
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
尾插法创建单链表
weixin_45672316的博客
04-30 967
#include #include using namespace std; typedef struct Node{ int data; Node *next; }Node; //注意！！！！！！！！！！！！！！！！！！！！！！！！！！！！初始化单链表非常重要，没有这一步链表就无法创建！！！！！！！！！！！！！！！！！！ //初始化单链表 Node *InitList(Node *L){ L=(Node *)malloc(sizeof(Node)); L->next=NULL; return L;
头插法、尾插法建立单链表（含详细注释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 476
头插法： //头插法创建单链表 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
数据结构学习——单链表的基本操作
m0_58327740的博客
11-08 1699
一.题目要求 实现单链表各种基本运算的算法】 问题描述：该算法的设计，要求运行结果如下所示： 单链表的基本运算如下: (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 ...
尾插法建立单链表
weixin_52634719的博客
09-20 1万+
要用到尾指针r 示意图如下： 关键步骤： 1先在内存中把新结点找出来，然后给新结点的数据域赋值，然后它的指针域为空 再把新结点接在尾结点的后头，也就是要给尾结点的指针域赋值r->next=p； 然后新插入的结点就是新的尾结点了，所以要移动指针r=p，让指针指向新的尾结点 接下来就可以继续操作下一个了：再在内存当中找到这样一块空间，开辟一个新的结点，然后将新结点记在我们尾结点的后头，然后让新结点变成新的尾结点，这样反复来做，直到所有的结点都插入到链表当中。 ...
数据结构-C语言实现单链表-数据结构学习
最新发布
05-26
向顺序表中插入元素(头插法，尾插法，任意位置插入法) 删除顺序表中的元素(头删法，尾删法，任意位置删除法) 修改指定位置的元素 查找指定位置的元素 清空单链表 销毁单链表 两个单链表合并 单链表排序 ...
数据结构实验报告--单链表.docx
07-11
线性表存储结构（五选一）： 带头结点的单链表 不带头结点的单链表 循环链表 双链表 静态链表 线性表的基本功能： 构造：使用头插法、尾插法两种方法 插入：要求建立的链表按照关键字从小到大有序 删除 查找 获取...
数据结构--线性表--思维导图.pdf
08-29
单链表的基本操作包括头插法建立、尾插法建立、按序号查找、按值查找、插入结点、删除节点等。 链表的优缺点： 链表的优点是插入和删除操作的时间复杂度为O(1)，但是需要大量的指针操作，占用额外的内存空间。链表...
数据结构-单链表-实验报告.rar_C++_tripk8z_单链表_单链表实验_实验报告
09-21
1.实验目的及要求 1.1实验目的： （1）掌握线性表的顺序存储结构； （2）验证单链表及其基本操作的实现；...（1）用头插法（或尾插法）建立带头结点的单链表； （2）对已建立的单链表实现插入、删除、查找等基本操作。
单链表的创建--头插法和尾插法
RanZLupup的博客
06-09 855
大佬们看看我这个单链表的创建哪里有问题呀，为啥头插法的第一个数和尾插法的最后一个数显示乱码呀！谢谢啦(#.#) #include<stdio.h> #include<iostream> #include<cstring> #include<cstdlib> using namespace std; typedef int ElemType; typedef struct LNode{ ElemType data; //存放元素值 struct L
数据结构单链表之创建链表（头插法）
Jeremy_Ren的博客
12-19 7947
数据结构的单链表的创建分为两种，分别为头插法和尾插法，本篇文章展示一种头插法的程序： 1.首先创建一个空链表结构体struct listnode { //链表成员的结构体，含有节点和指针，而链表的第一个成员称为头节点和头指针 int value; //节点 其中头节点的数据可以为空 listnode* next; //指向下一个链表成员的指针，所以也是listnode类型
单链表-头插法、尾插法和基本运算
跟着信仰走
11-01 950
#include #include typedef int ElemType; typedef struct LNode {  ElemType data;  struct LNode *next; }LinkNode; //头插法  void CreateListF(LinkNode *&L,ElemType a[],int n) {  LinkNode *s;  
创建单链表的头插法与尾插法详解
热门推荐
Frank的博客
09-26 16万+
创建单链表 关于数据结构的入门，就是从顺序表和单链表开始。 我们不讲顺序表，直接从单链表开始我们的数据结构和算法的学习之路。 单链表就是一种特殊的结构体组合而成的数据结构，关于单链表的创建方法有很多种，但都大同小异。 正如这幅图中所表示的那样，单链表就是由可能不连续的数据所组合而成的数据结构。 其中每个数据分为两部分，一部分是数据存储的位置，称为数据域，另外指针所存储的地方，称为指针域。 typ...
C语言头插法与尾插法创建单链表
weixin_43484734的博客
11-07 8556
C语言头插法与尾插法创建单链表 尾插法： 参考之前文章，将新建结点加到单链表的表尾。新建一个尾指针tail,使其指向当前链表的表尾。
浙大数据结构，尾插建立链表
red_red_red的博客
11-05 1708
6-6 尾插法创建单链表（C） （25 分） 本题要求实现两个函数，输入n个数据，采用尾插法创建单链表并打印。例如：如果输入4 ，再输入3 7 9 5，则应打印输出3 7 9 5。 链表结点结构定义： struct Node { //链表结点 int data; //数据 struct Node* link; //指向下一个结点的指针 }; 函数接口定...
单链表的正位序与逆位序输入
zys_1997的博客
09-29 4867
这个程序描述的是单链表的正逆位序输入一组数字，最终将数字输出： 例如： 逆位序输入（10,9,8,7,6,5,4,3,2,1） ，和正位序输入（1,2,3,4,5,6,7,8,9,10）， 输出结果都为：（1,2,3,4,5,6,7,8,9,10）
数据结构：单链表前插法（头插法）C++
一季南凉的博客
08-18 4331
#include<iostream> using namespace std; #include<stdlib.h> #define ok 1 #define error 0 typedef int ElemType; typedef int status; //单链表的存储结构 typedef struct LNode{ ElemType data;//结点的数据域 struct LNode *next; //结点的指针域 }LNode,*LinkList; //定义结
数据结构与算法 | 头插法和尾插法图文并茂
嵌入式大杂烩
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++) {
DS单链表--存储结构与操作
03-30
创建DS单链表的方法有多种，例如头插法、尾插法等。其中，头插法的实现代码如下： ``` ListNode* createList(int arr[], int n) { ListNode *head = NULL; for (int i = 0; i ; i++) { ListNode *node = ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值