建站
咨询
售后
建站咨询
C语言中线性表顺序的存储结构是什么-创新互联
本篇文章为大家展示了C语言中线性表顺序的存储结构是什么，内容简明扼要并且容易理解，绝对能使你眼前一亮，通过这篇文章的详细介绍希望你能有所收获。
C语言线性表顺序存储结构实例详解
1、 什么是顺序存储结构？
用一段地址连续的存储单元依次存储线性表的数据元素。
2、线性表的顺序存储结构
#include#include #define Max 80 //存储空间初始分配量 #define Increment 10 //存储空间分配增量 typedef struct { int *elem; // 存储空间基地址，此处为int型，视情况而定 int length; // 元素表当前长度 int size; //当亲分配的存储容量 }SqList;
3、顺序表的初始化操作是为顺序表分配一个预定大小的数组空间，并将顺序表的长度设为0。
<一>int InitList(SqList &L)
{
L.elem=(int *)malloc(Max*sizeof(int));
if(!L.elem)
return;//exit(0); //存储分配失败
L.length=0; //空表长度为0
L.size=Max; //初始存储容量
return Ok;
}
<二>int CreatList(SqList &L)
{
L.elem=(int *)malloc(Max*sizeof(int));
if(!L.emle)
return;//exit(0);
L.length=0;
L.size=Max;
printf("请输入表的长度:");
scanf("%d",&L.length);
printf("请输入%d个数:",L.length);
for(i=0;i4.获取元素操作：将线性表中的第i个位置元素值位置返回
int GetElem(SqList &L,int i,int e)
{
// 1 <= i <= L.length
if( i <1 || i > L.length)
return ERROR;
*e=L.elem[i-1];
return Ok;
}5线性表的插入操作
“
int Insert(SqList &L)
{
int *_new;
int i;
int e;
printf(“输入要插入的位置及其元素：”);
scanf(“%d %d”,&i,&e);
if(i<1||i>L.length)
{
printf(“插入的位置不合法！”);
return ERROR;
}
if(L.length>=L.size) //当前空间已满，增加分配
{
_new=(int)malloc(L.elem,(L.length+Increment)*sizeof(int));
if(!_new) //存储分配失败
return; //exit(0);
L.elem=_new; //新基址
L.size=L.size+Increment; //增加存储容量
}
q=&(L.elem[i-1]); //q为插入的位置
for(p=&(L.elem(L.length-1));p>=q;–p) //插入后元素右移
*q=e; //插入e
++L.length; //长度加一
return OK;
}6、删除元素```
int ListDelete(SqList &L,int i,int *e)
{
int k;
if(L.length==0) //线性表为空
return ERROR;
if(i<1||i>L.length) //插入不正确
return ERROR;
*e=L.elem[i-1];
if(i上述内容就是C语言中线性表顺序的存储结构是什么，你们学到知识或技能了吗？如果还想学到更多技能或者丰富自己的知识储备，欢迎关注创新互联网站建设公司行业资讯频道。
另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。
标题名称：C语言中线性表顺序的存储结构是什么-创新互联
转载来源：http://lswzjz.com/article/egcsh.html
