C语言顺序存储结构

C语言是一个有结构化程序设计、具有变量作用域以及递归功能的过程式语言。下面是小编分享的C语言顺序存储结构，一起来看一下吧。

　　1、 什么是顺序存储结构？

用一段地址连续的'存储单元依次存储线性表的数据元素。

　2、线性表的顺序存储结构

#include<stdio.h>

#include<stdlib.h>

#define Max 80 //存储空间初始分配量

#define Increment 10 //存储空间分配增量

typedef struct

{

int *elem; // 存储空间基地址，此处为int型，视情况而定

int length; // 元素表当前长度

int size; //当亲分配的存储容量

}SqList;

　3、顺序表的初始化操作是为顺序表分配一个预定大小的数组空间，并将顺序表的长度设为0。

<一>int InitList(SqList &L)

{

=(int *)malloc(Max*sizeof(int));

if(!)

return;//exit(0); //存储分配失败

th=0; //空表长度为0

=Max; //初始存储容量

return Ok;

}

<二>int CreatList(SqList &L)

{

=(int *)malloc(Max*sizeof(int));

if(!)

return;//exit(0);

th=0;

=Max;

printf("请输入表的长度:");

scanf("%d",&th);

printf("请输入%d个数:",th);

for(i=0;i<th;i++)

scanf("%d",&[i]);

}

　　4.获取元素操作：将线性表中的第i个位置元素值位置返回

int GetElem(SqList &L,int i,int e)

{

// 1 <= i <= th

if( i <1 || i > th)

return ERROR;

*e=[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>th)

{

printf(“插入的位置不合法！”);

return ERROR;

}

if(th>=) //当前空间已满，增加分配

{

_new=(int)malloc(,(th+Increment)*sizeof(int));

if(!_new) //存储分配失败

return; //exit(0);

=_new; //新基址

=+Increment; //增加存储容量

}

q=&([i-1]); //q为插入的位置

for(p=&((th-1));p>=q;–p) //插入后元素右移

*q=e; //插入e

++th; //长度加一

return OK;

}

　6、删除元素```

int ListDelete(SqList &L,int i,int *e)

{

int k;

if(th==0) //线性表为空

return ERROR;

if(i<1||i>th) //插入不正确

return ERROR;

*e=[i-1];

if(i<th) //如果插入不是最后的位置

{

for(k=i;k<th;k++)

[k-1]=[k];

}

th--

return OK;

}