8577

#include<stdio.h>

#include<malloc.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;

}SqList;

 

Status InitList_Sq(SqList& L)

{  // 算法2.3

  // 构造一个空的线性表L。

L.elem = (ElemType*)malloc(LIST_INIT_SIZE * sizeof(ElemType));

if (!L.elem) return OK;        // 存储分配失败

L.length = 0;                  // 空表长度为0

L.listsize = 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;

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) return ERROR;   // 存储分配失败

L.elem = newbase;             // 新基址

L.listsize += LISTINCREMENT;  // 增加存储容量

}

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值不合法

p = &(L.elem[i - 1]);                   // p为被删除元素的位置

e = *p;                               // 被删除元素的值赋给e

q = L.elem + L.length - 1;                // 表尾元素的位置

for (++p; p <= q; ++p) *(p - 1) = *p;     // 被删除元素之后的元素左移

--L.length;                           // 表长减1

return OK;

} // ListDelete_Sq

int main()

{

SqList A, B, C;

InitList_Sq(A);

InitList_Sq(B);

InitList_Sq(C);

int a, b, c, each1, each2;

scanf("%d", &a);

for (int i = 0; i < a; i++) {

scanf("%d", &each1);

ListInsert_Sq(A, A.length + 1, each1);

}

printf("List A:");

for (int i = 0; i < A.length; i++) {

printf("%d ", A.elem[i]);

}

printf("\n");

scanf("%d", &b);

for (int j = 0; j < b; j++) {

scanf("%d", &each2);

ListInsert_Sq(B, B.length + 1, each2);

}

printf("List B:");

for (int i = 0; i < B.length; i++) {

printf("%d ", B.elem[i]);

}

printf("\n");

int i = 0, j = 0;

while (i < a && j < b) {

if (A.elem[i] <= B.elem[j]) {

ListInsert_Sq(C, C.length + 1, A.elem[i]);

i++;

}

else {

ListInsert_Sq(C, C.length + 1, B.elem[j]);

j++;

}

}

while (i < a) {

ListInsert_Sq(C, C.length + 1, A.elem[i]);

i++;

}

while (j < b) {

ListInsert_Sq(C, C.length + 1, B.elem[j]);

j++;

}

printf("List C:");

for (int i = 0; i < C.length; i++) {

printf("%d ", C.elem[i]);

}

printf("\n");

return 0;

}