数据结构之线性表

线性表
顺序存储实现－顺序表
数据类型
#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