[leetcode]链表基础回顾

一.创建带头节点的链表

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

typedef struct Node {
    char ch;
    Node* next;
}*LinkList,ListNode;

void printLinkList(LinkList& head)
{
    LinkList p = head->next;
    while (p != NULL)
    {
        cout << p->ch << " ";
        p = p->next;
    }
}

int main() {
    Node* head = new Node;
    head->next = nullptr; 
    Node* p = head;
    Node* s = nullptr;
    char ch;

    cout << "Enter characters to build the list (use '#' to stop): ";
    while (cin >> ch && ch != '#') {
        s = new Node(); // 创建新节点，初始化 ch 和 next 为 nullptr
        s->ch = ch;
        s->next = nullptr;
        p->next = s;
        p = s;
    }

    printLinkList(head);

    return 0;
}

二.遍历单链表

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

typedef struct Node {
    char ch;
    Node* next;
}*LinkList,ListNode;

void printLinkList(LinkList& head)
{
    LinkList p = head->next;
    while (p != NULL)
    {
        cout << p->ch << " ";
        p = p->next;
    }
}

int main() {
    Node* head = new Node;
    head->next = nullptr; 
    Node* p = head;
    Node* s = nullptr;
    char ch;

    cout << "Enter characters to build the list (use '#' to stop): ";
    while (cin >> ch && ch != '#') {
        s = new Node(); // 创建新节点，初始化 ch 和 next 为 nullptr
        s->ch = ch;
        s->next = nullptr;
        p->next = s;
        p = s;
    }

    printLinkList(head);

    return 0;
}

三.添加新节点

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

typedef struct Node {
    char ch;
    Node* next;
}*LinkList,ListNode;

void printLinkList(LinkList& head)
{
    LinkList p = head->next;
    while (p != NULL)
    {
        cout << p->ch << " ";
        p = p->next;
    }
}

void push_back(LinkList& head, char ch)
{
    LinkList newNode = new Node;
    newNode->next = NULL;
    newNode->ch = ch;
    LinkList p = head;
    while (p->next != nullptr)
    {
        p = p->next;
    }
    p->next = newNode;

}

int main() {
    Node* head = new Node;
    head->next = nullptr; 
    Node* p = head;
    Node* s = nullptr;
    char ch;

    cout << "Enter characters to build the list (use '#' to stop): ";
    while (cin >> ch && ch != '#') {
        s = new Node(); // 创建新节点，初始化 ch 和 next 为 nullptr
        s->ch = ch;
        s->next = nullptr;
        p->next = s;
        p = s;
    }
    push_back(head, '5');
    printLinkList(head);

    return 0;
}

四.计算链表长度

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

typedef struct Node {
    char ch;
    Node* next;
}*LinkList,ListNode;

void printLinkList(LinkList& head)
{
    LinkList p = head->next;
    while (p != NULL)
    {
        cout << p->ch << " ";
        p = p->next;
    }
}

void push_back(LinkList& head, char ch)
{
    LinkList newNode = new Node;
    newNode->next = NULL;
    newNode->ch = ch;
    LinkList p = head;
    while (p->next != nullptr)
    {
        p = p->next;
    }
    p->next = newNode;

}

int size(LinkList head)
{
    int len = 0;
    int size = 0;
    ListNode* p = head->next;
    while (p != NULL)
    {
        size++;
        p = p->next;
    }
    return len;
}

int main() {
    Node* head = new Node;
    head->next = nullptr; 
    Node* p = head;
    Node* s = nullptr;
    char ch;

    cout << "Enter characters to build the list (use '#' to stop): ";
    while (cin >> ch && ch != '#') {
        s = new Node(); // 创建新节点，初始化 ch 和 next 为 nullptr
        s->ch = ch;
        s->next = nullptr;
        p->next = s;
        p = s;
    }
    push_back(head, '5');
    printLinkList(head);

    return 0;
}

