Cpp DS--单链表

DS单链表--合并 DS单链表–合并 题目描述 假定两个单链表是递增有序,定义并实现以下函数,完成两个单链表的合并,继续保持递增有序 int LL_merge(ListNode *La, ListNode *Lb) 输入 第1行先输入n表示有n个数据,接着输入n个数据 第2行先输入m表示有M个数据,接着输入m个数据 输出 输出合并后的单链表数据,数据之间用空格隔开 样例输入 3 11 33 55 4 22 44 6... 阅读详情
#include <iostream>
using std::cin;
using std::cout;
using std::endl;
class LinkList
{
public:
    LinkList();    //构造函数
    ~LinkList();   //析构函数
    LinkList *CreateLinkList(size_t);  //创建单链表
    void InsertNum(LinkList *);  //插入数据
    void DelNum(LinkList *);    //删除数据
    void SearchNum(LinkList *); //查找数据
    void print(LinkList *);     //打印链表中的数据
private:
    int num;
    LinkList* pNext;
};
//初始化类对象
inline LinkList::LinkList()
{
    num = 0;
    pNext = NULL;
}
//析构函数
inline LinkList::~LinkList()
{

}
// 创建带头节点的链表
LinkList* LinkList::CreateLinkList(size_t times)
{
    LinkList *tHead,*tmp,*temp;
    tHead = new LinkList();
    tmp = new LinkList();
    if (NULL == tHead || NULL == tmp) {
        return NULL;
    }
    temp = tHead;
    tHead->num = times;  //记录链表长度
    for (size_t i = 1; i <= times; ++i) {
        int num;
        cin >> num;
        tmp->num = num;  //存储链表长度
        temp->pNext = tmp;
        temp = tmp;
        tmp = new LinkList();
    }
    return tHead;
}
//添加数据模块
void LinkList::InsertNum(LinkList *head)
{
    cout << "输入数据插入位置:" << endl;
    int position,i = 1;
    cin >> position;
    for (LinkList *tmp = head; NULL != tmp; tmp = tmp->pNext,++i) {
        if (position < 1 || position > head->num) {
            cout << "插入位置不合适." << endl;
            break;
        } else if (i == position) { /*插入数据,若改成(i == postion + 1),结果为后插入数据*/
            LinkList *p,*t = new LinkList();
            p = tmp->pNext;
            cout << "输入要插入的数据:\n";
            cin >> t->num;
            tmp->pNext = t;
            t->pNext = p;
            head->num = head->num + 1;
            return ;
        }
    }
}
//删除链表中数据
void LinkList::DelNum(LinkList *head)
{
    cout << "输入删除的数据:" << endl;
    int number;
    bool flag = false;
    cin >> number;
    LinkList *q,*tmp = NULL;
    for (tmp = head->pNext; NULL != tmp; tmp = tmp->pNext) {
        if (tmp->num == number) {
            LinkList *p = tmp->pNext;
            q->pNext = p;
            delete tmp;
            tmp = NULL;
            head->num--;
            flag = true;
            break;
        }
        q = tmp;
    }
    if (true == flag) {
        cout << "删除成功." << endl;
    } else {
        cout << "删除不成功." << endl;
    }
}
//查找模块
void LinkList::SearchNum(LinkList *head)
{
    cout << "输入查找的数:" << endl;
    int num;
    cin >> num;
    LinkList *tmp;
    for (tmp = head->pNext; NULL != tmp; tmp = tmp->pNext) {
        if (tmp->num == num) {
            cout << "查找该数字:" << tmp->num << endl;
            break;
        }
    }
    if (NULL == tmp)
        cout << "未查找到该数字." << endl;
    return ;
}
//打印链表数据
void LinkList::print(LinkList *tmp)
{
    if(NULL == tmp) {
        cout << "The LinkList is empty!" << endl;
        return ;   // 为空不进行输出
    }
    cout << "链表长度为:" <<  tmp->num << endl;
    for(LinkList *t = tmp->pNext; NULL != t; t = t->pNext) {
        cout << t->num << ' ';
    }
    cout << endl;
    return ;
}
int main()
{
    LinkList *head = NULL;
    cout << "输入创建节点数:" << endl;
    size_t times;
    cin >> times;
    head = head->CreateLinkList(times);
    head->print(head);
    head->InsertNum(head);
    head->print(head);
    head->DelNum(head);
    head->print(head);
    head->SearchNum(head);
    delete head;   /*销毁链表*/
    head = NULL;  /*防止悬垂指针*/
    return 0;
}

