浅析线性表（链表）的头插法和尾插法的区别及优缺点

线性表作为数据结构中比较重要的一种，具有操作效率高、内存利用率高、结构简单、使用方便等特点，今天我们一起交流一下单向线性表的头插法和尾插法的区别及优缺点

线性表因为每个元素都包含一个指向下一元素的指针，所以新增、删除、修改起来非常简单迅速

就像火车一样，一节一节的，想增加就加上一节就成，非常方便

那么在插入的时候却有两种方法，头插和尾插

顾名思义，头插就是将新元素插在链表头部，尾插就是将新元素插在链表尾部

个人总结，他们的区别在于，如果是头插法的话，那么新元素直接作为头结点，next指针指向旧的头结点即可，非常方便迅速效率高。如果是尾插法的话，添加新元素时需要遍历旧链表，直到某个节点的next指针为空，说明这个节点是尾节点，修改这个尾节点的next指针为新添加的元素即可

综上所述，可以看出他们的区别，也就是优缺点

头插法：

插入速度快（不需要遍历旧链表）
头结点每次插入都会变化，头结点永远是最新的元素
遍历时是按照插入相反的顺序进行
由于头结点不断在变化，所以需要额外的维护头结点的引用，否则找不到头结点，链表就废了

尾插法：

插入速度慢（需要遍历旧链表到最后一个元素）
头结点永远固定不变
遍历时是按照插入相同的顺序进行

另外除此之外，也有人从业务角度讨论过两种的区别

现在很多网站或者系统都有一个“最近使用”之类的功能，这种可以考虑用头插法实现

当你使用一个功能的时候，就使用头插法插入一个，查看最近使用的时候直接遍历线性表，即可得到按照最近使用排好序的内容

头插法和尾插法的详细区别相关推荐

C语言的双向链表头插法和尾插法，指定节点删除
文章目录前言头插法尾插法删除节点测试代码如下前言双向链表和单链表的唯一区别就是多个一个指针域而已,该指针域可以访问链表的上一个节点. 关于构造双向链表的过程我们常见的有两种方法,和单链表 ...
c语言链表建立头插法尾插法,单链表的创建（头插法和尾插法）
单链表的创建分为头插法和尾插法,头插法是不断地向头结点插入新的结点.这样会使你所插入的结点值呈现逆序,所以头插法也可以实现单链表的逆置.尾插法是不断地向插入的新元素之后再插入新的元素.需要注意的是头插 ...
计算机软件技术上海电力学院,上海电力学院计算机软件技术实验三用头插法和尾插法创建线性表...
上海电力学院计算机软件技术实验三用头插法和尾插法创建线性表 #include #define MAXLEN 9 struct table {int key; int othererm; } ; typ ...
数据结构学习(二)——单链表的操作之头插法和尾插法创建链表
http://blog.csdn.net/abclixu123/article/details/8210109 链表也是线性表的一种,与顺序表不同的是,它在内存中不是连续存放的.在C语言中,链表是通过 ...
头插法和尾插法创建链表（有无头结点）
头插法和尾插法创建链表(有无头结点) 文章目录头插法和尾插法创建链表(有无头结点) 1 头插法 1.1头插法建表规则: 1.2 头插法建表代码实现 2 尾插法 2.1 尾插法建表规则: 2.2 尾插 ...
单链表的头插法和尾插法c语言实现
/*单链表的头插法和尾插法c语言实现*/ #include <stdio.h> #include <stdlib.h> #include <string.h> #d ...
采用头插法和尾插法建立单链表
面说一下如果用C语言建立单链表,分为头插法和尾插法两种. 采用头插法建立单链表该方法从一个空表开始,生成新结点,并将读取到的数据存放到新结点的数据域中,然后将新结点插入到当前链表的表头,即头结点之后 ...
双向循环链表的头插法和尾插法
我们平常学链表的时候会学单向不循环链表,单向循环链表,双向不循环链表,双向循环链表及内核链表,各种格式的链表.今天我因为忘记双向循环链表的头插法和尾插法的顺序了,特意写一篇文章来巩固一下.首先我根据顺 ...
头插法和尾插法建立带头节点的单链表
有两种方法建立单链表,尾插法和头插法,他们的区别是:头插法是按照输入元素倒序建立,为尾插法为顺序插入,并且多一个尾节点,我们一般使用尾插法. 一.头插法代码为: pCurr -> next = ...

头插法和尾插法的详细区别

浅析线性表（链表）的头插法和尾插法的区别及优缺点

头插法和尾插法的详细区别相关推荐

最新文章

热门文章