【数据结构】单链表（无头节点）

#include "stdlib.h"
#include "stdio.h"
struct List {
    int xs;
    int zs;
    List *next;
};
void InstList(List *&L,int n) {
    L = (List *)malloc(sizeof(List));
    scanf("%d%d",&L->xs,&L->zs);
    L->next = NULL;
    List *p = L;
    for(int i = 0; i < n - 1; i++) {
        p->next = (List *)malloc(sizeof(List));
        p = p->next;
        scanf("%d%d",&p->xs,&p->zs);
        p->next = NULL;
    }
}
List *ListAdd(List *a,List *b) {
    List *c,*t,*Lc;
    if(a->zs > b->zs) {
        Lc = b;
    } else {
        Lc = a;
    }
    while(a && b) {
        if(a->zs > b->zs) {
            c->next = b;
            c = c->next;
            b = b->next;
        } else if(a->zs < b->zs) {
            c->next = a;
            c = c->next;
            a = a->next;
        } else if(a->zs == b->zs) {
            a->xs += b->xs;
            if(0 == a->xs) {
                t = a;
                a = a->next;
                t = b;
                b = b->next;
                free(t);
                free(t);
            } else {
                c->next = a;
                a = a->next;
                b = b->next;
                c = c->next;
            }
        }
    }
    if(!a)c->next = b;
    else if(!b)c->next = a;
    return Lc;
}
int main(void) {
    List *La,*Lb,*Lc;
    int lenla,lenlb;
    scanf("%d",&lenla);
    if(lenla < 1001) {
        InstList(La,lenla);
        scanf("%d",&lenlb);
        if(lenlb < 1001) {
            InstList(Lb,lenlb);
            Lc = ListAdd(La,Lb);
            while(Lc) {
                printf("%d %dn",Lc->xs,Lc->zs);
                Lc = Lc->next;
            }
        }
    }
    return 0;
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!