Ddreaming的博客

线性表－顺序存储结构 下面是用c语言实现的线性表，顺序存储结构，是用一维数组实现的，即把第一个数据元素存到数组下标为0的位置中，接着把线性表相邻的元素存储在数组相邻的位置。这种顺序存储方式优点是可以快速的存取表中任一位置的元素，但是插入和删除需要移动大量元素，当线性表变化较大时，难以确定存储空间的容量，因为这种存储方式需要提前确定数组的长度，下面的MAXSIZE就是提前指定的数组

链表的线性存储 // // main.c // 线性表－链式存储 // #include "stdio.h" #include "string.h" #include "ctype.h" #include "stdlib.h" #include "math.h" #include "time.h" #define OK 1 #define ERR