数据结构学习笔记Day2-线性表
1、思考问题
顺序表用C语言应该如何表达?
2、内容
2.1 线性表的基本概念——一种逻辑结构
2.2、线性表的基本概念——基本运算
例:删除多余重复结点
–注意其中的边缘情况处理
void PURGE(Linear_list L) /* 删除线性表L中重复出现的多余结点 /
{
int i=1,j,x,y;
while (i<LENGTH(L)) /每次循环使当前第i结点是无重复值的结点/
{
x=GET(L,i); / 取当前第i个结点 /
j=i+1;
while (j<=LENGTH(L))
{
y = GET(L,j); / 取当前第j个结点 /
if (x==y) DELETE(L,j); / 删除当前第j个结点 /
else j++;
}
i++;
}
return;
} / PUREG */