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

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

题目：

        已知顺序表L递增有序，试写一算法，将X插入到线性表的适当位置，以保持线性表的有序性。

思路：

        从右往左遍历顺序表，如果i不大于X，则右移一位，直到结束。

代码：

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

#define MAXSIZE 101
typedef struct {
	int r[MAXSIZE];
	int length;
} SqList;
int main(int argc, char *argv[]) {
	SqList list;
	int i, x = 1;;
	list.length = 5;
	for (i = 0; i < list.length; i++) {
		list.r[i] = i * 3;
	}
	printf("初始顺序表：\n");
	for (i = 0; i < list.length; i++) {
		printf("%d\t", list.r[i]);
	}
	printf("\n");
	if (list.length + 1 > MAXSIZE) {
		printf("数组溢出!");
		return 0;
	}
	for (i = list.length; list.r[i] > x && i > -1; i--) {
		list.r[i + 1] = list.r[i];
	}
	list.r[++i] = x;
	list.length++;
	printf("插入X后的顺序表：\n");
	for (i = 0; i < list.length; i++) {
		printf("%d\t", list.r[i]);
	}
	return 0;
}

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