7-1 递增有序顺序表的插入 (15 分)

7-1 递增有序顺序表的插入 (15 分)

实验目的：1、掌握线性表的基本知识 2、深入理解、掌握并灵活运用线性表。3、熟练掌握线性表的存储结构及主要运算的实现 已知顺序表L递增有序，将X插入到线性表的适当位置上，保证线性表有序。。

输入格式:

第1行输入顺序表长度，第2行输入递增有序的顺序表，第3行输入要插入的数据元素X。

输出格式:

对每一组输入，在一行中输出插入X后的递增的顺序表。

输入样例:

在这里给出一组输入。例如：

5
1 3 5 7 9
6

输出样例:

在这里给出相应的输出。例如：

1,3,5,6,7,9,

#include <stdio.h>
#include <stdlib.h>
#define max 100000

struct List {
	int Data[max];
	int last;
} ;
typedef struct List list;

list* chushihua();
void shuchu(list* a);
void charu(list* a,int b);

int main() {
	int n,x;
	list* head=NULL;
	head=chushihua();
	scanf("%d",&n);
	for(int i=0; i<n; i++) {
	scanf("%d",&head->Data[i]);
		head->last++;
	}
	scanf("%d",&x);
	charu(head,x);
	shuchu(head);
	return 0;
}
//初始化：指针必须有地址才能用 ,初始化顺序标的目的就是让他有地址。
list* chushihua() {
	list* a;
	a=(list*)malloc(sizeof(list));
	a->last=-1;
	return a;
}

void charu(list* a,int b) {
	//插入的位置
	int i;
	for(i=0; i<=a->last; i++) {
		if(a->Data[i]>b) {
			break;
		}
	}
	if(a->last==max)
		return;
	//这一段程序就已经实现了插入头中尾的功能
	for(int j=a->last; j>=i; j--)
		a->Data[j+1]=a->Data[j];
	a->Data[i]=b;
	a->last++;
}

void shuchu(list* a) {
	if(a->last==-1)
		return ;
	for(int i=0; i<=a->last; i++) {
		printf("%d",a->Data[i]);
			printf(",");
	}
}