单链表整表创建的两种方法(头插法和尾插法)

2023-12-28 20:48

本文主要是介绍单链表整表创建的两种方法(头插法和尾插法),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

线性表可分为顺序存储结构链式存储结构

顺序存储结构的创建,其实就是一个数组的初始化,即声明一个类型和大小的数组并赋值的过程。而单链表和顺序存储结构就不一样,它的每个数据的存储位置不需要像数组那样集中,它可以很散,是一种动态结构。对于每个链表来说,它所占用的空间大小和位置并不需要预先分配划定,可以根据系统的情况和实际的需求即时生成。所以,创建单链表的过程就是一个动态生成链表的过程。即从“空表”的初始状态起,一次建立各元素结点,并逐个插入链表。

单链表的整表创建

单链表的整表创建主要有两种方法,即头插法和尾插法,下面分别对这两种方法进行介绍

 

头插法创建单链表(含有头结点)

头插法创建单链表的步骤:

1. 声明一指针变量p和计数器n;

2. 初始化一空链表L;

3. 让L的头结点的指针指向NULL,即建立一个带头结点的单链表;

4. 循环:

  •     生成一新结点赋值给p;
  •     随机生成一个数字赋值给p的数据域;
  •     将p插入到头结点与前一新结点之间。

头插法实现的代码如下:

#include<stdio.h>
#include<malloc.h>
#include<time.h>
#include<stdlib.h>struct node //建立结构体{int data;     //elementype表示一种数据类型,可能是int/char等等struct node *next;   //next 指针,用于链表结构指向下一个节点};typedef struct node node; //重定义struct node类型为nodenode* Creat(int Count)  //创建链表{node *p,*head;int n;srand(time(NULL));  //生成种子head = (node*)malloc(sizeof(node));head->data = Count;head->next = NULL;  //头结点储存链表长度for (n = 0;n < Count;n++){p = (node*)malloc(sizeof(node));p->data = rand()%1000;p->next = head->next;  //头插法单链表创建的关键两行代码head->next = p;  }return(head);}void List(node* head)  //打印链表{node *p1;p1 = head;while(p1!= NULL){printf("%4d",p1->data);p1 = p1->next;}}int main()  //主函数{node* head;int Num;printf("Enter the number of linked list nodes:\n");scanf("%d",&Num);head = Creat(Num);printf("\n");printf("List:\n");List(head);printf("\n");}

这段算法代码中,我们其实用的是插队的办法,就是始终让新结点在第一的位置。如下图所示:

每一个新结点都插在头结点之后的位置,所谓插入,实际上就是为新建立的结点解决两个问题:它指向谁谁指向它,在代码中分别由

p->next = head->next;  //新结点指向原来头结点的后面一个结点
head->next = p;  //头结点指向新结点

这两句代码解决了这两个问题,那么链表的建立也就完成了。由于始终让新结点处在第一的位置,所以这种方法称为头插法。

头插法创建单链表结果展示:

这种方法虽然实现了链表的创建,由于是头插,所以链表的顺序是逆序的,下面介绍的尾插法创建的链表的顺序是正序的。

尾插法创建单链表

#include<stdio.h>
#include<malloc.h>
#include<time.h>
#include<stdlib.h>struct node  //创建结构体{int data;     //elementype表示一种数据类型,可能是int/char等等struct node *next;   //next 指针,用于链表结构指向下一个节点};typedef struct node node; //重定义struct node类型为nodenode* Creat(int Count)  //创建链表{node *p1,*p2,*head;int n;srand(time(NULL));//生成种子head = p1 = (node*)malloc(sizeof(node));  //p1为指向表尾结点的指针head->data = rand()%1000; head->next = NULL;for (n = 1;n < Count;n++){p2 = (node*)malloc(sizeof(node));  //p2为新申请的结点p2->data = rand()%1000; p1->next = p2;  //将表尾结点的指针指向新结点p1 = p2;  //将当前的新结点定义为表尾终端节点}p1->next = NULL;  //循环结束后最终的尾结点的指针赋值为NULLreturn(head);}void List(node* head)  //打印链表{node *p1;p1 = head;while(p1!= NULL){printf("%4d",p1->data);p1 = p1->next;}}int main()  //主函数{node* head;int Num;printf("Enter the number of linked list nodes:\n");scanf("%d",&Num);head = Creat(Num);printf("\n");printf("List:\n");List(head);printf("\n");}

在这个算法中,每次新申请的结点都插入到了表尾,所以称为尾插法,注意理解p1=p2这一句代码,它的作用是:只要新结点插入进去了,那么他就会变成尾部结点。然后不断重复这个操作。流程如下:

尾插法创建单链表结果展示:

显然尾插法创建的链表是正序的

 

 

 

这篇关于单链表整表创建的两种方法(头插法和尾插法)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/547256

相关文章

【C++】_list常用方法解析及模拟实现

