链表结构（链表结构是否适用于折半查找）

本篇文章给大家谈谈链表结构，以及链表结构是否适用于折半查找对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。

本文目录一览：

• 1、单链表的结构
• 2、线性表的顺序结构和链表结构各有什么优缺点
• 3、链表的逻辑结构
• 4、链表的组成
• 5、链表是什么！那个编程语言中有的，和数组有什么区别

单链表的结构

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) +指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。

单链表简介

1.概念介绍

链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) +指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。

以“结点的序列”表示线性表称作线性链表（单链表），单链表是链式存取的结构。

2.链接存储方法

链接方式存储的线性表简称为链表（Linked List）。

链表的具体存储表示为：

① 用一组任意的存储单元来存放线性表的结点（这组存储单元既可以是连续的，也可以是不连续的）

② 链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系，在存储每个结点值的同时李码，还必须存储指示其后继结点的地址（或位置）信息（称为指针（pointer）或链(link)）

链式存储是最常用的存储方式之一，它不仅可用来表示线性表，而且可用来表示各种非线性的数据结构。

3.结点结构

data域--存放结点值的数据域

next域--存放结点的直接后继的地址（位置）的指针域（链域）

链表通过每个结点的链域将线稿扰颤性表的n个结点按其逻辑顺序链接在一起的，每个结点只有一个链域的链表称为单链表（Single Linked List）。

头指针head和终端结点

单链表中每个结点的存储地址是存放在其前趋结点next域中，而开始结点无前趋，故应设头指针head指向开始结点。链表由头指针唯一确定，单链表可以用头指针的名字来命名键败。

终端结点无后继，故终端结点的指针域为空，即NULL。

3.结点结构

[img]

线性表的顺序结构和链表结构各有什么优缺点

顺序表特点是利用物理上的相邻关系表达出逻辑上的前驱和后继关系，要求用连续的存储单元顺序存储线性表中各元素，对顺序表进行插入和删除时需要通过移和则塌动数据元素来实现线性表的逻辑上的相邻关系，从而影响其运行效率。

顺序表的存贮特点是利用物理上的相邻关系表达出逻辑上的前驱和后继关系，它要求用连续的存储单元顺序存储线性表中各元素。

2.顺序表进行插入和删除时需要通过移动数据元素来实现线性表的逻辑上的相邻关系，从而影响其运行效率。本节介绍线性盯汪表的另一种存储形式——链式存储结构。

3.逻辑上相邻的两个数据元素在物理结构上也相邻，在插入和删除时无需移动元素，从而提高其运行效率，链式存储结构主要有，单链表、循环链表、双向链表、静态链表等几种形式。

4.链表是通过一组任意的存储单元(可以连续也可不连续)来存储线性表中的数据元素，根据线性表的逻辑定义，单链表的存储单元不仅能够存储元素。

5.链表的第一个结点之唤圆前加一个称为“头结点”的附加结点设置会给单链表操作带来方便，当然，用户也可以在附加结点的数据域中存放一些与整个单链表相关的信息。

链表的逻辑结构

单链表属于存储结构，也就是物理结构。单链表对应的逻辑结构叫做“线性表”，它是线性表的链式存储结构

链表的组成

链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每迟辩个结点包括两个部分：一个是存储数据元素的数据域，另一答旦誉个是存储下一个结点地址的指针域。

链表是清段一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。

链表是什么！那个编程语言中有的，和数组有什么区别

一、主体不同

1、链表：是一种物理存储单元上非连续、非顺序的存储结构。

2、数组：是有序的元素序列。是用于储存多个相同类型数据的集合。

二、特点不同

1、链表：由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。

2、数组：是在程序设计中，为了处理方便， 把具有相同类型的若干元素按无序的形式组织起来的一种形式。

三、数据顺序不同

1、链表：数据元素的逻辑顺序是凯和通过链表中的指针链族孙搜接次序实现的。

2、数组：数组中的各元素的存储是有先后顺序的，在内存中按照这个先后顺序兆历连续存放在一起。

参考资料来源：百度百科-链表

参考资料来源：百度百科-数组

关于链表结构和链表结构是否适用于折半查找的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。