顺序表(创建、插入、删除、访问、销毁)

目录

1.顺序表

1.1 顺序表的创建：

1.2 顺序表的插入元素

1.3 顺序表的删除元素

1.4 顺序表的访问

1.5 顺序表的销毁 

---

1.顺序表

特点：

（1）顺序并连续的存储空间

（2）大小固定，表满不可以增加，表空不可以删除数据

（3）操作：增删改查，插入元素或删除元素需要移动元素，访问查找方便

可存储的数据类型：int ，float ，char ，指针类型，结构体，共用体，枚举

1.1 顺序表的创建：

1.2 顺序表的插入元素

 

int Inset(List *pList,int pos)
//先判断入参
if(pList==NULL)
{
    return -1;
}
//判断是否有条件插入
if(pList->count>=N)
{
    return -1;
}
//判断pos是否合法
if(pos<0||pos>N-1)
{
    return -1;
}
int i;
for(i=pList->count-1;i>=pos;i--)
{
    pList->arr[i+1]=pList->arr[i];
}
pList->arr[pos]=item;
pList->count++;

1.3 顺序表的删除元素

 

int Delete(List *pList,int pos,data_type *pdata)
//先判断入参
if(pList==NULL)
{
    return -1;
}
//判断是否有条件删除，是否为空
if(pList->count==0)
{
    return -1;
}
//判断pos是否合法
if(pos<0||pos>N-1)
{
    return -1;
}
int i;
*pdata=pList->arr[pos];
for(i=pos;i<=pList->count-1;i++)
{
    pList->arr[i]=pList->arr[i+1];
}
pList->count--;

1.4 顺序表的访问

int Show(List *pList)
//先判断入参
if(pList==NULL)
{
    return -1;
}
int i;
for(i=0;i<pList->count;i++)
{
    printf("%d ",pList->arr[i]);
}

1.5 顺序表的销毁 

int Destroy(List **ppList,data_type *pdata)
//先判断入参
if(pList==NULL)
{
    return -1;
}
free(*ppList);
*ppList=NULL;