insert.c

从各种VC源码中精选出来

// 表格的插入算法 
#define MAX  10	// 最多10个元素 
int	a[MAX];	// 存放表格的数组 
int	n;	// 有效元素个数 

int insert (int k,int x) // 插入位置序号k,插入的数据为x 
{
	int i;
	if (n == MAX) return 0; // 表格已满,插入失败 
	if (n < k) return 0; // 位置不合理,插入失败 
	if (n > k) 	// 将需要移动的元素后移 
		 for (i=n;i>k;i--) a[i]=a[i-1];
	a[i]=x;  // 将待插入元素,插入到指定位置
	n++;	 // 有效元素个数加一 
	return 1; // 插入成功 
}
	
main ( )
{
	int 	i;
	n=7;	// 已经有7个数据 
	for (i=0;i<n;i++) a[i]=7+5*i;	// 有效元素赋值 
	insert (5,90);  // 调用插入算法,在下标为5的位置插入数据90 
	while (1) ; //在这一行设置断点,中止程序运行,以便观察程序运行的结果 
}