单链表的多语言表达:C++、Java、Python、Go、Rust

以下是单链表的创建、插入、打印和删除操作的实现代码,在C++、Java、Python、Go和Rust中:

C++:




#include <iostream>
 
struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(nullptr) {}
};
 
// 插入节点
void insert(ListNode*& head, int data) {
    ListNode* newNode = new ListNode(data);
    newNode->next = head;
    head = newNode;
}
 
// 打印链表
void printList(ListNode* head) {
    while (head != nullptr) {
        std::cout << head->val << " ";
        head = head->next;
    }
    std::cout << std::endl;
}
 
// 删除节点
void deleteNode(ListNode*& head, int data) {
    if (head->val == data) {
        ListNode* temp = head;
        head = head->next;
        delete temp;
        return;
    }
    ListNode* current = head;
    while (current->next != nullptr && current->next->val != data) {
        current = current->next;
    }
    if (current->next != nullptr) {
        ListNode* temp = current->next;
        current->next = current->next->next;
        delete temp;
    }
}
 
int main() {
    ListNode* head = nullptr;
    insert(head, 4);
    insert(head, 3);
    insert(head, 2);
    insert(head, 1);
 
    printList(head); // 输出: 1 2 3 4
 
    deleteNode(head, 3);
    printList(head); // 输出: 1 2 4
 
    return 0;
}

Java:




class ListNode {
    int val;
    ListNode next;
    ListNode(int x) { val = x; }
}
 
public class Main {
    // 插入节点
    void insert(ListNode head, int data) {
        ListNode newNode = new ListNode(data);
        newNode.next = head;
        head = newNode;
    }
 
    // 打印链表
    void printList(ListNode head) {
        while (head != null) {
            System.out.print(head.val + " ");
            head = head.next;
        }
        System.out.println();
    }
 
    // 删除节点
    void deleteNode(ListNode head, int data) {
        if (head.val == data) {
            ListNode newHead = head.next;
            head = null;
            head = newHead;
            return;
        }
        ListNode current = head;
        while (current.next != null && current.next.val != data) {
            current = current.next;
        }
        if (current.next != null) {
            ListNode temp = current.next;
            current.next = current.next.next;
            temp = null;
        }
    }
 
    public static void main(String[] args) {
        ListNode head = null;
        Main obj = new Main();
        obj.insert(head, 4);
        obj.insert(head, 3)

评论已关闭

推荐阅读

Vue中使用mind-map实现在线思维导图
2024年08月04日
VUE
Web前端最全Vue实现免密登录跳转的方式_vue怎么样不登录返回首页,最强技术实现
2024年08月04日
VUE
vue3 项目搭建教程(基于create-vue,vite,Vite + Vue)
2024年08月04日
VUE
Vue-颜色选择器实现方案——>Vue-Color( 实战*1+ Demo*7)
2024年08月04日
VUE
Vue项目卡顿慢加载?这些优化技巧告诉你!_vue数据多渲染卡顿
2024年08月04日
VUE
vue中的keep-alive详解与应用场景
2024年08月04日
VUE
Vue、React实现excel导出功能(三种实现方式保姆级讲解)
2024年08月04日
vue-office/docx插件实现docx文件预览
2024年08月04日
VUE
java调用js文件的两种方法(支持V8引擎)
2024年08月04日
JavaScript:解决计算精度问题/mathjs/bignumber.js/big.js/decimal.js
2024年08月04日
两周从爬虫小白变大神 _yjs_js_security_passport
2024年08月04日
JS笔记(对象、函数、数组)
2024年08月04日
Markdown.js:强大的纯JavaScript Markdown解析器
2024年08月04日
Vue项目:js模拟点击a标签下载文件并重命名,URL文件地址下载方法、请求接口下载文件方法总结。
2024年08月04日
vue 父组件怎么获取子组件里面的data数据
2024年08月04日
VUE
个人开发实现AI套壳网站快速搭建(Vue+elementUI+SpringBoot)
2024年08月04日
el-table 表格封装并改造实现单元格可编辑
2024年08月04日
none
nodejs环境下创建vue项目、SSH密钥登陆!!!
2024年08月04日
vue+quill+element-ui实现视频、图片上传及缩放保姆级教程,轻松使用富文本
2024年08月04日
【three.js】22. Imported Models导入模型
2024年08月04日