线性表7 – 数据结构和算法12

最新推荐文章于 2024-12-13 09:45:26 发布
转载 最新推荐文章于 2024-12-13 09:45:26 发布 · 439 阅读 · 0
文章标签：

#数据结构

本文详细介绍了单链表的整表创建过程，包括单链表的特点及其与顺序存储结构的区别。并通过头插法和尾插法两种方式演示了如何创建单链表。

线性表7

 

让编程改变世界

Change the world by program

 

单链表的整表创建


对于顺序存储结构的线性表的整表创建，我们可以用数组的初始化来直观理解。

而单链表和顺序存储结构就不一样了，它不像顺序存储结构数据这么集中，它的数据可以是分散在内存各个角落的，他的增长也是动态的。

 

对于每个链表来说，它所占用空间的大小和位置是不需要预先分配划定的，可以根据系统的情况和实际的需求即时生成。

人生就要追求向单链表一样，灵活应变！

 

创建单链表的过程是一个动态生成链表的过程，从“空表”的初始状态起，依次建立各元素结点并逐个插入链表。

 

所以单链表整表创建的算法思路如下：

声明一结点p和计数器变量i；

初始化一空链表L；

让L的头结点的指针指向NULL，即建立一个带头结点的单链表；

循环实现后继结点的赋值和插入。

 

头插法建立单链表

 

头插法从一个空表开始，生成新结点，读取数据存放到新结点的数据域中，然后将新结点插入到当前链表的表头上，直到结束为止。

简单来说，就是把新加进的元素放在表头后的第一个位置：

先让新节点的next指向头节点之后

然后让表头的next指向新节点

 

嗯，用现实环境模拟的话就是插队的方法，始终让新结点插在第一的位置。

 

尾插法建立单链表

 

头插法建立链表虽然算法简单，但生成的链表中结点的次序和输入的顺序相反。

就像现实社会我们鄙视插队不遵守纪律的孩子，那编程中我们也可以不这么干，我们可以把思维逆过来：把新结点都插入到最后，这种算法称之为尾插法。（小甲鱼给这个算法想到一个容易记住的艺名，叫“菊花”）

好，那我们接下来就结合欢乐的动画一起来理解理解菊花的内涵吧~

转自：http://blog.fishc.com/1855.html


