题目:
设线性表A=(a1, a2,…,am),B=(b1, b2,…,bn),试写一个按下列规则合并A、B为线性表C的算法,使得:
C= (a1, b1,…,am, bm, bm+1, …,bn) 当m≤n时;
或者
C= (a1, b1,…,an, bn, an+1, …,am) 当m>n时。
线性表A、B、C均以单链表作为存储结构,且C表利用A表和B表中的结点空间构成。注意:单链表的长度值m和n均未显式存储。
函数的原型如下:void lnk_merge(LinkList A, LinkList B, LinkList C)
即将A和B合并为C,其中 C 已经被初始化为空单链表
相关定义如下:
struct _lnklist{
ElemType data;
struct _lnklist *next;
};
typedef struct _lnklist Node;
typedef struct _lnklist *LinkList;
代码:
#include "list.h" // 请不要删除,否则检查不通过
#include <stdio.h>
#include <stdlib.h>
void lnk_merge(LinkList A, LinkList B, LinkList C)
{
LinkList p, q, r;
int m, n, k;
m = 0;
n = 0;
k = 0;
p = A->next;
q = B->next;
r = C;
while (p) {
p = p->next;
m++;
}
while (q) {
q = q->next;
n++;
}
p = A->next;
q = B->next;
if (m <= n) {
while (k < m) {
r->next = p;
r = p;
p = p->next;
r->next = q;
r = q;
q = q->next;
k++;
}
while (q) {
r->next = q;
r = q;
q = q->next;
}
}
if (m > n) {
while (k < n) {
r->next = p;
r = p;
p = p->next;
r->next = q;
r = q;
q = q->next;
k++;
}
while (p) {
r->next = p;
r = p;
p = p->next;
}
}
}
代码仅供参考,望多多思考