五.插入新节点

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

typedef struct Node {
    char ch;
    Node* next;
}*LinkList,ListNode;

void printLinkList(LinkList& head)
{
    LinkList p = head->next;
    while (p != NULL)
    {
        cout << p->ch << " ";
        p = p->next;
    }
}

void push_back(LinkList& head, char ch)
{
    LinkList newNode = new Node;
    newNode->next = NULL;
    newNode->ch = ch;
    LinkList p = head;
    while (p->next != nullptr)
    {
        p = p->next;
    }
    p->next = newNode;

}

int size(LinkList head)
{
    int len = 0;
    int size = 0;
    ListNode* p = head->next;
    while (p != NULL)
    {
        size++;
        p = p->next;
    }
    return len;
}


void insert(LinkList& head, int index,char ch)//index从head开始算为0到size
{
    int len = size(head);
    LinkList p = head->next;

    for (int i = 1; i < index - 1; i++)
    {
        p = p->next;
    }
    LinkList newNode = new Node;
    newNode->ch = ch;
    newNode->next = p->next;
    p->next = newNode;
}

int main() {
    Node* head = new Node;
    head->next = nullptr; 
    Node* p = head;
    Node* s = nullptr;
    char ch;

    cout << "Enter characters to build the list (use '#' to stop): ";
    while (cin >> ch && ch != '#') {
        s = new Node(); // 创建新节点，初始化 ch 和 next 为 nullptr
        s->ch = ch;
        s->next = nullptr;
        p->next = s;
        p = s;
    }
    push_back(head, '5');
    insert(head, 3,'3');
    printLinkList(head);
    
    return 0;
}
//1 2 4 #

六.删除节点

