作业一 顺序表

顺序表比较简单，基本就是一个数组的变形

typedef int ElemType;

typedef struct
{
    ElemType * Array;  //实际存放元素的数组
    int length;  //已经使用了多少元素
    int capacity;  //容量
}List;

其实上面的定义可以改一下，把capacity放在array[0]里，正式的元素则从第一个开始放，这样感觉挺好的

2248 获取顺序表数据 ，要注意题目定义的是一个指针，所以返回的时候应该使用&取地址符，返回array[]的地址

ElemType* GetElem(List *L,int k)
{
    if(k<0 || k> L->length-1)
        return NULL;
    else return  &L->Array[k];
}

  插入数据的时候要分类。

void insertElem(List *L, int k, ElemType e)
{
    if (k<0 || k > L->length) return;
    if (L->length == L->capacity)
    {
        L->capacity *= 2;
        L->Array = (ElemType*)realloc(L->Array, sizeof(ElemType)*L->capacity);
    }   
    if (k == L->length) {
        L->Array[k] = e;
        L->length++;
        return ;
    }
    int i;
    for (i = L->length; i > k; i--)
        L->Array[i] = L->Array[i - 1];
    L->Array[k] = e;
    L->length++;
}

顺序表比较简单没什么好说的
合并的话我觉得下面的代码比较好看233333

void MergeList(List *LC, List *LA, List *LB)
{
    int i = 0, j = 0, k = 0;
    while (i < LA->length && j < LB->length)
    {
        if (LA->Array[i] > LB->Array[j])
            LC->Array[k++] = LB->Array[j++];
        else
            LC->Array[k++] = LA->Array[i++];
    }
    while (i < LA->length)
        LC->Array[k++] = LA->Array[i++];
    while (j < LB->length)
        LC->Array[k++] = LB->Array[j++];
    LC->length = k;
}