xt

用户名：dotcpp0733401

访问量：714

签　名：

等　　级
排　　名	21557
经　　验	669
参赛次数	0
文章发表	11
年　　龄	0
在职情况	学生
学　　校	浙江理工大学
专　　业

　　自我简介：

TA的其他文章

蓝桥杯2023年第十四届省赛真题-飞机降落： C++， dfs
浏览：91

你可能喜欢

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

基于面向对象的循环链表

　　作者: xt　　　　发表时间：2024-02-28 11:23:01 浏览：61　|　评论：0　

原题链接：[编程入门]链表合并

# merge函数的逻辑
## (1)L1的尾结点与L2的首元素结点连接
## (2)维护L1的表头信息
### ①维护back
	修改L1的back 变为 L2的back
	修改L1的back的next 变为 L1的head
### ②维护len
## (3)维护L2的表头信息
### ①维护head
	delete head所指的堆空间
	head置空
### ②维护back：置空
### ③维护len：置0

# sort函数
	min声明为node*比int更好，因为交换需要交换两个结点的数据域

# 参考代码
```cpp
#include<iostream>
#include<algorithm>
using namespace std;
 
struct stu
{
    int id = 0, score = 0;
    /*构造*/
    stu(int a = 0, int b = 0) : id(a), score(b) {}
};
 
struct node
{
    stu data;
    node* next;
    /*构造*/
    node() : next(nullptr) {}
    node(node* ne) : next(ne) {}
    node(const stu& x, node* ne) : data(x), next(ne) {}
};
 
class crclList
{
private:
    node* head;
    node* back;
    int len;
 
public:
    /*构造与析构*/
    crclList() :len(0) { head = new node(head); back = head; }
    ~crclList() { clear(); delete head; head = back = nullptr; }
    /*基本函数*/
    void clear()
    {
        if (len == 0) return;
        while (len) pop_back();
    }
    void output()
    {
        if (len == 0) return;
        node* p = head->next;
        while (p != head)
        {
            printf("%d %d\n", p->data.id, p->data.score);
            p = p->next;
        }
    }
    /*插入与删除*/
    bool pop_back()
    {
        if (len == 0) return false;
        node* p = head;
        while (p->next != back) p = p->next;
        p->next = head;
        delete back;
        back = p;
        --len;
        return true;
    }
    bool push_back(const stu& x)
    {
        back->next = new node(x, head);
        if (back->next)
        {
            back = back->next;
            ++len;
            return true;
        }
        else return false;
    }
    /*特殊操作*/
    void merge(crclList& L)
    {
        if (L.len == 0) return;
        back->next = L.head->next;
        back = L.back;
        back->next = head;
        delete L.head;
        L.head = L.back = nullptr;
        len += L.len;
        L.len = 0;
    }
    void sort()
    {
        /*选择排序*/
        for (node* p = head->next; p != head; p = p->next)
        {
            node* min = p;
            for (node* q = p->next; q != head; q = q->next)
                min = q->data.id < min->data.id ? q : min;
            if (p->data.id > min->data.id) swap(p->data, min->data);
        }
    }
};
int n, m;
crclList a, b;
stu x;
int main()
{
    /*输入*/
    cin >> n >> m;
    for (int i = 0; i < n; ++i)
    {
        cin >> x.id >> x.score;
        a.push_back(x);
    }
    for (int i = 0; i < m; ++i)
    {
        cin >> x.id >> x.score;
        b.push_back(x);
    }
    /*合并并排序*/
    a.merge(b);
    a.sort();
    /*输出*/
    a.output();
    return 0;
}
```

0.0分

1 人评分

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

xt

TA的其他文章

你可能喜欢

不容易系列2 （C语言代码）

母牛的故事（C语言代码）

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

C语言训练-排序问题<1> （C语言代码）

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

基于面向对象的循环链表

评论区

精彩推荐

1024题解

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

妹子杀手的故事（C语言代码）

简单的a+b （C语言代码）

【计算直线的交点数】（C语言代码）

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

母牛的故事（C语言代码）

老王赛马（C++代码）

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

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

xt

TA的其他文章

你可能喜欢

不容易系列2 （C语言代码）

母牛的故事 （C语言代码）

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

C语言训练-排序问题<1> （C语言代码）

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

基于面向对象的循环链表

评论区

精彩推荐

1024题解

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

妹子杀手的故事 （C语言代码）

简单的a+b （C语言代码）

【计算直线的交点数】 （C语言代码）

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

母牛的故事 （C语言代码）

老王赛马 （C++代码）

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

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

母牛的故事（C语言代码）

　　评论区

妹子杀手的故事（C语言代码）

【计算直线的交点数】（C语言代码）

母牛的故事（C语言代码）

老王赛马（C++代码）