程序运行结果:
程序运行结果

DS单链表--类实现 DS单链表–类实现 题目描述 用C++语言和类实现单链表,含头结点 属性包括:data数据域、next指针域 操作包括:插入、删除、查找 注意:单链表不是数组,所以位置从1开始对应首结点,头结点不放数据 类定义参考 输入 第1行先输入n表示有n个数据,接着输入n个数据 第2行输入要插入的位置和新数据 第3行输入要插入的位置和新数据 第4行输入要删除的位置 第5行输入要删除的位置 第6行输入要查找... 阅读详情

相关推荐

解密 vn.py 源码:从事件驱动到模块化设计的实战解析

本文深入解析vn.py源码,重点剖析其事件驱动机制与模块化设计。通过事件引擎、处理器字典等核心组件分析,展示如何实现低耦合高内聚的交易系统架构,并结合实战案例说明模块化设计带来的开发效率提升。文章还详细解读了Gateway抽象层、核心数据结构及设计模式应用,为量化交易开发者提供源码级实践指南。

weixin_27427619的博客 252

DS单链表--合并 C++

这是一种窒息的操作

笔记 1198

个人信息保护合规审计人员(中级)能力测试试卷

本文是关于个人信息保护合规审计的考试指南,包含选择题、判断题、简答题和案例分析题。选择题考察《个人信息保护法》的关键条款,如敏感信息处理、跨境传输、委托处理等合规要求。判断题测试对个人信息处理规则的理解,如撤回同意、公开信息处理等。简答题要求阐述审计流程、个人权利、委托处理义务等内容。案例分析题以互联网企业为例,分析违规行为并提出整改建议,涉及数据收集、第三方共享、自动化决策等问题。全文旨在帮助中级审计人员掌握个人信息保护的法律规定和审计实务,提升合规审计能力。

qq_41525079的博客 549

C++有用的网址

https://www.tutorialspoint.com/cplusplus/index.htm 好用 c++ 帮助网站 http://cppds.com/ http://cplusplus.com/ boost c++ 库 中文帮助手册 https://www.bookstack.cn/books/boost c++ 并发 https://www.bookstack.cn/read/Cpp_Concurrency_In_Action/README.md Google C++ 风格指南 https:/

qq_40715157的博客 1379

115.工业相机海康SDK开发指南(阅读)

包含初始化SDK和反初始化SDK接口。(由于看不到函数内部的具体实现,因此以下的解释仅代表个人的理解)

weixin_63779802的博客 5997

Pre-suite 开发之MFi功能搭建

Pre-suite 固件中只有带无线硬件的Ezairo 7160sl才具备无线通信能力,其无线功能包括标准BLE 5.2 低功耗蓝牙功能以及非标准的低功耗无线音频流功能。Ezairo 7160sl 支持3种低功耗无线音频流协议:来自APPLE的MFi,来自Google的ASHA以及来自onsemi的remote mic。其中MFi音频流走的G.722编码的Mode1,速率为64kbps;而非MFi音频流走的G.722的Mode3,速率为48kbps.

SnowYang2017的博客 1506

【id:23】【20分】C. DS单链表--合并

假定两个单链表是递增有序,定义并实现以下函数,完成两个单链表的合并,继续保持递增有序。第1行先输入n表示有n个数据,接着输入n个数据。第2行先输入m表示有M个数据,接着输入m个数据。输出合并后的单链表数据,数据之间用空格隔开。输入样例1

