线性表
顺序存储实现-顺序表
数据类型
#define N 10
typedef int DataType; typedef struct { //存储顺序表数据元素
DataType buf[N];
//记录顺序表中存储元素个数
int n; }SeqList;
常用操作
1.创建一个空的顺序表 SeqList *create_empty_seqlist() {
1.在堆区为顺序表分配空间,用指针变量保存l
2.l->n = 0;
3.将堆区构造的顺序表首地址返回
}
2.以追加方式向顺序表中插入元素 int insert_seqlist(SeqList *l,DataType data) { l->buf[l->n] = data;
更新n的值
return 0; }
3.输出顺序表的所有元素 int print_seqlist(SeqList *l) { 循环输出所有元素的值 }
4.顺序表判满 int is_full_seqlist(SeqList *l) {
}
5.指定位置插入元素 int insert_assign_seqlist(SeqList *l,int pos,DataType data) {
1.从插入位置开始到最后一个元素整体向后移动
移动的次数count = l->n - pos + 1;
2.插入位置pos - 1
判断插入位置是否合法,[1,l->n + 1]
3.更新l->n }
6.删除指定元素 int delete_a