目录
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;