mjp12345pp的博客 417

现代软件开发技术 | 第1章:Spring基础

Spring是一个轻量级Java 开发框架,最早由Rod Johnson创建,目的是为了解决企业级应用开发的业务逻辑层和其他各层的耦合问题。

知识库搭建ing 455

C. DS单链表--合并

【id:23】【20分】C. DS单链表–合并 题目描述假定两个单链表是递增有序,定义并实现以下函数,完成两个单链表的合并,继续保持递增有序int LL_merge(ListNode *La, ListNode *Lb)输入第1行先输入n表示有n个数据,接着输入n个数据 第2行先输入m表示有M个数据,接着输入m个数据输出输出合并后的单链表数据,数据之间用空格隔开样例查看模式 正常显示 查看格式 输入样例1 ......

hackermengzhi的博客 1217

大数据在电力行业的应用案例解析-【电力技术】(九)大数据在电力储能运维中的深度应用(含故障预测代码)

大数据技术为电力储能运维提供了“精准化、智能化、高效化”的解决方案,破解了传统运维的核心痛点,实现了储能系统从“被动抢修”到“主动运维”的转型,为新型电力系统建设提供了重要支撑。当前,随着储能产业的快速发展,大数据与储能运维的融合将更加深入,未来将结合人工智能、物联网、区块链等技术,实现储能运维的全流程智能化——从设备故障的提前预警,到寿命的精准预测,再到运维策略的自动优化、调度协同的实时响应,进一步提升储能系统的安全性、经济性与可靠性。

getusushu的博客 88

VMware Horizon 8 2111 部署系列(十一)准备RDS主机

RDS (Remote Desktop Service),即远程桌面服务。我们可以使用 Microsoft 远程桌面服务 (RDS) 提供 RDS 主机上的桌面会话并将应用程序传送给多个用户。

白昼的技术专栏 3473

C++ DS单链表--类实现

如果执行操作失败(包括插入、删除、查找等失败),输出字符串error,不必输出单链表。注意:单链表不是数组,所以位置从1开始对应首结点,头结点不放数据。每成功执行一次操作(插入或删除),输出执行后的单链表数据。第1行先输入n表示有n个数据,接着输入n个数据。每成功执行一次查找,输出查找到的数据。第2行输入要插入的位置和新数据。第3行输入要插入的位置和新数据。第1行输出创建后的单链表的数据。第4行输入要删除的位置。第5行输入要删除的位置。第6行输入要查找的位置。第7行输入要查找的位置。数据之间用空格隔开,

Zr1ose的博客 622

Django 6.0:有哪些新特性以及它们对实际项目的重要性

Django 6.0 感觉像是一个成熟的版本,它基于实际应用案例而打造。它减少了不必要的复杂性,同时扩展了框架的开箱即用功能。升级到 Django 6.0 不仅仅是为了保持版本更新,更是为了构建更易于维护、更安全、更能适应未来发展的应用程序。

iCloudEnd的博客 341

C++ DS单链表--合并

假定两个单链表是递增有序,定义并实现以下函数,完成两个单链表的合并,继续保持递增有序。第1行先输入n表示有n个数据,接着输入n个数据。第2行先输入m表示有M个数据,接着输入m个数据。输出合并后的单链表数据,数据之间用空格隔开。

Zr1ose的博客 753

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

DS单链表--结点交换 C++

操作

笔记 836

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

C++ 数据结构:DS单链表--合并

题目描述 假定两个单链表是递增有序,定义并实现以下函数,完成两个单链表的合并,继续保持递增有序 int LL_merge(ListNode *La, ListNode *Lb) 输入 第1行先输入n表示有n个数据,接着输入n个数据 第2行先输入m表示有M个数据,接着输入m个数据 输出 输出合并后的单链表数据,数据之间用空格隔开 样例输入 3 11 33 55 4 22 44 66 88 样例输出 11 22 33 44 55 66 88 #include <iostream> using n.