本科课程【数据结构与算法】实验1——线性表的顺序表示及插入、删除操作(C++实现）
1+1=王的博客
02-19 5104
大家好，我是【1+1=王】， 热爱java的计算机（人工智能）渣硕研究生在读。 如果你也对java、人工智能等技术感兴趣，欢迎关注，抱团交流进大厂！！！ Good better best, never let it rest, until good is better, and better best. 近期会把自己本科阶段的一些课程设计、实验报告等分享出来，供大家参考，希望对大家有帮助。 持续更新。。。。。。。 一、 实验目的 熟悉数据结构实验环境的基本使用方法 掌握顺序表的顺序表示 实现线性表的插.
数据结构与算法学习笔记 之 程杰《大话数据结构》数据结构篇
MuscleMonk的博客
07-26 1351
数据结构与算法学习笔记 之 程杰《大话数据结构》 第一章 数据结构绪论 数据项：数据不可分割的最小单位。在数据结构课程中，把数据项定义为最小单位，有助于我们更好地解决问题。但是真正讨论问题时，数据元素才是数据结构中建立数据模型的着眼点。 数据对象：是性质相同的数据元素的集合，是数据的子集。其中，性质相同是指数据元素具有相同数量和类型的数据项。 结构：各个组成部分相互搭配和排列的方式。 数据结构：相互之间存在一种或多种特定关系的数据元素的集合。 数据类型：是指一组性质相同的值的集合及定义在此集合上的一些操作
线性表7 - 数据结构和算法12
weixin_34419326的博客
11-05 129
线性表7 让编程改变世界 Change the world by program 单链表的整表创建 对于顺序存储结构的线性表的整表创建，我们可以用数组的初始化来直观理解。 而单链表和顺序存储结构就不一样了，它不像顺序存储结构数据这么集中，它的数据可以是分散在内存各个角落的，他的增长也是动态的。 对于每个链表来说，它所占用空间的大小和位置是不需要预先分配划定的，可以根...
数据结构与算法 --- 第二章(1) 线性表(顺序存储)
JORDANHCH的博客
01-13 681
数据结构与算法 第二章 线性表 1. 线性表的定义   大家好，首先还是要先感谢大家来看我的文章。今天，我们要学习的是数据结构中最常用且很简单的一种结构，也就是线性表，它是一个能存储零个或多个数据元素的有限序列。就像我们生活中排队一样，有头有尾，并且除了首尾两个人外，其他的人都知道自己前面是谁，后面是谁（其实就是线性表中前驱后继的概念），如同有一根线把他们串起来，这样的结构我们把它称之为线性表。 ...
线性表（3）--习题
ramay7
08-27 5199
1.带头结点的单链表head为空的判断条件是（B） A.head==NULL B.head->next==NULL C.head->next==head D.head!=NULL 2.不带头结点的单链表head为空的条件是（A） A.head==NULL B.head->next==NULL C.head->next==head D.head!=NULL 3.在一个单链
数据结构-线性表(7.12)
liangsena的博客
07-12 322
线性表中顺序表及链表的内容！
线性表的链式存储 带头结点的单链表动态创建及其主要操作的实现
maona6666的博客
05-28 741
问题描述 实现代码 ​ 运行结果 遇到的问题以及解决办法 无
数据与算法：2基本数据结构2-线性表.pdf
06-26
数据结构之线性表 线性表是一种基本的数据结构，具有“有序”结构的特点。它是一种非空有限集合，其中每个元素都有唯一的前驱和后继元素。线性表的定义可以用来描述其基本结构和操作。 1. 线性表的定义 线性表是...
数据结构与算法试题1
最新发布
m0_54748666的博客
12-13 1281
学生人数一、填空题：（每格2分，共20分）1．对于一个以顺序实现的循环队列Q[0…m-1]， 队头、队尾指针分别是f，r，其判空的条件是 ，判满的条件是。2．前序序列和中序序列相同的二叉树为。3．设根结点处在第一层，那么具有n个结点的完全二叉树，其高度为。4．快速排序方法的最坏时间复杂度为；平均时间复杂度为。5．给定表（55，63，44，38，75，80，31，56），用筛选法建立初始堆，则初始堆表为。
数据结构与算法 第二章线性表笔记
weixin_46521624的博客
09-02 552
数据结构 第二章线性表笔记
建立一个带头结点的线性链表,用以存放输入的二进制数,链表的每一个节点的data域存放一个二进制位。并在此链表上实现对二进制数加1的运算；
qq_50504109的博客
09-19 824
1、题目：建立一个带头结点的线性链表,用以存放输入的二进制数,链表的每一个节点的data域存放一个二进制位。并在此链表上实现对二进制数加1的运算； 部分函数调用参考：https://blog.youkuaiyun.com/qq_50504109/article/details/120288749 /** * 二进制的加法，用链表实现，我们正常使用二进制加法的时候，是从地位开始，遇到1就加，然后进位，直到遇到0（这个0肯定是最后一个零）我们便停止进位 * 因此，我们便有思路，那么就是一直遍历，遇到data为0
数据结构：线性表之带头结点单链表
weixin_42072280的博客
02-19 1020
之前跟着朱老师写的一个带头结点的：https://blog.youkuaiyun.com/weixin_42072280/article/details/82722253 创建链表时有两种方法， 一种是先初始化(创建一个空链表)，然后对这个空链表进行结点输入，创建链表；这个时候，由于已经有了头结点，将其传入，直接在头结点的后面进行操作； 另外一种是将初始化和创建链表放到一个函数里，这...
基于链表：键盘输入若干个整数，按输入数据逆序建立一个带头结点的单链表
嵌入断崖
04-02 9511
题目：键盘输入若干个整数，按输入数据逆序建立一个带头结点的单链表 #include #include typedef struct LNode{     int data;                //链表数据     struct LNode* next;        //链表指针 }LNode,*LinkList; int main() {     int
约瑟夫问题（顺序表）
Hsiao的二进制生活
03-16 1775
<br /># include "stdlib.h" <br /># include "stdio.h" <br /># include "conio.h" <br /># define nmax 255 <br />main() <br />{ <br />int i,j,k,m,n,num[nmax],*p; <br />printf("约瑟夫问题——顺序表/n输入总人数n和退出编号m:/n"); // 输入总人数，退出编号 <br />scanf("%d%d",&n,&m); <br />p=num;
头插法创建单链表代码实现
qq_38124695的博客
09-19 5468
/*  随机产生n个元素的值，建立带表头结点的单链线性表L（头插法） */ void CreateListHead(LinkList *L, int n) { LinkList p; int i; srand(time(0));                         /* 初始化随机数种子 */ *L = (LinkList)malloc(sizeof(Node)); (*
头插法建立单向链表 C语言实现
未来之歌
01-12 5846
!!!!! 代码有bug，请注意。。 实现代码 #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; //定义linklist结构体类型 typedef struct linklist { int data; struct linklist *next; }list, *plist;//建立一个结构体list及linklist结构体...
线性表
albyc22660的专栏
07-22 142
线性表：由零个或多个数据元素组成的有限序列。 　　元素之间有先后关系，若有多个元素，第一个无前驱最后一个无后继，其他元素都只有一个前驱和后继。（一对一关系） 数据类型：一组性质相同的值的集合及定义在此集合上的一些操作的总称。 抽象数据类型：一个数学模型及定义在该模型上的一组操作。（对已有数据类型进行抽象，仅取决于逻辑特性） ADT 抽象数据类型名 Data 数据...
数据结构与算法（C语言）之线性表（连式存储结构）
yiluohan0307的专栏
04-02 705
1.线性表的链式存储结构是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以存在内存中未被占用的任意位置。  线性表的连式存储结构包括数据域和指针域；其中数据域存放数据元素信息指针域存放指针，我们把这两部分信息组成的数据元素称为结点（Node） 2. ADT LinkList Data 数据结构包括两部分，一部分用来存放数据，另一部分用来存放指向下一个结构的指针。 Operat
构造最小生成树的算法原则与数据结构
数据结构可以分为线性表、链表、树、图等多种类型，每种类型都有其特点和应用场景。 7. 数据结构的设计原则： 设计数据结构时需要考虑到数据的存储方式、数据之间的关系、数据的操作方式等多个方面，以确保数据...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值