xt

struct node
{
    int data;
    node* next;
    /*构造*/
    node() :next(nullptr) {}
    node(node* ne) : next(ne) {}
    node(const int& x, node* ne) : data(x), next(ne) {}
};

class linkList
{
private:
    node* head;
    node* back;
    int len;
public:
    /*构造与析构*/
    linkList() : len(0) { head = new node(nullptr); back = head; }
    ~linkList() { clear(); delete head; head = back = nullptr; }
    /*基本函数*/
    void clear()
    {
        if (len == 0) return;
        while (len) pop_front();
    }
    void output()
    {
        if (len == 0)
        {
            cout << endl;
            return;
        }
        node* p = head->next;
        while (p)
        {
            cout << p->data << " ";
            p = p->next;
        }
        cout << endl;
    }
    /*插入删除*/
    bool push_back(const int& x)
    {
        back->next = new node(x, nullptr);
        if (back->next)
        {
            back = back->next;
            ++len;
            return true;
        }
        else return false;
    }
    bool pop_front()
    {
        if (len == 0) return false;
        node* tmp = head->next;
        head->next = tmp->next;
        delete tmp;
        tmp = nullptr;
        if (len == 1) back = head;
        --len;
    }
    /*特殊函数*/
    void merge(linkList& L)
    {
        if (L.len == 0) return;
        node* p = head->next;
        node* q = L.head->next;
        node* res = head;
        while (p && q)
        {
            if (p->data < q->data)
            {
                res->next = p;
                p = p->next;
            }
            else
            {
                res->next = q;
                q = q->next;
            }
            res = res->next;
        }

if (p) res->next = p;
        else
        {
            res->next = q;
            back = L.back;
        }

len += L.len;
        L.len = 0;
        L.head->next = nullptr;
        L.back = L.head;
    }
};
int m, n, x;

int main(void)
{
    while (cin >> m)
    {
        linkList a, b;
        /*输入*/
        for (int i = 0; i < m; ++i)
        {
            cin >> x;
            a.push_back(x);
        }
        cin >> n;
        for (int i = 0; i < n; ++i)
        {
            cin >> x;
            b.push_back(x);
        }
        /*合并*/
        a.merge(b);
        /*输出*/
        a.output();
    }

return 0;
}
```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

xt

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （Java代码）

A+B for Input-Output Practice (IV) （C语言代码）

【偶数求和】（C语言代码）

有序线性表的有序合并——面向对象

评论区

精彩推荐

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

【计算两点间的距离】（C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

整数平均值（C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （Java代码）

C二级辅导-求偶数和（C语言指针动态内存法）

1169题解

C语言训练-阶乘和数* （也是笨办法，但是思路好理解），新手写的写的不好请见谅

单词替换

xt