线性表的线性存储结构描述如下:
顺序表的基本运算:
(1)线性表的初始化操作。线性表的初始化就是把线性表初始化为空的线性表,只需要把线性表的长度置为0即可,实现代码如下:
(2)判断线性表是否为空。线性表为空的标志就是线性表的长度length为0,代码如下:
(3)按序号查找操作。
查找操作分为两种:按序号查找和按内容查找。按序号查找就是查找线性表L中的第i个元素,如果找到则将改元素赋值给e。查找第i个元素的值,
首先判断要查找的序号是否合法,如果合法,返回对应位置的值并返回1表示查找成功,否则,返回-1表示错误。按序号查找操作代码如下:
(4)按内容查找操作。
按内容查找操作就是查找线性表L中与给定元素e相等的元素。如果找到,则返回该元素在线性表中的序号;如果没有找到与e相等的元素,则返回0表示失败。
查找运算从线性表的第一个元素开始,依次与e比较,如果相等,返回该序号表示成功;如果没有与e相等的元素,返回0表示失败。
代码实现如下:
(5)插入操作。实现代码如下:
线性表的长度就是元素的个数,只需返回线性表L的length的值。实现代码如下:
(8)清空操作。
线性表的清空操作就是删除线性表中所有的元素,只需要将线性表的长度置为0即可。实现代码如下:
#define ListSize 100
typedef struct
{
DataType list[ListSize];
int length;
}SeqList;
顺序表的基本运算:
(1)线性表的初始化操作。线性表的初始化就是把线性表初始化为空的线性表,只需要把线性表的长度置为0即可,实现代码如下:
void InitList(SeqList *L)
{
L->length=0;//将线性表的长度置为0
}
(2)判断线性表是否为空。线性表为空的标志就是线性表的长度length为0,代码如下:
int ListEmpty(SeqList L)
{
if (L.length==0)
{
return 1;
}
else
{
return 0;
}
}
(3)按序号查找操作。
查找操作分为两种:按序号查找和按内容查找。按序号查找就是查找线性表L中的第i个元素,如果找到则将改元素赋值给e。查找第i个元素的值,
首先判断要查找的序号是否合法,如果合法,返回对应位置的值并返回1表示查找成功,否则,返回-1表示错误。按序号查找操作代码如下:
int GetElem(SeqList L,int i,DataType *e)
{
if (i<1||i>L.length)
{
return -1;
}
*e=L.list[i-1];
return 1;
}
(4)按内容查找操作。
按内容查找操作就是查找线性表L中与给定元素e相等的元素。如果找到,则返回该元素在线性表中的序号;如果没有找到与e相等的元素,则返回0表示失败。
查找运算从线性表的第一个元素开始,依次与e比较,如果相等,返回该序号表示成功;如果没有与e相等的元素,返回0表示失败。
代码实现如下:
int LocateElem(SeqList L,DataType e)
{
for (int i=0;i<L.length;i++)
{
if (e==L.list[i])
{
return i;
}
}
return 0;
}
(5)插入操作。实现代码如下:
int InsertList(SeqList *L,int i,DataType e)
/*在顺序表的第i个位置插入元素e,插入成功返回1,如果插入位置不合法返回-1,顺序表满返回0*/
{
if (i<1||i>L->length+1)
{
printf("插入位置不合法!\n");
return -1;
}
else if (L->length>=ListSize)
{
printf("顺序表已满,不能插入数据!\n");
return 0;
}
else
{
for (int j=L->length;j>=i;j--) //将第i位置以后的元素依次后移
{
L->list[j]=L->list[j-1];
}
L->list[i-1]=e; //插入元素到第i个位置
L->length+=1; //将顺序表长加1
return 1;
}
}
在执行插入操作时,插入元素的位置的合法范围是1≤i≤L->length+1。
int DeleteElem(SeqList *L,int i,DataType *e)
/*将顺序表中的第i个位置删除,并将其值赋值给e*/
{
if (L->length<=0)
{
printf("顺序表为空不能进行删除!\n");
return 0;
}
else if (i<1||i>L->length)
{
printf("删除位置不合法!\n");
return -1;
}
else
{
*e=L->list[i-1];
for (int j=i;j<=L->length-1;j++)
{
L->list[j-1]=L->list[j];
}
L->length-=1;
return 1;
}
}
在执行删除操作时,删除元素的位置的合法范围是1≤i≤L->length。
线性表的长度就是元素的个数,只需返回线性表L的length的值。实现代码如下:
int ListLength(SeqList L)
{
return L.length;
}
(8)清空操作。
线性表的清空操作就是删除线性表中所有的元素,只需要将线性表的长度置为0即可。实现代码如下:
void ClearList(SeqList *L)
{
L->length=0;
}