线性表元素的区间删除

线性表元素的区间删除_第1张图片

函数代码:


List Delete(List L, ElementType minD, ElementType maxD) {
	List NewL = (List)malloc(sizeof(struct LNode));
	int j = 0;
	for (int i = 0; i <= L->Last; i++) {
		if (L->Data[i] > minD && L->Data[i] < maxD) {
			continue;
		}
		NewL->Data[j++] = L->Data[i];
	}
	NewL->Last = j - 1;
	return NewL;
}

全部代码:

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 20
typedef int ElementType;

typedef int Position;
typedef struct LNode *List;
struct LNode {
	ElementType Data[MAXSIZE];
	Position Last; /* 保存线性表中最后一个元素的位置 */
};

List ReadInput(); /* 裁判实现,细节不表。元素从下标0开始存储 */
void PrintList(List L); /* 裁判实现,细节不表 */
List Delete(List L, ElementType minD, ElementType maxD);

int main()
{
	List L;
	ElementType minD, maxD;
	int i;

	L = ReadInput();
	scanf("%d %d", &minD, &maxD);
	L = Delete(L, minD, maxD);
	PrintList(L);

	return 0;
}

/* 你的代码将被嵌在这里 */

List ReadInput() {
	List L = (List)malloc(sizeof(struct LNode));  // 分配内存空间
	int n;  // 元素个数
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d", &(L->Data[i]));
	}
	L->Last = n - 1;
	return L;
}

void PrintList(List L) {
	for (int i = 0; i <= L->Last; i++) {
		printf("%d ", L->Data[i]);
	}
	printf("\n");
}

List Delete(List L, ElementType minD, ElementType maxD) {
	List NewL = (List)malloc(sizeof(struct LNode));
	int j = 0;
	for (int i = 0; i <= L->Last; i++) {
		if (L->Data[i] > minD && L->Data[i] < maxD) {
			continue;
		}
		NewL->Data[j++] = L->Data[i];
	}
	NewL->Last = j - 1;
	return NewL;
}

你可能感兴趣的:(数据结构,链表,数据结构)