SKT_Faker2的博客

原创 数组和链表的区别

数组和链表的区别数组和链表的定义和类型一.数组：数组是用于储存多个相同类型数据的集合。 即有序的元素列表，若将有限个类型相同的变量的集合命名，这个名称为数组名。类型: 一维数组是最简单的数组，其逻辑结构是线性表。要使用一维数组，需经过定义、初始化和应用等过程（一个下标变量a[0]）二维数组,多维数组二.链表: 链表是物理存储结构上非连续，非顺序的存储结构，数据元素的逻辑结构通过链表中的指针连接次序实现。类型： 1.单向，双向 2.带头，不带头 3.循环，非循环区别（联系: 线性表分为顺序表