2.2SeqList

/*
顺序表
动态分配
*/
#include<stdio.h>
#include<stdlib.h>              //malloc , free 函数的头文件

#define InitSize 10             //顺序表的初始长度
typedef int ElemType;
typedef struct{
    ElemType *data;             //指示动态分配数组的指针
    int MaxSize;                //顺序表的最大容量
    int length;                 //顺序表的当前长度
}SeqList;                       //顺序表的类型定义

//Key:动态申请和释放内存空间

//初始化
void InitList(SeqList &L){
    //用 malloc 函数申请一片连续的存储空间
    L.data = (ElemType*)malloc(sizeof(ElemType)*InitSize);
    L.length = 0;
    L.MaxSize = InitSize;
}

//增加动态数组的长度
void IncreaseSize(SeqList &L,ElemType len){
    ElemType *p = L.data;
    L.data = (ElemType*)malloc(sizeof(ElemType)*(L.MaxSize+len));   //额外申请(L.MaxSize+len)个内存空间
    for(int i=0;i<L.length;i++)
        L.data[i] = p[i];
    L.MaxSize = L.MaxSize+len;
    free(p);            //将之前申请的内存空间释放
}

//按位查找:获取表L中第i个位置的元素的值
const int ErrorElem = -10000;
ElemType GetElem(SeqList L,int i){
    if (i<1 || i>L.length)
        return ErrorElem;
    return L.data[i-1];
}

//按值查找:在表中查找具有给定关键字值的元素
ElemType LocateElem(SeqList L,ElemType e){
    for(int i=1;i<=L.length;i++)
        if(L.data[i-1] = e)         //C语言中，如果是结构类型，则不能直接相等
            return i;
    return 0;
}

int main(){
    SeqList L;
    InitList(L);
    IncreaseSize(L,5);
    getchar();
    return 0;
}