初冀 2023-03-13 23:27 采纳率: 61%
浏览 18
已结题

两个递增单链表合并后变为递减链表


#include <iostream>
#include<stdlib.h>
using namespace std;
#define max 100
typedef int element;
typedef struct sNode {
    element data ;
    struct sNode* next;
}node,*linkList ;
void initialList(node*&L ) {
    L = new node;
    L->next = NULL;
}
void listDecrease(node* A, node* B, node*& C) {
    node* pa, * pb,*u;
    pa = A->next;
    pb = B->next;
    while (pa != NULL && pb != NULL && pa->next != NULL && pb->next != NULL) {
        if (pa->data == pb->data) {
            //头插法
            u = new node;
            u->data = pa->data;
            u->next = C->next;
            C->next = u;
            pa = pa->next;
            pb = pb->next;
        }
        else if (pa->data < pb->data) {
            u = new node;
            u->data = pa->data;
            u->next = C->next;
            C->next = u;
            pa = pa->next;
        }
        else {
            u = new node;
            u->data = pb->data;
            u->next = C->next;
            C->next = u;
            pb= pb->next;
        }
    }
     
}
void listAdd(node* &L) {
    node* u,*R;
    R = L;
    element x;
    cout << "输入第一个元素(9999退出):" << endl;
    cin >> x;
    while (x != 9999) {
        u = new node;
        u->data = x;
        u->next = NULL;
        R->next = u;
        R = u ;
        cout << "输入下一个元素(9999退出):" << endl;
        cin >> x;
    }
}
void listPrint(node* L) {
    node* p = L->next;
    while (p != NULL) {
        cout << p->data;
        p = p->next;
    }
}
int main() {
    node* A, * B, * C;
    initialList(A);
    initialList(B);
    initialList(C);
    cout << "输入A中元素:" << endl;
    listAdd(A);
    cout << "输入B中元素:" << endl;
    listAdd(B);
    listDecrease(A, B, C);
    listPrint(C);
    return 0;
}

最后结果就是最大的两个数没有被写进C表,我知道是排除了pa->next = NULL或 pb->next = NULL的情况导致的但是要怎么处理才能把A,B表最后两个数写进去呢

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 已结题 (查看结题原因) 3月13日
    • 创建了问题 3月13日

    悬赏问题

    • ¥15 代码在keil5里变成了这样怎么办啊,文件图像也变了,
    • ¥20 Ue4.26打包win64bit报错,如何解决?(语言-c++)
    • ¥15 clousx6整点报时指令怎么写
    • ¥30 远程帮我安装软件及库文件
    • ¥15 关于#自动化#的问题:如何通过电脑控制多相机同步拍照或摄影(相机或者摄影模组数量大于60),并将所有采集的照片或视频以一定编码规则存放至规定电脑文件夹内
    • ¥20 深信服vpn-2050这台设备如何配置才能成功联网?
    • ¥15 Arduino的wifi连接,如何关闭低功耗模式?
    • ¥15 Android studio 无法定位adb是什么问题?
    • ¥15 C#连接不上服务器,
    • ¥15 angular项目错误