华南农业大学数据结构oj8577 合并顺序表

以下是我加过注释后的代码，望同学们易读好学，有改进之处可以提出来！有错误之处也望大神指出！

#include <stdio.h>
#include <stdlib.h>
#define OK 1
#define ERROR 0
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
#define ElemType int

typedef int Status;
typedef struct
{
    int *elem;//存储空间的基地址
    int length;//当前长度
    int listsize;//当前分配的储存容量（以sizeof(ElemType))为单位
} SqList;//初始化一个单链表

Status InitList_Sq(SqList &L)
{
    // 算法2.3
    // 构造一个空的线性表L。
    L.elem = (ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType));//给表L赋予空间
    //这里举一个动态内存空间分布的例子：
    // char *Ptr = NULL;
    //Ptr = (char *)malloc(100 * sizeof(char));

    if (!L.elem)
        return OK;               // 如果创建失败 那么L.elem =NULL ;那么!L.elem就为真 ，那返回return ok；
    L.length = 0;                // 空表长度为0
    L.listsize = LIST_INIT_SIZE; // 初始存储容量为100 上已define过LIST_INIT_SIZE
    return OK;
} // InitList_Sq

Status ListInsert_Sq(SqList &L, int i, ElemType e)
{
    // 算法2.4
    // 在顺序线性表L的第i个元素之前插入新的元素e，
    // i的合法值为1≤i≤ListLength_Sq(L)+1
    ElemType *p;//定义一个指针变量p ElemType已define过=int
    if (i < 1 || i > L.length + 1)//如果i元素不符合表长给的区间
        return ERROR; // i值不合法
    if (L.length >= L.listsize)//空表长度超过了存储容量
    {
        // 当前存储空间已满，增加容量
        ElemType *newbase = (ElemType *)realloc(L.elem, (L.listsize + LISTINCREMENT) * sizeof(ElemType));
        if (!newbase)
            return ERROR;            // 存储分配失败
        L.elem = newbase;            // 新基址,也就是扩大分配给L.elem的内存
        //存储空间基址：该数据得到的内存分配的起始地址。好比我们测量时，有一个基准点。
        L.listsize += LISTINCREMENT; // 增加10个单位存储容量
    }
    ElemType *q = &(L.elem[i - 1]); // q为插入位置
    for (p = &(L.elem[L.length - 1]); p >= q; --p)
        *(p + 1) = *p; // 插入位置及之后的元素右移
    *q = e;            // 插入e
    ++L.length;        // 表长增1
    return OK;
} // ListInsert_Sq

Status ListDelete_Sq(SqList &L, int i, ElemType &e)
{
    // 算法2.5
    // 在顺序线性表L中删除第i个元素，并用e返回其值。
    // i的合法值为1≤i≤ListLength_Sq(L)。
    ElemType *p, *q;
    if (i < 1 || i > L.length)
        return ERROR;          // i值不合法
    ElemType* p = &(L.elem[i - 1]);      // p为被删除元素的位置，
    //*是取值运算符，对地址使用可以获得地址中储存的数值；对于指针a，*a表示取a中的值
    //&是地址运算符，对变量使用可以获得该变量的地址。    对于变量b，&b表示取b的地址
    e = *p;                    // 被删除元素的值赋给e
    ElemType* q = L.elem + L.length - 1; // 表尾元素的位置
    for (++p; p <= q; ++p)
        *(p - 1) = *p; // 被删除元素之后的元素左移
    --L.length;        // 表长减1
    return OK;
} // ListDelete_Sq


Status Listmerge_Sq(SqList &A, SqList &B, SqList &C)
{
    C.elem = (ElemType *)malloc((A.length + B.length) * sizeof(ElemType));
    if (NULL == C.elem)
        exit(-1);
    C.length = 0;

    int i=0,j=0,k=0;
    while(i<A.length&&j<B.length)
    {
        if(A.elem[i]>B.elem[j])
        {
            C.elem[k]=B.elem[j];
            k++;
            j++;
            C.length++;
        }
        else
        {
            C.elem[k]=A.elem[i];
            k++;
            i++;
            C.length++;
        }
    }
    if(j<B.length)
    {
        while(j<B.length)
        {
            C.elem[k]=B.elem[j];
            k++;
            j++;
            C.length++;
        }
    }
    if(i<A.length)
    {
        while(i<A.length)
        {
            C.elem[k]=A.elem[i];
            k++;
            i++;
            C.length++;
        }

    }
    return OK;

Status FillList_Sq(SqList &L) //
{
    int listlength;
    scanf("%d", &listlength);
    int temp;
    int i;
    for (i = 0; i < listlength; i++)
    {
        scanf("%d", &temp);
        L.elem[i] = temp;
        L.length++; //
    }
    return OK;
}

Status PrintList_Sq(SqList &L)
{
    int i;
    for (i = 0; i < L.length; i++)
    {
        printf("%d ", L.elem[i]);
    }
    printf("\n");
    return OK;
}

int main()
{

    SqList A, B, C;
    InitList_Sq(A);  //需要初始化喔
    InitList_Sq(B);

    FillList_Sq(A);  //填充线性表
    printf("List A:");
    PrintList_Sq(A);
    FillList_Sq(B);
    printf("List B:");
    PrintList_Sq(B);
    Listmerge_Sq(A, B, C);
    printf("List C:");
    PrintList_Sq(C);
    return 0;
}