exam2-3.cpp

来自「数据结构（李春葆）书中第二章链表运算的所有源代码。包括链表的各种基本运算」· C++ 代码 · 共 27 行

#include "sqlist.cpp"
void delelem(SqList *&L,ElemType x,ElemType y)
{
	int i=0,j=0;	/*i扫描顺序表,j累计不满足条件的元素*/
	while (i<L->length)
	{
		if (!(L->data[i]>=x && L->data[i]<=y))
		{
			L->data[j]=L->data[i];
			j++;
		}
		i++;
	}
	L->length=j;
}
void main()
{
	ElemType a[]={'1','2','2','1','0','2','4','2','3','1'};
	ElemType x='1',y='3';
	SqList *L;
	InitList(L);
	CreateList(L,a,10);
	printf("L:");DispList(L);
	printf("删除从%c到%c的元素\n",x,y);
	delelem(L,x,y);
	printf("L:");DispList(L);
}