[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，一经查实，立即删除！

相关文章

深度解析统计学四大分布：Z、卡方、t 与 F 的关联与应用

深度解析统计学四大分布：Z、卡方、t 与 F 的关联与应用

统计学关键分布&#xff1a;Z、卡方、t、F 的关系探秘与应用指南 A/B实验系列相关文章&#xff08;置顶&#xff09; 1. A/B实验之置信检验&#xff08;一&#xff09;&#xff1a;如何避免误判和漏报 2. A/B实验之置信检验&#xff08;二&#xff09;&#xff1a;置信检验精要…
阅读更多...
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 传递多个属性和方法 子组件 父组件
阅读更多...
三小时深度学习PyTorch

三小时深度学习PyTorch

【对新手非常友好】三小时深度学习PyTorch快速入门&#xff01;包教会你的&#xff01; --人工智能/深度学习/pytorch_哔哩哔哩_bilibili从头开始&#xff0c;把概率论、统计、信息论中零散的知识统一起来_哔哩哔哩_bilibili从编解码和词嵌入开始&#xff0c;一步一步理解Trans…
阅读更多...
小米vela系统(基于开源nuttx内核)——openvela开源项目

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

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

linux系统监视(centos 7)

一.系统监视 1.安装iostat&#xff0c;sar&#xff0c;sysstat&#xff08;默认没有&#xff0c;安装过可以跳跃&#xff09; iostat 和 sar&#xff1a; 同样&#xff0c;iostat 和 sar 是 sysstat 软件包的一部分。使用以下命令安装&#xff1a;sudo yum install sysstat解释…
阅读更多...
C#与Vue2上传下载Excel文件

C#与Vue2上传下载Excel文件

1、上传文件流程&#xff1a;先上传文件&#xff0c;上传成功&#xff0c;返回文件名与url&#xff0c;然后再次发起请求保存文件名和url到数据库 前端Vue2代码&#xff1a; 使用element的el-upload组件&#xff0c;action值为后端接收文件接口&#xff0c;headers携带session信…
阅读更多...
1.15寒假作业

1.15寒假作业

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

正则表达式先入门，精不精通看修行

1.元字符 元字符是构造正则表达式的一种基本元素&#xff0c;可以匹配一个或多个字符&#xff0c;或者根据特定的规则进行匹配。 元字符 说明 .匹配除换行符以外的任意字符\w匹配字母或数字或下划线或汉字\s匹配任意的空白符\d匹配数字\b匹配单词的开始或结束^匹配字符串的开…
阅读更多...
AWS设计和实现无人机图形显示和控制系统

AWS设计和实现无人机图形显示和控制系统

设计 无人机图形显示和控制系统 涉及多个组件&#xff0c;这些组件组合在一起以确保实时监控和精确控制。 要使用 AWS 实施 无人机图形显示和控制系统&#xff0c;您需要通过云基础设施将实时视频流、遥测监控和远程控制相结合。AWS 提供了 IoT Core、Kinesis 和 Lambda 等强大…
阅读更多...
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…
阅读更多...
react中hooks之useRef 用法总结

react中hooks之useRef 用法总结

1. 基本概念 useRef 是 React 的一个 Hook&#xff0c;返回一个可变的 ref 对象&#xff0c;其 .current 属性被初始化为传入的参数。这个对象在组件的整个生命周期内保持不变。 2. 主要用途和特性 2.1 获取 DOM 元素实例 function TextInputWithFocusButton() {const inpu…
阅读更多...
用Guiguider生成的字体代替LVGL默认字体

用Guiguider生成的字体代替LVGL默认字体

Guiguider版本&#xff1a;1.8.1 LVGL版本&#xff1a;8.3 最近使用LVGL时&#xff0c;由于flash不太够用了&#xff0c;观察编译的map图发现一直有一个LV_FONT_MONTSERRAT_14的字体被编译&#xff0c;占用了我十几KB的Flash&#xff0c;由于我是用guider生成的界面和字体&…
阅读更多...
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…
阅读更多...
// Error: line 1: XGen: Candidate guides have not been associated!

// Error: line 1: XGen: Candidate guides have not been associated!

Maya xgen 报错// Error: line 1: XGen: Candidate guides have not been associated! 复制下面粘贴到Maya脚本管理器python运行&#xff1a; import maya.cmds as cmds def connect_xgen_guides():guide_nodes cmds.ls(typexgmMakeGuide)for node in guide_nodes:downstream…
阅读更多...
为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 等…
阅读更多...
最新文章

Copyright @ 2022~2023