1.线性表
2.顺序表
2.1概念及结构
动态顺序表:使用动态开辟的数组存储。
2.2 数组相关面试题
力扣https://leetcode-cn.com/problems/remove-element/
思路一代码:
力扣https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/
力扣https://leetcode-cn.com/problems/merge-sorted-array/
2.3 接口实现
静态顺序表只适用于确定知道需要存多少数据的场景。静态顺序表的定长数组导致N定大了,空间开多了浪费,开少了不够用。所以现实中基本都是使用动态顺序表,根据需要动态的分配空间大小,所以下面我们实现动态顺序表
SeqList.h
SeqList.c
test.c
2.4 顺序表的问题及思考