动态数组

 前言：

1.动态数组：malloc分配的连续存储单元，容量不足时可扩容。

2.含有函数：初始化，销毁，判空，判满，扩容，批量录入数据，查找，表尾追加，插入，删除，打印。

3.重点理解：如何通过移动元素在数组中实现删除或插入。

初稿：2017-11-18 21:31:05

#include"头文件.h"
#define INIT_SIZE 100
#define INCREMENT 10
typedef struct {
    char *base;//基地址 
    int count;//数组元素个数 
    int size;//数组容量 
}SeqList;
/*
**功能：初始化顺序表
**传入参数：顺序表（引用+特征）参数结构体
*/
void InitList(SeqList *L) {
    (*L).base = (char*)malloc(sizeof(char)*INIT_SIZE);
    if (!(*L).base) exit(-1);
    (*L).count = 0;//初始数组内无元素
    (*L).size = INIT_SIZE;//有INIT_SIZE个单元，即容量
}
/*功能：销毁顺序表
**传入：顺序表（引用+特征）参数结构体
*/
void DestroyList(SeqList *L) {
    free((*L).base);//malloc分配的顺序表被释放
    (*L).base = null;//指向顺序表的指针置空
    (*L).size = 0;
    (*L).count = 0;
}
/*功能：清空顺序表
**传入：顺序表（引用+特征）参数结构体
*/
void ClearList(SeqList *L) {
    (*L).count = 0;//数组内没有元素
}
/*判断“数组”是否为空*/
bool IsEmpty(SeqList *L) {
    return (*L).count == 0 ? true : false;
}
/*判断“数组”是否已满*/
bool IsFull(SeqList *L) {
    return (*L).count == (*L).size ? true : false;
}
/*当数组容量不足时，扩容*/
void Increment(SeqList *L) {
    (*L).base = (char*)realloc((*L).base, (*L).size + INCREMENT);
    if (!(*L).base) exit(-1);
    (*L).size = (*L).size + INCREMENT;
}
/*批量录入数据*/
void CreateList(SeqList *L) {
    char data;
    while (scanf_s("%c", &data), data != '#') {
        if (IsFull(L)) Increment(L);//如果数组已满，扩容
        (*L).base[(*L).count++] = data;
    }
}
/*功能：查找第一个在顺序表出现的value，找到返回value在“数组”中的位置（>0）
**找不到，返回0
**传入：顺序表（引用+特征）参数结构体，要查找的元素value
*/
int Search(SeqList *L, char value) {
    int i;
    for (i = 0; i < (*L).count && (*L).base[i] != value; ++i);
    if (i == (*L).count) return 0;
    else return i + 1;
}
/*在顺序表尾追加元素value*/
void AddTo(SeqList *L, char value) {
    if (IsFull(L)) Increment(L);
    (*L).base[(*L).count++] = value;
}
/*在第pos个位置插入元素value*/
void Insert(SeqList *L, char value, int pos) {
    if ((pos <= 0 || pos > (*L).count + 1)) {
        printf("位置参数不合法!
");
        return;
    }
    if (IsFull(L)) Increment(L);//数组容量不足，扩容
    if (pos == (*L).count + 1)
        AddTo(L, value);//插入位置是最后一个元素的位置后，调用追加函数
    else {
        for (int i = (*L).count - 1; i >= pos - 1; --i) {
            (*L).base[i + 1] = (*L).base[i];
        }
        (*L).base[pos - 1] = value;
        ++(*L).count;
    }
}
/*删除指定元素value*/
void Remove(SeqList *L, char value) {
    int pos = Search(L, value);
    if (pos == 0)
        printf("无此元素！
");
    else {
        for (int i = pos; i < (*L).count; ++i)
            (*L).base[i - 1] = (*L).base[i];
        --(*L).count;
    }
}
/*打印数组*/
void Print(SeqList *L) {
    if ((*L).base == null) {
        printf("This SeqList is empty !");
        return;
    }
    for (int i = 0; i < (*L).count; ++i)
        printf("%c ", (*L).base[i]);
    printf("
");
}

int main() {
    SeqList L;
    InitList(&L);
    printf("请输入数据：
");
    CreateList(&L);
    printf("打印数组如下：
");
    Print(&L);
    char tmp;
    printf("请输入您要追加的元素：
");
    fflush(stdin);
    scanf_s("%c", &tmp);
    AddTo(&L, tmp);
    printf("在第1个位置插入A：
");
    Insert(&L, 'A', 1);
    printf("请输入您要删除的元素:");
    fflush(stdin);
    scanf_s("%c", &tmp);
    Remove(&L, tmp);
    printf("打印数组如下：
");
    Print(&L);
    if (IsEmpty(&L))
        printf("数组是空的！
");
    else {
        printf("数组不空，共有%d个元素！
", L.count);
    }
    if (IsFull(&L))
        printf("数组已满，共有%d个元素！
", L.count);
    else {
        printf("数组未满，共有%d个元素！
", L.count);
    }
    printf("字符g在数组的位置是:%d
", Search(&L, 'g'));
    system("pause");
    return 0;
}

运行结果：