线性表、顺序表和链表的关系和区别 作者：马育民 • 2023-02-25 10:07 • 阅读：10063 # 线性表 逻辑结构， 就是对外暴露数据之间的关系，不关心底层如何实现，数据结构的逻辑结构大分类就是线性结构和非线性结构而顺序表、链表都是一种线性表。 # 顺序表、链表 物理结构，他是实现一个结构实际物理地址上的结构。比如顺序表就是用数组实现。而链表用指针完成主要工作。不同的结构在不同的场景有不同的区别。 # 理解 在Java中，大家都知道List接口类型，这就是逻辑结构，因为他就是封装了一个线性关系的一系列方法和数据。而具体的实现其实就是跟物理结构相关的内容。比如顺序表的内容存储使用数组的，然后一个get，set，add方法都要基于数组来完成,而链表是基于指针的。当我们考虑对象中的数据关系就要考虑指针的属性。指针的指向和value。 下面用一个图来浅析线性表的关系。可能有些不太确切，但是其中可以参考，并且后面也会根据这个图举例。 [](/upload/0/0/1IX51mXSs4jp.png) # 详见： https://bbs.huaweicloud.com/blogs/280936 https://zhuanlan.zhihu.com/p/384971173 原文出处：http://malaoshi.top/show_1IX51mZCdN63.html