给定一个 n 个元素的数组，再给出 x ，将 x 插入数组第一个位置

一、题目描述

  循环输入。每组数据首先输入一个整数n（n≤10^6）,然后再输入n个整数a_i,在输入一个整数x，将x插入数组的第一个位置后，将插入后的数组输出。当没有任何输入时，程序结束。

---

二、解题思路

• 本题考查数组的插入。
• 在数组最后一个数之前插入数据会导致插入位置后面的元素后移，这里我们要用一个临时变量将后移的元素先装起来
• 将要插入的数和数组中的数（应利用上点说的临时变量）进行交换，实现数组元素的后移。

三、代码详解

#include <stido.h>
int n;
int a[10000],x;
void swap(int *a,int *b）	//(1)
{
	int tmp = *a;			//(2)
	*a = *b;
	*b = tmp;
}

int main()
{
	int i;
	while(scanf("%d",&n)!=EOF)
	{
		for(i= 0; i< n; i++)	//(3)
			scanf("%d", &a[i] );
		scanf("%d", &x);
		for(i= 0; i< n+1; i++)	//(4)
			swap(&x,&a[i]);		
		for(i= 0; i< n+1; i++)	//(5)
			printf("%d ",a[i]);	
	}
	return 0;
	}

• (1)交换两个变量的值的函数，这里运用指针进行交换；
• (2)tmp为一个临时变量；
• (3)为数组输入n个数据
• (4)调用swap（int *a，int *b）函数，将x与a[i]的值进行交换
• (5)输出插入后的数组元素