《数据结构c语言版》严蔚敏 顺序线性表代码

#include <stdio.h>
#include <stdlib.h>
// 函数结果状态代码
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int Status;
typedef int ElemType;
// 线性表的动态单链表存储结构
typedef struct {
    /* data */
    ElemType *elem;
    int length;
    int listsize;
} SqList;
// 初始化线性表
Status InitList_Sq(SqList *L){
    L->elem = (ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));
    if (!L->elem) exit(OVERFLOW);
    L->length = 0;
    L->listsize = LIST_INIT_SIZE;
    return OK;
}
// 插入元素
Status ListInsert_Sq(SqList *L, int i, ElemType e){
    // 在顺序线性表L中第i个位置之前插入新的元素e
    // i的合法值为1<=i<=ListLenth_Sq(L)+1
    if (i < 1 || i > L->length + 1) return ERROR; // i值不合法
    if (L->length >= L->listsize){ // 当前存储空间已满，增加分配
        ElemType *newbase = (ElemType *)realloc(L->elem, (L->listsize + LISTINCREMENT)*sizeof(ElemType));
        if (!newbase) exit(OVERFLOW); // 存储分配失败
        L->elem = newbase; // 新基址
        L->listsize += LISTINCREMENT; // 增加存储容量
    }
    ElemType *q = &(L->elem[i-1]); // q为插入位置
    for(ElemType *p = &(L->elem[L->length-1]); p >= q; --p) *(p+1) = *p; // 插入位置之后的元素后移
    *q = e; // 插入e
    ++L->length; // 表长加1
    return OK;
}
// 删除元素
Status ListDelete_Sq(SqList *L, int i, ElemType *e){
    // 在顺序线性表L中删除第i个位置元素，并用e返回其值
    // i的合法值为1<=i<=ListLenth_Sq(L)
    if (i < 1 || i > L->length) return ERROR; // i值不合法
    ElemType *p = &(L->elem[i-1]); // p为被删除元素位置
    *e = *p; // 被删除元素的值赋给e
    ElemType *q = L->elem + L->length - 1; // 表尾元素位置
    for(++p; p <= q;++p) *(p-1) = *p; // 被删除元素之后的元素左移
    --L->length; // 表长减1
    return OK;
}
// 定位某一元素
int LocationElem_Sq(SqList L, ElemType e, Status (*compare)(ElemType, ElemType)){
    // 在顺序线性表L中查找第1个元素与e满足compare()元素的位序
    // 若找到，则返回其在L中的位序，否则返回0
    int i = 1; // i的初值为第1个元素的位序
    ElemType *p = L.elem; // p的初值为第一个元素的存储位置
    while (i <= L.length && !(*compare)(*p++,e)) ++i;
    if (i <= L.length) return i;
    else return 0;
}
// 合并两个顺序线性表
void MergeList_Sq(SqList La, SqList Lb, SqList *Lc){
    // 已知顺序线性表La和Lb的元素按值非递减排列
    // 归并La和Lb得到的新的顺序线性表Lc,Lc的元素也按值非递减排列
    ElemType *pa = La.elem;
    ElemType *pb = Lb.elem;
    Lc->listsize = Lc->length = La.length + Lb.length;
    ElemType *pc = Lc->elem = (ElemType*)malloc(Lc->length*sizeof(ElemType));
    if (!Lc->elem) exit(OVERFLOW); // 存储分配失败
    ElemType *pa_last = La.elem + La.length - 1;
    ElemType *pb_last = Lb.elem + Lb.length - 1;
    // 归并
    while (pa <= pa_last && pb <= pb_last){
        if (*pa <= *pb) *pc++ = *pa++;
        else *pc++ = *pb++;
    }
    // 插入La的剩余元素
    while(pa <= pa_last) *pc++ = *pa++;
    // 插入Lb的剩余元素
    while(pb <= pb_last) *pc++ = *pb++;
}
// 比较两个元素是否相等
Status com(ElemType a, ElemType b){
    if (a == b) return TRUE;
    else return FALSE;
}
int main(){
    // 初始化两个顺序线性表
    SqList La, Lb;
    InitList_Sq(&La);
    InitList_Sq(&Lb);
    // La, Lb赋值
    for(int i = 0; i < 5; ++i){
        La.elem[i] = i+1;
        ++La.length;
    }
    for(int i = 0; i < 5; ++i){
        Lb.elem[i] = i+2;
        ++Lb.length;
    }
    printf("初始化La和Lb...\n");
    printf("La:");
    for(int i = 0;i < La.length; ++i){
        printf("%d ", La.elem[i]);
    }
    printf("Lb:");
    for(int i = 0;i < Lb.length; ++i){
        printf("%d ", Lb.elem[i]);
    }
    printf("\n");
    printf("定位元素2的位置:");
    printf("%d\n", LocationElem_Sq(La, 2, com));
    printf("删除第2个元素:");
    int deletElem;
    ListDelete_Sq(&La,2,&deletElem);
    for(int i = 0;i < La.length; ++i){
        printf("%d ", La.elem[i]);
    }
    printf("删除的元素:%d\n", deletElem);
    printf("在第2个位置插入元素2:");
    ListInsert_Sq(&La,2,2);
    for(int i = 0;i < La.length; ++i){
        printf("%d ", La.elem[i]);
    }
    printf("\n");
    printf("合并La和Lb:");
    SqList Lc;
    MergeList_Sq(La, Lb, &Lc);
    for(int i = 0;i < Lc.length; ++i){
        printf("%d ", Lc.elem[i]);
    }
}