动态顺序表

动态是在用的时候在开辟，
一个节省了时间而有可能会造成内存浪费或者内存不足，动态与齐相反，是有可能花费时间来减少空间的浪费，也不存在内存分配不足问题。

头文件：
#pragma once
#define INIT_SIZE 10
typedef struct DSqList这里写代码片
{
    int *elem;//存储数据的内存
    int usedsize;//有效单元数
    int  size;//总单元数
}DSqList,*PDSqList;

void InitDSeqList(PDSqList pds);
static bool isFull(PDSqList pds);
static bool isEmpty(PDSqList pds);
static void Inc(PDSqList pds);
bool Insert(PDSqList pds,int pos,int val);
int Search(PDSqList pds,int pos,int key);
bool DeletePos(PDSqList pds,int pos,int *rtv);
bool Delete(PDSqList pds,int pos,int key);
bool GetElem(PDSqList pds,int pos,int *rtv);
bool Clear(PDSqList pds);
bool Destroy(PDSqList pds);
bool GetLength(PDSqList pds);
void Show(PDSqList pds);

代码：
void InitDSeqList(PDSqList pds)
{
    assert(pds != NULL);
    pds->elem = (int *)malloc(INIT_SIZE*sizeof(int));
    assert(pds->elem != NULL);
    pds->usedsize = 0;
    pds->size = INIT_SIZE;
    }
static bool isFull(PDSqList pds)
{
    return pds->usedsize == INIT_SIZE;
}
static bool isEmpty(PDSqList pds)
{
    return pds->usedsize == 0;
}
static void Inc(PDSqList pds)
{
    assert(pds != NULL);
    pds->elem = (int *)realloc(pds->elem,pds->size*sizeof(int)*2);
    pds->size = pds->size*2;
}
bool Insert(PDSqList pds,int pos,int val)
{
    assert(pds != NULL);
    if(isFull(pds))
    {
        Inc(pds);
    }
        for(int i = pds->usedsize;i >= pos;i--)
        {
            pds->elem[i+1] = pds->elem[i];
        }
            pds->elem[pos] = val;
            pds->usedsize++;
            return true;
}
int Search(PDSqList pds,int pos,int key)
{
    assert(pds != NULL);
    if(pos < 0 || pos >= pds->usedsize)
    {
    return -1;
    }
    for(int i = pos;i <= pds->usedsize;i++)
    {
        if(pds->elem[i] = key)
        {
        return i;
        }
    }
    return -1;
}

bool DeletePos(PDSqList pds,int pos,int *rtv)
{
    assert(pds != NULL);
    if(pos < 0 || pos >= pds->usedsize)
    {
        return false;
        }
    if(rtv != NULL)
    {
        *rtv = pds->elem[pos];
    }
        for(int i = pos;i < pds->usedsize-1;i++)
        {
             pds->elem[i] = pds->elem[i+1];
        }
             pds->usedsize--;
             return true;
}

bool Delete(PDSqList pds,int pos,int key)
{
    assert(pds != NULL);
    if(pos < 0 || pos >= pds->usedsize)
    {
        return false;
    }
    int tmp = Search(pds,0,key);
    if(tmp < 0)
    {
    return false;
    }
    return DeletePos(pds,tmp,NULL);
}
bool GetElem(PDSqList pds,int pos,int *rtv)
{
    assert(pds != NULL);
    if(pos < 0 || pos >= pds->usedsize)
    {
        return false;
    }
if(rtv != NULL)
{
*rtv = pds->elem[pos];
}
return true;
}   
bool Clear(PDSqList pds)
{
    pds->usedsize = 0;
    return true;
}
bool Destroy(PDSqList pds)
{
Clear(pds);
return true;
}
bool GetLength(PDSqList pds)
{
    assert(pds != NULL);
    return pds->usedsize;
}
void Show(PDSqList pds)
{
    assert(pds != NULL);
    for(int i = 0;i <= pds->usedsize-1;i++)
    {
        printf("%d ",pda->elem[i]);
    }
        printf("\n");
}
实现：
#include<stdio.h>
#include"DSqList.h"

int main()
{
    DSqList pds;
    InitDSeqList(&pds);
    for(int i = 0;i <= 20;i++)
    {
        Insert(&pds,i,i);
    }

    Show(&pds);
    //int tmp = 0;
    //Delete(&pds,5,tmp);
    //Show(&pds);
    // GetElem(&pds,5,&tmp);
     //printf("%d\n",tmp);

    return 0;
}