首页 > 编程语言 >代码随想录-链表-C++总结

代码随想录-链表-C++总结

时间:2023-07-22 23:22:59浏览次数:47  
标签:head 递归 随想录 C++ 链表 节点

代码随想录 (programmercarl.com)

这次复习的主要目的还是熟练c++的基本语法知识,顺带过一下链表的典型题目

印象深刻直接没做出来的有

7.链表相交,没有想到先过一遍求出两条链表的长度,然后通过长度差的信息来get交点

做的时候写出bug的有

3. 设计链表,涉及的基础思想还是比较多的,需要注意细节

6. 删除倒数第N个节点,这个bug主要来自没有添加虚拟头节点,导致如果要删除head,无法统一情况的现象出现,所以这种可能会涉及head的操作,添加虚拟节点是一个不错的保险措施

这次我就能比较熟练的递归解决4、5两问题

用递归感觉比迭代清爽不少,找到子问题结构是关键

真就是质疑递归,理解递归,成为递归呐

标签:head,递归,随想录,C++,链表,节点
From: https://www.cnblogs.com/sun-secretbase/p/17574499.html

相关文章

  • C/C++商品信息管理系统[2023-07-22]
    C/C++商品信息管理系统[2023-07-22]选题4商品信息管理系统的设计与实现一、设计要求本课题要求同学们完成一个信息管理类的课题---《商品信息管理系统》,能够对商品信息进行有效的管理,实现商品信息查询、商品销售、商品进货、商品销售信息统计等方面的基本操作。管理内容(商品......
  • C/C++运动会成绩管理系统[2023-07-22]
    C/C++运动会成绩管理系统[2023-07-22]题目37:运动会成绩管理系统该系统可以记录校运动会全部运动项目的成绩、得分和排名情况,系统功能项以菜单形式显示。项目包括50米、100米、200米、400米、1500米、各接力项目、跳高、立定跳远、三级跳远、铅球等。系统可以实现以下......
  • C/C++疫情信息查询系统[2023-07-22]
    C/C++疫情信息查询系统[2023-07-22]疫情信息查询系统简介一、问题描述为了方便人们快速了解疫情信息,该系统能够提供对各省市卫健委发布疫情数据的录入、查询和统计等功能。疫情数据包括确诊病例、疑似病例等人数信息还包括确诊人的详细轨迹信息。涉及到火车、飞机、长途汽车等......
  • C/C++简易二手交易平台[2023-07-22]
    C/C++简易二手交易平台[2023-07-22]项目一简易二手交易平台题目背景实现一个C2C交易平台管理系统。用户作为买家,购买他人的商品。用户作为卖家,发布自己的商品。需要实现的功能管理员功能:管理员登录、注销查看、搜索、下架商品查看所有订单查看、删除......
  • C/C++教室管理系统[2023-07-22]
    C/C++教室管理系统[2023-07-22]课程题目:教室管理系统内容要求:(1)学生通过这个功能,可以查询相关院系相关教师的个人信息以及开课信息,以便能更好地了解教师及其开课情况。(2)学生通过这个功能,可以查询相关教学楼相关教室的信息以及该教室在每天任一时段的使用情况,或者有课,或者有讲座......
  • C/C++设备预约系统[2023-07-22]
    C/C++设备预约系统[2023-07-22]大型实验室有大量公用试验设备,使用人员众多,使用在线预约管理系统可以有效提高设备的使用效率,节约科研人员的时间。本项目要求设计一个设备预约系统,达到以上目的。建议提供的功能包括:人员管理:使用用户名、密码登录系统。用户包括管理员和一般用......
  • 【持续更新】C 和 C++ 区别很大!
    一些容易被忽略的C与C++的重要区别头文件C标准库头文件名在C++中通常去除扩展名,并加上c前缀,如:stdio.h->cstdiostdlib.h->cstdlib其中一个重要的区别是后者保证与C库兼容的各个函数名可以在std命名空间中找到,但并不保证它们不存在于根命名空间中,这可能会引......
  • C/C++航空客运订票系统[2023-07-22]
    C/C++航空客运订票系统[2023-07-22]航空客运订票系统1、每条航线所涉及的信息有:终点站名、航班号、飞机号、飞机周日(星期几)、乘员定额、余票量、订定票的客户名单(包括姓名、订票量、舱位等级1,2或3)以及等候替补的客户名单(包括姓名、所需数量)。2、系统能实现的操作和功能如下:(1)查......
  • 基于C++11特性的线程池
    写在前面:本文学习自基于C++11实现线程池,代码部分均属于该博主,自己只是想记录以下自己的认知,并以这种方式加深一下自己对于多线程的理解1前置知识左值和右值左值(Lvalue):左值是指具有持久性和地址的表达式。简单来说,左值是可以被引用的、可以取地址的表达式。左值可以是变量、对......
  • 9.C++中struct和C语言中的struct的区别
    C++中的stuct有继承多态,可以使用私有进行隐藏,可以封装函数,C语言没有以上功能。1structStudent{2};3Studentst;//C++允许,C语言不允许,C语言应该是structStudentst;4//想要实现相似功能C语言应该按以下方式定义结构体56typedefstructStudent{7}Stu;8Stust;//......