习题3-有序表中插入一个元素.c

数据结构各章实验源代码； 数据结构实验源代码

#include  "datastru.h"
#include  <stdio.h>

main( )
{ SEQUENLIST  a;
  int  i, k, m, x;

 printf("请输入顺序表元素，元素为整型量，用空格分开，-99为结束标志 ：");
 a.last = 0; i = 0; scanf("%d",&i);
 while (i != -99) {
/*输入顺序表元素,建立有序表*/
	 k = a.last;
	 while((k>=1) && ( i<a.datas[k])) k--;
	 for(m = a.last; m >= k+1; m--)  a.datas[m + 1] = a.datas[m];
	 a.datas[k + 1] = i;
	 a.last++;
	 scanf("%d",&i); }
 printf("输入要插入的元素值(整型) : ");
 scanf("%d",&x);
 printf("\n插入前有序表元素列表 ：");
 for (i = 1; i <= a.last; i++)
   printf("%4d",a.datas[i]);
 printf("\n");
 i = a.last;
 while ((i >= 1) && ( x < a.datas[i]))  i--;                     /*查找插入位置i  */
 for(m = a.last; m >= i + 1; m--)  a.datas[m + 1] = a.datas[m];  /*移动元素  */
 a.datas[i + 1] = x;                                             /*新元素插入*/
 a.last++;                                                       /*表长加1  */
 printf("\n插入后有序表元素列表 ：");
for (i = 1; i <= a.last; i++)
   printf("%4d",a.datas[i]);
 printf("\n");
}