什么是线性表
线性表之所以被称作线性表,自然是因为其存储形式是线性的。通俗来讲,就是对于表中的每一个元素(除了第一个和最后一个元素),他们前面都有且只有一个元素(直接前驱),他们的后面也有且只有一个元素(直接后继)。
线性表具有如下特点: 线性表中的每一个元素都具有相同的数据类型。
线性表中的每一个元素都有“位置”和“值”。位置又称下标,决定了该数据元素在表中的位置和前驱、后继的逻辑关系。
1.线性表之顺序表
特点
顺序存储,简言之就是各个元素的逻辑顺序与其存放的物理顺序一致。在顺序表中,可以对其所有元素随机访问,也就是说,可以通过下标对表中任意元素进行访问操作。
在C语言中的一维数组就是一种顺序存储的线性表,但是顺序表不一定是一维数组。
顺序表的操作
1.1创建
#include <stdio.h>
#include <malloc.h>
#