数据结构学习--线性表-CSDN博客

本文链接：https://blog.csdn.net/2403_82385265/article/details/137231417

数据结构学习–线性表

定义：具有相同特性的数据元素的一个有限序列
在这里插入图片描述

在这里插入图片描述

Java语法

public class SinglyListNode {
    int val;
    SinglyListNode next;
    SinglyListNode(int x) { val = x; }
}

在这里插入图片描述
基本操作：

线性表的顺序存储结构也称为顺序映像
定义：逻辑上相邻的数据元素存储在物理上相邻的存储单元的存储结构

如果知道某一个元素存储的位置，就可以得到所有元素的存储地址
通过数组 + 长度完成对线性表的定义
在这里插入图片描述

注意：逻辑位序和物理位序相差1

在这里插入图片描述

用一组物理位置任意的存储单元来存放线性表的数据元素
这组存储单元位置是任意的，可以相邻，也可以不相邻(即逻辑次序和物理次序不同)，访问元素是从第一个元素依次访问。顺序存取

结点：数据元素的存储映像.由数据域和指针域两部分组成

链表： n个结点由指针链组成一个链表，它是线性表的链式存储映像，称为线性表的链式存储结构
在这里插入图片描述

空表：
有头节点，则头结点的指针域为空
无头节点，则头指针指向空

头结点的好处：

在这里插入图片描述

根据第几个查找元素的数据
在这里插入图片描述
根据查找值返回地址

根据查找返回位置

先找到要插入的位置的前一个元素
先赋地址给要插入的元素的直接后驱，再让其前一个元素的直接后驱指向它
在这里插入图片描述

先找到要删除的元素的前一个元素
让其直接后驱指向其下下个元素
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述