SWUST OJ (943)

　　顺序表插入操作的实现

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

 void InitList(int *&l, int n)
 {
     l = (int*)malloc(n*sizeof(int));
 }

 void CreateList(int *&L,int n,int *array)
 {
     int *c = L;
     while(n--)
     {
         *c++ = *array++;
     }
 }

 void InsertList(int *&l,int n,int item, int data)
 {
     int flag = n;
     for(int i=;i<n;i++)
     {
         if (l[i]==item)
         {
             flag = i;
         }
     }

     /*
         c库函数 void *realloc(void *ptr, size_t size) 尝试重新调整之前调用 malloc 或 calloc 所分配的 ptr 所指向的内存块的大小。
         该函数返回一个指针指向重新分配大小的内存；
         ptr -- 指针指向一个要重新分配内存的内存块，该内存块之前是通过调用 malloc、calloc 或 realloc 进行分配内存的。如果为空指针，
         则会分配一个新的内存块，且函数返回一个指向它的指针。
         size -- 内存块的新的大小，以字节为单位。如果大小为 0，且 ptr 指向一个已存在的内存块，则 ptr 所指向的内存块会被释放，并返回一个空指针。
     */
     int *newbase =(int*)realloc(l,(n+)*sizeof(int));
     l = newbase;

     if (flag!=n)
     {
         int *q = &(l[flag]);
         for(int *p = &(l[n-]); p>=q; p--)
         {
             *(p+) = *p;
         }
         *q = data;
     }
     else
     {
         int *p = &(l[n]);
         *p = data;
     }
 }

 void DisList(int *b,int n)
 {
     while(n--)
     {
         printf("%d ",*b++);
     }
 }

 int main(int argc, char const *argv[])
 {
     /*int n = 10;
     int array[] = {10,20,30,40,50,60,70,80,90,100};
     int item = 50;
     int data = 55;*/

     int n,item,data;
     int *array;
     scanf("%d",&n);
     array = (int*)malloc(n*sizeof(int));
     for (int i = ; i < n; ++i)
     {
         scanf("%d",&array[i]);
     }

     scanf("%d",&item);
     scanf("%d",&data);

     int *l;
     InitList(l,n);
     CreateList(l,n,array);
     InsertList(l,n,item,data);
     DisList(l,n+);
     return ;
 }