1.顺序表的定义与特点；
2.顺序表的操作；
3.代码详解；
4.完整代码展示；
定义：顺序表即线性表的顺序存储，它是用一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。
特点：1.表中元素的逻辑顺序与其物理顺序相同；
? ? ? ? ? ?2.存储密度高，每个结点只存储数据元素；
? ? ? ? ? ?3.逻辑上相邻的元素物理上也相邻，所以插入和删除操作需要移动大量元素；
? ? ? ? ? ?4.时间复杂度也与单链表不同；
1.初始化顺序表；
2.插入元素；
3.按值查找元素；
4.按位查找元素；
5.删除元素；
6.求表长；
7.遍历；
1.列头文件和宏定义：
#include<stdio.h>
#include<stdlib.h>
#define MAX 100 //顺序表原有的最大长度
#define up 10 //增加的长度2.结构体的定义：
typedef struct
{
int *elem;
int length; //顺序表的长度
int listsize;//顺序表的最大长度
}Sqlist;?数组指针elem指示线性表的基地址，length指示线性表的当前长度。
3.顺序表的初始化：
void initlist(Sqlist *l)
{
l->elem=(int *)malloc(MAX*sizeof(int));
if(l->elem==NULL)
{
printf("error\n");
}
l->length=0;
l->listsize=MAX;
}?为顺序表分配一个预定义的数组空间，并将线性表的当前长度设为0。因为用malloc函数来开辟空间可能会出现值为NULL，所以要先判断空间是否开辟成功。
4.插入元素：
void listinsert(Sqlist *l,int e,int i)
{ //i为插入的位置，e为插入的数据
if(i<1||i>l->listsize)
{
printf("插入的位置不合法\n");
}
if(l->length>=l->listsize)
{
int *p=l->elem;
l->elem=(int *)malloc((MAX+up)*sizeof(int));
if(l->elem==NULL)
printf("新内存分配失败\n");
for(int j=0;j<l->listsize;j++)
{
l->elem[j]=p[j];
}
l->listsize=MAX+up;
free(p);
}
for(int j=l->length;j>i-1;j--)
{
l->elem[j]=l->elem[j-1];
}
l->elem[i-1]=e;
l->length++;
}malloc函数可以替换为realloc或calloc函数代替，用法可能不同，不再依次介绍，插入元素时需要考虑两点，一是插入位置的是否合理，二是顺序表空间是否充足；如果空间不足，需要定义一个int类型的指针，并将它指向顺序表的首元素地址，然后再对原来顺序表重新进行内存分配，最后再将原来的元素赋值进去，以确保没有数据丢失。
5.按值查找元素：
void locatelem(Sqlist *l,int e)
{
int i,flag=1;
for(i=0;i<l->length;i++)
{
if(e==l->elem[i])
{
printf("数值为%d的元素排第%d位\n",e,i+1);
flag=0;
break;
}
}
if(flag)
printf("没有找到该数据\n");
}6.按位查找元素：
void getelem(Sqlist *l,int i)
{
printf("第%d位的元素为%d\n",i,l->elem[i-1]);
}7.删除元素：
void deletee(Sqlist *l,int i)
{
if(i<1||i>l->length)
{
printf("选择的位置不合法\n");
}
printf("删除的元素为：%d\n",l->elem[i-1]);
l->length--;
for(int j=i-1;j<l->length;j++)
{
l->elem[j]=l->elem[j+1];
}
}需要判断删除的位置是否合理，关键是把删除位置后的每一个元素向前移动一位。
8.求表长：
void lengthlist(Sqlist *l)
{
printf("该顺序表的长度为%d\n",l->length);
}9.遍历：
void print(Sqlist *l)
{
for(int i=0;i<l->length;i++)
{
printf("%d->",l->elem[i]);
}
printf("NULL\n");
}10.main函数：
int main()
{
Sqlist *l;
initlist(l);
listinsert(l,9,1);
listinsert(l,8,2);
listinsert(l,7,3);
listinsert(l,6,4);
listinsert(l,5,5);
locatelem(l,8);
getelem(l,3);
deletee(l,4);
lengthlist(l);
print(l);
return 0;
}#include<stdio.h>
#include<stdlib.h>
#define MAX 100
#define up 10
typedef struct
{
int *elem;
int length;
int listsize;
}Sqlist;
void initlist(Sqlist *l)
{
l->elem=(int *)malloc(MAX*sizeof(int));
if(l->elem==NULL)
{
printf("error\n");
}
l->length=0;
l->listsize=MAX;
}
void listinsert(Sqlist *l,int e,int i)//插入
{
if(i<1||i>l->listsize)
{
printf("插入的位置不合法\n");
}
if(l->length>=l->listsize)
{
int *p=l->elem;
l->elem=(int *)malloc((MAX+up)*sizeof(int));
if(l->elem==NULL)
printf("新内存分配失败\n");
for(int j=0;j<l->listsize;j++)
{
l->elem[j]=p[j];
}
l->listsize=MAX+up;
free(p);
}
for(int j=l->length;j>i-1;j--)
{
l->elem[j]=l->elem[j-1];
}
l->elem[i-1]=e;
l->length++;
}
void locatelem(Sqlist *l,int e)//按值查找
{
int i,flag=1;
for(i=0;i<l->length;i++)
{
if(e==l->elem[i])
{
printf("数值为%d的元素排第%d位\n",e,i+1);
flag=0;
break;
}
}
if(flag)
printf("没有找到该数据\n");
}
void getelem(Sqlist *l,int i)//按位查找
{
printf("第%d位的元素为%d\n",i,l->elem[i-1]);
}
void deletee(Sqlist *l,int i)
{
if(i<1||i>l->length)
{
printf("选择的位置不合法\n");
}
printf("删除的元素为：%d\n",l->elem[i-1]);
l->length--;
for(int j=i-1;j<l->length;j++)
{
l->elem[j]=l->elem[j+1];
}
}
void lengthlist(Sqlist *l)
{
printf("该顺序表的长度为%d\n",l->length);
}
void print(Sqlist *l)
{
for(int i=0;i<l->length;i++)
{
printf("%d->",l->elem[i]);
}
printf("NULL\n");
}
int main()
{
Sqlist *l;
initlist(l);
listinsert(l,9,1);
listinsert(l,8,2);
listinsert(l,7,3);
listinsert(l,6,4);
listinsert(l,5,5);
locatelem(l,8);
getelem(l,3);
deletee(l,4);
lengthlist(l);
print(l);
return 0;
}*注:本文完全是自己敲出来的，如果有些许错误还请谅解！！！
有帮助的话还请点个免费的赞和关注，后面还有数据结构其他部分的讲解，谢谢各位。