void deleteList(LinkList& head, int index) {if (head == nullptr || head->next == nullptr || index < 0) {// 如果链表为空或索引无效，不执行任何操作return;}LinkList p = head; // p 用于遍历链表，从头节点开始if (index == 0) {// 如果要删除的是头节点的下一个节点LinkList temp = head->next; // 保存要删除的节点head->next = temp->next;    // 更新头节点的 next 指针，跳过要删除的节点delete temp;               // 释放要删除节点的内存return;}// 找到要删除节点的前一个节点for (int i = 1; i < index; i++) {if (p->next == nullptr) {// 如果索引超出链表范围，不执行任何操作return;}p = p->next;}if (p->next == nullptr) {// 如果索引超出链表范围，不执行任何操作return;}LinkList temp = p->next; // 保存要删除的节点p->next = temp->next;  // 更新前一个节点的 next 指针，跳过要删除的节点delete temp;           // 释放要删除节点的内存
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/892822.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

Cesium在vue3中的简单使用

Cesium在vue3中的简单使用

目录 一、介绍 二、创建和基础配置 2.1 使用vite创建vue3项目 2.2 安装所需依赖 2.3 修改配置文件vite.config.js 2.4 配置路由文件 2.5 使用路由文件 三、使用cesium原本的进行渲染 3.1 渲染效果 3.2 代码实现 3.2.1 默认效果代码 3.2.2 空白地图效果代码 3.2.3 修改默…
阅读更多...
【Uniapp-Vue3】使用defineExpose暴露子组件的属性及方法

【Uniapp-Vue3】使用defineExpose暴露子组件的属性及方法

如果我们想要让父组件访问到子组件中的变量和方法&#xff0c;就需要使用defineExpose暴露&#xff1a; defineExpose({ 变量 }) 子组件配置 父组件配置 父组件要通过onMounted获取到子组件的DOM 传递多个属性和方法 子组件 父组件
阅读更多...
小米vela系统(基于开源nuttx内核)——openvela开源项目

小米vela系统(基于开源nuttx内核)——openvela开源项目

前言 在 2024 年 12 月 27 日的小米「人车家全生态」合作伙伴大会上&#xff0c;小米宣布全面开源 Vela 操作系统。同时&#xff0c;OpenVela 项目正式上线 GitHub 和 Gitee&#xff0c;采用的是比较宽松的 Apache 2.0 协议&#xff0c;这意味着全球的开发者都可以参与到 Vela…
阅读更多...
1.15寒假作业

1.15寒假作业

web&#xff1a;nss靶场ez_ez_php 打开环境&#xff0c;理解代码 使用个体传参的方法&#xff0c;首先代码会检查file参数的前三个字符是不是php&#xff0c;如果是就输出nice&#xff0c;然后用include函数包含file&#xff0c;绕过不是则输出hacker&#xff0c;如果没有file…
阅读更多...
openharmony display

openharmony display

https://github.com/openharmony/drivers_peripheral/blob/master/display/README_zh.md 源码路径&#xff0c;这里是对rk3588的display层适配 device/soc/rockchip/rk3588/hardware/display ├── include └── src ├── display_device &#xff08;代码量最大的部分&…
阅读更多...
如何在linux系统上完成定时任务

如何在linux系统上完成定时任务

任务背景 1.需要每小时更新一次github的host端口&#xff1b; 2.需要每天早上七点半准时启动电脑。 更新github的host端口 在/past/to/路径里新建一个host_update.sh文件&#xff0c;运行以下命令获得访问&#xff0c;运行和修改这个文件路径的权限&#xff1a; sudo chmod…
阅读更多...
osg中实现模型的大小、颜色、透明度的动态变化

osg中实现模型的大小、颜色、透明度的动态变化

以博饼状模型为对象，实现了模型大小、颜色、透明度的动态变化。 需要注意的是一点： // 创建材质对象osg::ref_ptr<osg::Material> material = new osg::Material;material->setDiffuse(osg::Material::FRONT_AND_BACK, osg::Vec4(0.0, 1.0, 0.0, 0.5));// 获取模型的…
阅读更多...
golang之数据库操作

golang之数据库操作

1.导入必要的包 import("database/sql"_ "github.com/go-sql-driver/mysql" //使用此作为数据库驱动 ) 2.相关操作 连接数据库 使用sql.Open()函数进行数据库的连接 db, err : sql.Open("mysql", "user:passwordtcp(127.0.0.1:3306)/db…
阅读更多...
为ARM64架构移植Ubuntu20.04换源的发现

为ARM64架构移植Ubuntu20.04换源的发现

在为ARM64架构(RK3566)移植ubuntu20.04的时候发现在更换为国内源之后&#xff0c;无法正常完成apt update,报错为: Ign:25 http://mirrors.aliyun.com/ubuntu focal-updates/main arm64 Packages …
阅读更多...
源码编译安装httpd 2.4，提供系统服务管理脚本并测试

源码编译安装httpd 2.4，提供系统服务管理脚本并测试

总结需要安装的包 sudo yum groupinstall "Development Tools" -y #httpd的依赖包yum install tar -y #tar压缩包sudo yum install apr-devel apr-util-devel #APR库 提供跨平台接口的库sudo yum install pcre pcre-devel # PCRE库和 pcre-config工具--提供PCRE库…
阅读更多...
【混合开发】CefSharp+Vue桌面应用程序开发

【混合开发】CefSharp+Vue桌面应用程序开发

为什么选择CefSharpVue做桌面应用程序 CefSharp 基于 Chromium Embedded Framework (CEF) &#xff0c;它可以将 Chromium 浏览器的功能嵌入到 .NET 应用程序中。通过 CefSharp&#xff0c;开发者可以在桌面应用程序中集成 Web 技术&#xff0c;包括 HTML、JavaScript、CSS 等…
阅读更多...
从0开始学习搭网站第二天

从0开始学习搭网站第二天

前言&#xff1a;今天比较惭愧&#xff0c;中午打铲吃了一把&#xff0c;看着也到钻二了&#xff0c;干脆顺手把这个赛季的大师上了&#xff0c;于是乎一直到网上才开始工作&#xff0c;同样&#xff0c;今天的学习内容大多来自mdn社区mdn 目录 怎么把文件上传到web服务器采用S…
阅读更多...
nacos环境搭建以及SpringCloudAlibaba脚手架启动环境映射开发程序

nacos环境搭建以及SpringCloudAlibaba脚手架启动环境映射开发程序

1&#xff1a;下载nacos 地址&#xff1a;https://github.com/alibaba/nacos/tags 2:选择server的zip包下载 3:启动mysql服务&#xff0c;新建数据库&#xff1a;nacos_yh 4&#xff1a;解压下载的nacos_server 进入conf目录 5&#xff1a;mysql运行sql脚本变得到下面的表 6&a…
阅读更多...
Spring MVC流程一张图理解

Spring MVC流程一张图理解

由于现在项目中大部分都是使用springboot了&#xff0c;但是ssm中的springmvc还是可以了解一下 1 、用户发送请求至前端控制器 DispatcherServlet 。 2 、 DispatcherServlet 收到请求调用 HandlerMapping 处理器映射器。 3 、处理器映射器找到具体的处理器 ( 可以根据 xml 配…
阅读更多...
数据分析如何正确使用ChatGPT进行辅助？

数据分析如何正确使用ChatGPT进行辅助？

目录 1.数据介绍 2.特征工程 3.EDA分析 4.数据相关性分析 5.分析总结 一篇优秀的学术论文&#xff0c;肯定有新颖、适当的论证视角&#xff0c;选择恰当的研究方法&#xff0c;搭建逻辑严密、平衡的论证框架&#xff0c;把有力的数据分析紧密结合起来&#xff0c;这样一篇…
阅读更多...
学习 Git 的工作原理，而不仅仅是命令

学习 Git 的工作原理，而不仅仅是命令

Git 是常用的去中心化源代码存储库。它是由 Linux 创建者 Linus Torvalds 创建的&#xff0c;用于管理 Linux 内核源代码。像 GitHub 这样的整个服务都是基于它的。因此&#xff0c;如果您想在 Linux 世界中进行编程或将 IBM 的 DevOps Services 与 Git 结合使用&#xff0c;那…
阅读更多...
赛灵思(Xilinx)公司Artix-7系列FPGA

赛灵思(Xilinx)公司Artix-7系列FPGA

苦难从不值得歌颂&#xff0c;在苦难中萃取的坚韧才值得珍视&#xff1b; 痛苦同样不必美化&#xff0c;从痛苦中开掘出希望才是壮举。 没有人是绝对意义的主角&#xff0c; 但每个人又都是自己生活剧本里的英雄。滑雪&#xff0c;是姿态优雅的“贴地飞行”&#xff0c;也有着成…
阅读更多...
openplant实时数据库(二次开发)

openplant实时数据库(二次开发)

资源地址 我的网盘〉软件>数据库>openplant>openplant实时数据库(二次开发)
阅读更多...
SpringBoot链接Kafka

SpringBoot链接Kafka

一、SpringBoot生产者 &#xff08;1&#xff09;修改SpringBoot核心配置文件application.propeties, 添加生产者相关信息 # 连接 Kafka 集群 spring.kafka.bootstrap-servers192.168.134.47:9093# SASL_PLAINTEXT 和 SCRAM-SHA-512 认证配置 spring.kafka.properties.securi…
阅读更多...
Win11下python 调用C++动态链接库dll

Win11下python 调用C++动态链接库dll

这里写自定义目录标题 Win11下python 调用C动态链接库dll环境修改C语言代码Visual Studio 2019生成dllPython 加载DLLpython 数据类型适配python调用函数 Win11下python 调用C动态链接库dll 在一些耗时的函数上考虑使用C进行加速&#xff0c;涉及把cpp文件转为dll&#xff0c;…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023