相信自己的力量,只要对自己始终保持信心,尽自己最大努力去完成任何事,就算事情最终结果是失败了,努力了也不留遗憾。💓💓💓 目录   ✨说在前面 🍋知识点一:什么是list? •🌰1.list的定义 •🌰2.list的基本特性 •🌰3.常用接口介绍 🍋知识点二:list常用接口 •🌰1.默认成员函数 🔥构造函数(⭐) 🔥析构函数 •🌰2.list对象

【Python编程】Linux创建虚拟环境并配置与notebook相连接

1.创建 使用 venv 创建虚拟环境。例如,在当前目录下创建一个名为 myenv 的虚拟环境: python3 -m venv myenv 2.激活 激活虚拟环境使其成为当前终端会话的活动环境。运行: source myenv/bin/activate 3.与notebook连接 在虚拟环境中,使用 pip 安装 Jupyter 和 ipykernel: pip instal

浅谈主机加固,六种有效的主机加固方法

在数字化时代,数据的价值不言而喻,但随之而来的安全威胁也日益严峻。从勒索病毒到内部泄露,企业的数据安全面临着前所未有的挑战。为了应对这些挑战,一种全新的主机加固解决方案应运而生。 MCK主机加固解决方案,采用先进的安全容器中间件技术,构建起一套内核级的纵深立体防护体系。这一体系突破了传统安全防护的局限,即使在管理员权限被恶意利用的情况下,也能确保服务器的安全稳定运行。 普适主机加固措施:

webm怎么转换成mp4?这几种方法超多人在用!

webm怎么转换成mp4?WebM作为一种新兴的视频编码格式,近年来逐渐进入大众视野,其背后承载着诸多优势,但同时也伴随着不容忽视的局限性,首要挑战在于其兼容性边界,尽管WebM已广泛适应于众多网站与软件平台,但在特定应用环境或老旧设备上,其兼容难题依旧凸显,为用户体验带来不便,再者,WebM格式的非普适性也体现在编辑流程上,由于它并非行业内的通用标准,编辑过程中可能会遭遇格式不兼容的障碍,导致操

在cscode中通过maven创建java项目

在cscode中创建java项目 可以通过博客完成maven的导入 建立maven项目 使用快捷键 Ctrl + Shift + P 建立一个 Maven 项目 1 Ctrl + Shift + P 打开输入框2 输入 "> java create"3 选择 maven4 选择 No Archetype5 输入 域名6 输入项目名称7 建立一个文件目录存放项目,文件名一般为项目名8 确定

透彻!驯服大型语言模型(LLMs)的五种方法,及具体方法选择思路

引言 随着时间的发展,大型语言模型不再停留在演示阶段而是逐步面向生产系统的应用,随着人们期望的不断增加,目标也发生了巨大的变化。在短短的几个月的时间里,人们对大模型的认识已经从对其zero-shot能力感到惊讶,转变为考虑改进模型质量、提高模型可用性。 「大语言模型(LLMs)其实就是利用高容量的模型架构(例如Transformer)对海量的、多种多样的数据分布进行建模得到,它包含了大量的先验

Java 创建图形用户界面(GUI)入门指南(Swing库 JFrame 类)概述

概述 基本概念 Java Swing 的架构 Java Swing 是一个为 Java 设计的 GUI 工具包,是 JAVA 基础类的一部分,基于 Java AWT 构建,提供了一系列轻量级、可定制的图形用户界面(GUI)组件。 与 AWT 相比,Swing 提供了许多比 AWT 更好的屏幕显示元素,更加灵活和可定制,具有更好的跨平台性能。 组件和容器 Java Swing 提供了许多

【北交大信息所AI-Max2】使用方法

BJTU信息所集群AI_MAX2使用方法 使用的前提是预约到相应的算力卡,拥有登录权限的账号密码,一般为导师组共用一个。 有浏览器、ssh工具就可以。 1.新建集群Terminal 浏览器登陆10.126.62.75 (如果是1集群把75改成66) 交互式开发 执行器选Terminal 密码随便设一个(需记住) 工作空间:私有数据、全部文件 加速器选GeForce_RTX_2080_Ti

顺序表之创建,判满,插入,输出

文章目录 🍊自我介绍🍊创建一个空的顺序表,为结构体在堆区分配空间🍊插入数据🍊输出数据🍊判断顺序表是否满了,满了返回值1,否则返回0🍊main函数 你的点赞评论就是对博主最大的鼓励 当然喜欢的小伙伴可以:点赞+关注+评论+收藏(一键四连)哦~ 🍊自我介绍   Hello,大家好,我是小珑也要变强(也是小珑),我是易编程·终身成长社群的一名“创始团队·嘉宾”

【VUE】跨域问题的概念,以及解决方法。

目录 1.跨域概念 2.解决方法 2.1 配置网络请求代理 2.2 使用@CrossOrigin 注解 2.3 通过配置文件实现跨域 2.4 添加 CorsWebFilter 来解决跨域问题 1.跨域概念 跨域问题是由于浏览器实施了同源策略,该策略要求请求的域名、协议和端口必须与提供资源的服务相同。如果不相同,则需要服务器显式地允许这种跨域请求。一般在springbo