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=0;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+1)*sizeof(int)); 
    l = newbase;

    if (flag!=n) 
    {
        int *q = &(l[flag]);
        for(int *p = &(l[n-1]); p>=q; p--)
        {
            *(p+1) = *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 = 0; 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+1);
    return 0;
}