顺序表_C

 

// Code file created by C Code Develop

#include "ccd.h"
#include "stdio.h"
#include "stdlib.h"
#define InitSize 10

typedef struct  {
    int *data;
    int MaxSize;
    int length;
}SeqList;

void InitList(SeqList *L) {
    // 申请一片连续的存储空间
    L -> data = (int *) malloc(InitSize*sizeof(int));
    L -> length = 0;
    L -> MaxSize = InitSize; 
}
void IncreaseSize(SeqList *L, int len) {
    // 增加动态数组的长度
    int *p = *L.data;
    L.data  = (int *) malloc((L.MaxSize + len) *sizeof(int));
    for(int i = 0; i < L.length; i++) {
        L -> data[i] = p[i];
    } 
    L -> MaxSize = L -> MaxSize + len;  //数组最大长度增加len
    free(p);
}

int main(int argc, char **argv) 
{
    SeqList L;
    InitList(&L);    
    return 0;
}