线性表顺序存储结构
-
顺序存储的线性表和数组很像,但是线性表的长度是在随时改变的,且长度始终小于等于数组的长度
-
建立一个结构
#define MAXSIZE 20
typedef int ElemType;
typedef struct
{
ElemType data[MAXSIZE]; /* 存储数据元素 */
int length; /* 线性表当前长度 */
}SqList;
- 清空初始化
typedef int Status; /* Status是函数的类型,其值是函数结果状态代码,如OK等 */
#define OK 1
#define ERROR 0
Status InitList(SqList *L)
{
L->length=0;
return OK;
}
- 返回表的长度
int ListLength(SqList L)
{
return L.length;
}
- 返回表中第i个元素(编号i-1)
Status GetElem(SqList L,int i,ElemType *e)
{
if(L.length==0 || i<1 || i>L.length)
return ERROR;
*e=L.data[i-1];
return OK;
}
不对表进行修改就不用指针形式的,传指针可以保存结果
- 查找元素是否在表中,在的话返回第几个元素
int LocateElem(SqList L,ElemType e)
{
int i;
if (L.length==0)
return 0;
for(i=0;i<L.length;i++)
{
if (L.data[i]==e)
break;
}
if(i>=L.length)
return 0;
return i+1;
}
- 插入 在表中第i个位置添加新元素
Status ListInsert(SqList *L,int i,ElemType e)
{
int k;
if (L->length==MAXSIZE) /* 顺序线性表已经满 */
return ERROR;
if (i<1 || i>L->length+1)/* 当i比第一位置小或者比最后一位置后一位置还要大时 */
return ERROR;
if (i<=L->length)/* 若插入数据位置不在表尾 */
{
for(k=L->length-1;k>=i-1;k--) /* 将要插入位置之后的数据元素向后移动一位 */
L->data[k+1]=L->data[k];
}
L->data[i-1]=e; /* 将新元素插入 */
L->length++;
return OK;
}
因为对线性表进行了修改所以传指针
- 删除第i个元素,并将删除的元素返回到e里面
Status ListDelete(SqList *L,int i,ElemType *e)
{
int k;
if (L->length==0) /* 线性表为空 */
return ERROR;
if (i<1 || i>L->length) /* 删除位置不正确 */
return ERROR;
*e=L->data[i-1];
if (i<L->length) /* 如果删除不是最后位置 */
{
for(k=i;k<L->length;k++)/* 将删除位置后继元素前移 */
L->data[k-1]=L->data[k];
}
L->length--;
return OK;
}