顺序表的基本操作（增删改查）——C语言

一、定义
1、存储空间和元素存储一定连续
2、如果要在存有n个数据的顺序表进行第k个位置的添加（删除）操作需要移动n-k个数据

二、代码
1、定义结构体

typedef struct {
        datatype *element;			//顺序表基地址
        int length;
}sqList, *LPsqList;			

2、创建表

LPsqList CreatesqList() {
        LPsqList sql = (LPsqList)malloc(sizeof(sqList));	//动态分配内存
        sql->element = (datatype *)malloc(sizeof(datatype)*maxsize);
        sql->length = 0;
        return sql;
}

3、插入操作

void insertsqList(LPsqList sql, int data) {
        int i, count = 0;
        if (sql->length == maxsize) {
               printf("表满!");
               return;
        }
        else if (sql->length == 0) {
               sql->element[sql->length] = data;
               sql->length++;
        }
        else {
               while (sql->element[count] < data) {
                       count++;
                       if (count == sql->length - 1) break;
               }
        }
        for (i = sql->length; i >= count; i--) {
               sql->element[i + 1] = sql->element[i];
        }
        sql->element[count] = data;
        sql->length++;
}

4、删除操作

void deletesqList(LPsqList sql, int pos) {
        int i;
        if (pos<1 || pos>sql->length - 1) {
               printf("非法输入!");
               return;
        }
        else if (sql->length == 0) {
               printf("表为空!");
               return;
        }
        else {
               for (i = pos - 1; i < sql->length - 1; i++) {
                       sql->element[i] = sql->element[i + 1];
               }
               sql->length--;
        }
}

5、修改操作

sql->element[i] = data;		//直接通过数组下标修改

6、打印表

void printfsqList(LPsqList sql) {
        int i;
        for (i = 0; i < sql->length - 1; i++)
               printf("%d\t", sql->element[i]);
        putchar('\n');
        return;
}