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行输入要查找... 阅读详情

相关推荐

聚焦112Gb/s SerDes芯片的AN/LT端口自协商和链路学习,评估验证高速链路的信号质量并分析调优(400/800G高速以太网互联接口,AI加速卡网络RDMA性能测试,交换背板接口性能评估)

在112G SerDes高速通道下的400G/800G高速以太网端口下,如何保障通信速率,验证SerDes的数据完整性和链路余量,自动协商(AN)和链路训练(LT)功能显得尤其重要,其在DAC、ACC、AEC铜缆连接或高速背板通信上,自动协商(AN)和链路训练(LT)的工作与否将决定高速链路传输质量的优劣。本文将系统的讨论介绍自动协商(AN)和链路训练(LT)的测试流程,其可以独立使用,也可以与teledynelecroy SierraNet M1288配合使用。

专注有线以太网性能测试--丹麦信雅纳网络(Xena Networks) 9408

DS单链表--合并 C++

这是一种窒息的操作

笔记 1198

国民技术N32G45X低功耗问题之更改全局变量和栈在RAM中的地址

最近项目中用的MCU是国民技术的N32G45X,MCU的资源很丰富,RAM也很大,配套的库和例程也比较全,用起来还是不错的,但是在调试低功耗的时候还是费了不少劲。 首先由于项目低功耗需要,只能选择停机模式2(STOP2)。根据数据手册的描述,在此模式下外部低速时钟开启, RTC运行, R-SRAM保持,所有I/O状态保持,独立看门狗处于关闭状态,25℃的条件下电流为10个微安。 用的这款MCU的RAM是144KB,分为SRAM(128KB)和R-SRAM( Retention SRAM – 16KB),如果

狂想家 2488

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

随机化策略——随机变量rand、约束constraint、权重dist、随机数产生示例

文章目录一、随机变量类型1.1.rand随机变量1.2.randc随机变量二、随机化约束2.1.constraint指定约束范围2.1.1.关系操作符约束(>、<、=、>=、<=)2.1.2.范围操作符约束(inside)2.1.3.权重分布约束(dist)2.1.4.条件约束(if-else; ->)三、启动随机化——randomize( )函数四、关闭或打开随机变...

Mr.翟的博客 2万+

DICOM三维重建:基于VTK实现三种面绘制算法

版本:VS2019、VTK9.0.1 #define vtkRenderingCore_AUTOINIT 3(vtkInteractionStyle,vtkRenderingFreeType,vtkRenderingOpenGL2) #define vtkRenderingVolume_AUTOINIT 1(vtkRenderingVolumeOpenGL2) #include "vtkDICOMImageReader.h" #include "vtkRenderWindowInteractor.h" #i

一直在笑的博客 5924

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

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

mjp12345pp的博客 417

Python电梯II

输入数据有若干组(最多不超过1000组),每组数据的第一行为四个如题目中所示的整数N,u,d,s,由空格分隔开。第二行为不同楼层需要上下楼的请求, 最多不超过1000个。每个请求的格式为"from-to",其中"from"和"to"为所在楼层和要到达的楼层,保证from!=to。

沐风—云端行者 913

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

如何完全卸载axure软件以及解决安装axure后打不开的问题【2023年】

如何完全卸载axure软件以及解决安装axure后打不开的问题【2023年】

念兮为美 5142

循环神经网络(RNN)原理及BPTT算法

因循环神经网络基于ANN之上,理解ANN有助于理解RNN,所以阅读此文,建议先阅读。

L 1770

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

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

Zr1ose的博客 622

103.在 Vue 3 中使用 OpenLayers 控制图层来显示/隐藏地图

是一个强大的开源库,可以用于构建各种地理信息系统应用。在 Vue 3 中,我们可以结合。方法,可以直接控制某个图层是否可见,而不需要删除或重新创建图层。在开始之前,确保你已经搭建了 Vue 3 项目,并安装了。本文将详细介绍如何在 Vue 3 组合式 API (,并实现按钮控制地图的显示/隐藏功能。会导致 OSM 瓦片地图无法加载。方法控制地图图层的显示与隐藏。安装完成后,即可开始编写代码。在本教程中,我们介绍了如何在。来实现地图的显示/隐藏功能。来实现交互式地图,并通过。在 WebGIS 开发中,

小彭的博客 1561

C++ DS单链表--合并

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

Zr1ose的博客 753

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

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

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

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

操作

笔记 836

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

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

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

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、付费专栏及课程。

余额充值