hhhertzzz的博客 3189

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

DS005数据结构-单链表实现原理探究-C++模板类实现

顺序表在插入和删除数据时需要移动其他数据,效率低。 链表可以克服该缺点。 本篇介绍单链表的基本原理。

一匹刚学打乒乓球的老马 352

2021-03-27

问题 B: DS单链表—删除重复元素 时间限制:1 Sec内存限制:128 MB 提交:128解决:77 [提交][状态][讨论版] 题目描述 给定n个整数,按输入顺序建立单链表,删除其中的重复数字,输出结果链表。(要求不可以构建新结点,不可以定义新链表。在原链表上删除。) 输入 测试次数t 每组测试数据一行: n(表示有n个整数),后跟n个数字 输出 对每组测试数据,输出删除重复数字后的结果链表表长和每个元素,具体格式见样例。 样例输入 3 1...

A_D_H_E_R_E的博客 357

问题 B: DS单链表—删除重复元素

问题 B: DS单链表—删除重复元素 时间限制: 1 Sec 内存限制: 128 MB 题目描述 给定n个整数,按输入顺序建立单链表,删除其中的重复数字,输出结果链表。(要求不可以构建新结点,不可以定义新链表。在原链表上删除。) 输入 测试次数t 每组测试数据一行: n(表示有n个整数),后跟n个数字 输出 对每组测试数据,输出删除重复数字后的结果链表表长和每个元素,具体格式见样例。 样例输入 3 10 1 2 3 4 1 2 10 20 30 20 5 1 1 1 1 1 6 20 22 22 22 2

elapse_的博客 688

DS单链表-类实现

题目描述 用C++语言和类实现单链表,含头结点 属性包括:data数据域、next指针域 操作包括:插入、删除、查找 注意:单链表不是数组,所以位置从1开始对应首结点,头结点不放数据 类定义参考 输入 n 第1行先输入n表示有n个数据,接着输入n个数据 第2行输入要插入的位置和新数据 第3行输入要插入的位...

半途行走的博客 1204

复习系列1-DS单链表--结点交换

DS单链表--结点交换 这题简单粗暴,利用上一题的类实现,直接更换数据值。(当然这是取巧的办法,如果两个结点含的数据很多,还是用这种办法就显得臃肿笨重,交换做法如下: 对于要交换的结点 n1 和 n2 ,找到其前一个结点 s1 和 s2:【此处交换了n1和n2的前驱】 t = s1->next; (指向 n1) 【交换后继】 t = s1-&g...

在所不辞的博客 3626

DS单链表—删除重复元素

DS单链表—删除重复元素 题目描述 给定n个整数,按输入顺序建立单链表,删除其中的重复数字,输出结果链表。(要求不可以构建新结点,不可以定义新链表。在原链表上删除。) 输入 测试次数t 每组测试数据一行: n(表示有n个整数),后跟n个数字 输出 对每组测试数据,输出删除重复数字后的结果链表表长和每个元素,具体格式见样例。 样例输入 3 10 1 2 3 4 1 2 10 20 30 20 5 1...

Mirxat08的博客 1964

B. DS单链表--结点交换

是为了表示链表中的每一个结点int val;int val:链表的每个节点都需要存储一个数据元素ListNode* next:是一个指针。指向链表中的下一个节点。通过它,将多个节点连接起来形成链表ListNode(int x) : val(x), next(nullptr):构造函数,用于初始化ListNode中的变量val,nextval(x):将传入的参数 x 赋值给结点的 val 成员变量。

2301_81427505的博客 1784
上一篇: 构造函数后没有const的缘由
下一篇: Cpp Primer<<学习函数-局部对象、内联函数、类的成员函数_1
hzwjz
博客等级 码龄12年 0粉丝 10原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值