目录
1、线性表的定义:
线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。
线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用大部分线性表,而不是全部。比如,循环链表逻辑层次上也是一种线性表(存储层次上属于链式存储,但是把最后一个数据元素的尾指针指向了首位结点)。
2、关于线性表的基本运算:
//关于线性表的基本运算
(1)、置空表 SETNULL (L)
(2)、求长度 LENGTH (L)
(3)、取结点 GET (L,i)
(4)、查找结点 LOCATE (L,x)
(5)、插入 INSERT (L,x,i)
(6)、删除 DELETE (L,i)
3、顺序表的特点:
/*顺序表的特点
(1)、线性表的顺序存储结构(静态)
#define MAXSIZE 100
typedef struct
{
datatype data[MAXSIZE];
int last;
}sequenlist;
公式: loc(data[i])=loc[data[0]+(i-1)*c];
*/
注意:公式中,i表示顺序表中某一个位置的元素,c为假设每一个数据元素占用c个存储单元。
4、顺序表的运算实现:
/*顺序表的运算实现
例如:在顺序表中插入一个新的元素
int INSERT(sequenlist *L,datatype x, int i)
{
int j;
if(((*l).last)>=MAXSIZE-1) return NULL;
else
{
if((i<1)||(i>((*L).last+1) return NULL;
else
{
for(j=(*L).last;j>=i;j--)
{
(*L).data[j+1]= (*L).data[j];
(*L).data[j-1]=x;
(*L).last=(*L).last+1;
}
}
return 1;
}
}
例如:在顺序表中删除一个元素
int DETELE(sequenlist *L,int i,int e)
{
int j;
if((i<1)||(i>(*L).last)) return NULL;
for(j=i;j<=(*L).last;j++)
{
(*L).data[j-1]=(*L).data[j];
}
(*L).last--;
return 1;
}
*/