顺序表的基本操作(C语言实现，简单易懂！)
你们的每个赞都能让我开心好几天✿✿ヽ(°▽°)ノ✿
目录
- 一、学习内容
- 二、准备工作
- 三、顺序表的结构
- 四、顺序表的基本操作
-
- 1. 创建顺序表
- 2. 按数值查找
- 3. 按位置查找
- 4. 插入一个数值
- 5. 删除一个数值
- 6. 销毁顺序表
- 7. 求前驱算法
- 8. 求后继算法
- 五、总代码
这篇文章看的人还挺多，我顺便写了顺序栈的，不过只发了个总代码
顺序栈
一、学习内容
1、 创建顺序表
2、 按数值查找
3、 按位置查找
4、 插一个数值
5、 删一个数值
6、 销毁顺序表
7、 求前驱算法
8、 求后继算法
二、准备工作
#include- 为什么要给int定义一个别名呢？因为顺序表的数据类型不一定是int，有可能是double等其他类型，采用宏定义的好处就是：若需要改变顺序表的数据类型，只需要在宏定义处改变int为其他的数据类型即可（理论上确实如此，但由于我的代码后面用到了随机数产生顺序表的元素，直接把宏定义中的int改double并不可行）。
- 为什么要用枚举呢？实际上就是表明顺序表基本操作的一个状态。用bool逻辑值也可以，或者等等，只要能表示出顺序表的基本操作的状态即可。
三、顺序表的结构
typedef struct Sqlist
{
int *elem;//元素
int length;//元素个数，即长度
}Sqlist;
四、顺序表的基本操作
1. 创建顺序表
Status List_Init(Sqlist *L)
{
int i;
L->elem=(ElemType *)malloc(LIST_MaxSize*sizeof(ElemType));//要开辟多余的空间是为了后面的插入算法
/*我这里采用的是取0~100的随机数，方便检测程序的对错，也可以手动输入*/
srand(time(0)); //时间取种
for(i=0;i<L->length;i++)
{
L->elem[i]=rand()%101;
}
if(L->elem)//若成功申请内存
{
for(i=0;i<L->length;i++)
{
printf("%d\n",L->elem[i]);
}
return success;
}
return fail;
}
2. 按数值查找
Status List_Locate(Sqlist *L,ElemType elem,int *pos,int *count)//count是用于记录相同数值出现的次数
{
int len=L->length,i=0,flag=0;
if(len==0)return NoCreate;
while(i<len)
{
if(L->elem[i]==elem)
{
if(*count==0)flag=i;
*count=(*count)+1;
}
i++;
}
if(*count!=0)
{
*pos=flag;
return success;
}
return fail;
}
3. 按位置查找
Status List_Retrieve(Sqlist *L,ElemType *elem,int *pos)
{
if(0<=*pos&&*pos<=L->length)
{
*elem=L->elem[*pos-1];
return success;
}
return fail;
}
4. 插入一个数值
Status List_Insert(Sqlist *L,ElemType elem,int pos)//第pos个元素换为elem
{
int i;
for(i=L->length-1;i>=pos-1;i--)
{
L->elem[i+1]=L->elem[i];//数据元素后移一位
}
L->elem[pos-1]=elem;
L->length++;
return success;
}
5. 删除一个数值
Status List_Remove(Sqlist *L,int pos)
{
int i;
for(i=pos-1;i<L->length-1;i++)
{
L->elem[i]=L->elem[i+1];
}
L->length--;
return success;
}
6. 销毁顺序表
Status List_Destroy(Sqlist *L)
{
if(status==NoCreate)
{
printf("您还没有创建顺序表！请先创建顺序表\n");
}
if(L->elem)
{
free(L->elem);
L->elem=NULL;
L->length;
return NoCreate;
}
}
7. 求前驱算法
Status List_Prior(Sqlist *L,int pos)
{
ElemType elem;
if(1<pos&&pos<=L->length)
{
elem=L->elem[pos-1-1];
printf("前驱数值为：%d\n",elem);
return success;
}
return fail;
}
8. 求后继算法
Status List_Next(Sqlist *L,int pos)
{
ElemType elem;
if(1<pos&&pos<=L->length-1)
{
elem=L->elem[pos-1-1];
printf("后继数值为：%d\n",elem);
return success;
}
return fail;
}
五、总代码
#include主函数的设计由大家自己发挥即可，只要能够表明顺序表的基本操作的一个状态并对该状态作出一个提示信息，都是一个好程序。
我今天第一次做完这个顺序表，可能代码有很多啰嗦的地方，我水平有限，请朋友们谅解！写的不好的地方还请朋友们指出。
最后，如果这篇文章对你有帮助，就点个赞或者评论一下吧,谢谢！
你们的每个赞都能让我开心好几天✿✿ヽ(°▽°)ノ✿