C语言：【动态顺序表】动态顺序表的初始化、打印、尾插PushBack、尾删PopBack

原创

韩静静 2016-02-19 21:01:02 博主文章分类：C++ ©著作权

文章标签 C语言动态顺序表动态顺序表的初始化、打印尾插PushBack 尾删PopBack 文章分类 C/C++ 后端开发

©著作权归作者所有：来自51CTO博客作者韩静静的原创作品，请联系作者获取转载授权，否则将追究法律责任

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<string.h>
#include<malloc.h>

typedef int DateType;

typedef struct SeqList
{
    DateType *arr;
    size_t capacility;
    size_t size;
}SeqList;


//创建空间
void CheckCapa(SeqList *Seq)
{
    assert(Seq);
    if (Seq->size >= Seq->capacility)
    {
        Seq->capacility = 2 * Seq->capacility + 3;
        Seq->arr = (DateType*)realloc(Seq->arr, Seq->capacility * sizeof(DateType));
    }
}


//初始化动态顺序表
void initSeqList(SeqList *Seq)
{
    Seq->arr = NULL/* malloc(sizeof(DateType) * 3)*/;
    Seq->capacility = 0;
    Seq->size = 0;
}


//销毁空间
void DestroySeq(SeqList *Seq)
{ 
    Seq->capacility = 0;
    Seq->size = 0;
    free(Seq->arr);
    Seq->arr = NULL;
}


//尾插
void PushBack(SeqList *Seq,DateType x)
{
    assert(Seq);
    CheckCapa(Seq);
    
    Seq->arr[Seq->size++] = x;
}

//尾删
void PopBack(SeqList *Seq)
{
    assert(Seq);
    if (Seq->size <= 0)
    {
        printf("当前顺序表为空！无法继续删除\n");
        return;
    }
    --Seq->size;
    printf("\n");
}


//打印动态顺序表
void PrintSeq(SeqList *Seq)
{
    assert(Seq);
    int index = 0;
    if (Seq->size == 0)
    {
        printf("当前顺序表为空！\n");
        return;
    }
    for (index = 0; index < Seq->size; index++)
    {
        printf("%d->", Seq->arr[index]);
    }
    printf("\n");
}


void Test()
{
    SeqList Seq;
    initSeqList(&Seq);
    PushBack(&Seq,1);
    PushBack(&Seq, 2);
    PushBack(&Seq, 3);
    PushBack(&Seq, 4);
    PrintSeq(&Seq);

    PopBack(&Seq);
    PrintSeq(&Seq);

    DestroySeq(&Seq);
}


int main()
{
    Test();
    system("pause");
    return 0;
}