线性表顺序存储-练习题2

2019独角兽企业重金招聘Python工程师标准>>>

题目：

        写一算法，从顺序表中删除自第i个元素开始的K个元素。

思路：

        需要注意起始位置i与K的关系，如果之和大于等于顺序表的长度，则直接修改顺序表的长度即可，否则需以K为步伐间距移动顺序表中元素的位置。

代码：

#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE 101
#define TRUE 1
#define FALSE 0

typedef struct {
	int r[MAXSIZE];
	int length;
} SqList;

int deleteElement(SqList *L, int start, int number);
void print(SqList L);
int main(int argc, char *argv[]) {
	SqList list;
	int i;
	list.length = 9;
	for (i = 1; i <= list.length; i++) {
		list.r[i] = i * 3;
	}
	printf("初始顺序表：\n");
	print(list);
	printf("\n");
	if (!deleteElement(&list, 3, 6)) {
		printf("删除失败");
		return -1;
	} else {
		printf("删除成功");
	}
	printf("\n删除后的顺序表：\n");
	print(list);
	return 0;
}

/**
 * 删除自第i个元素开始的k个元素
 * start: 开始的第i个元素位置
 * number: 要删除的元素个数
 */
int deleteElement(SqList *L, int start, int number) {
	int i;
	if (start < 1 || number < 0) {
		return FALSE;
	}
	if (start + number > L->length) {
		L->length = start;
	} else {
		for (i = start; i < L->length; i++) {
			L->r[i] = L->r[i + number];
		}
		L->length -= number;
	}
	return TRUE;
}

void print(SqList L) {
	for (int i = 1; i <= L.length; i++) {
		printf("%d\t", L.r[i]);
	}
}

转载于:https://my.oschina.net/niithub/blog/3015242