用C++实现

- 日理万妓 2024-03-26 09:01 9阅读 0赞

一个链表，并且支持以下操作：

1.  插入元素
2.  删除元素
3.  查询元素

您好！如果您想实现链表，您可以使用以下代码来实现：

#include <stdio.h>
    #include <stdlib.h>
    
    struct Node {
        int data;
        struct Node* next;
    };
    
    struct Node* head = NULL;
    
    void insert(int data) {
        struct Node* newNode = (struct Node*) malloc(sizeof(struct Node));
        newNode->data = data;
        newNode->next = head;
        head = newNode;
    }
    
    void delete(int data) {
        struct Node* current = head;
        struct Node* previous = NULL;
    
        while (current != NULL) {
            if (current->data == data) {
                if (previous == NULL) {
                    head = current->next;
                } else {
                    previous->next = current->next;
                }
                free(current);
                return;
            }
            previous = current;
            current = current->next;
        }
    }
    
    int search(int data) {
        struct Node* current = head;
        while (current != NULL) {
            if (current->data == data) {
                return 1;
            }
            current = current->next;
        }
        return 0;
    }
    
    int main() {
        insert(1);
        insert(2);
        insert(3);
        insert(4);
    
        printf("%d\n", search(2));
        printf("%d\n", search(5));
    
        delete(2);
        printf("%d\n", search(2));
    
        return 0;
    }

这是一个简单的链表实现，您可以根据自己的需求进行修改。希望这对您有所帮助！

发表评论取消回复

表情：

评论列表（有 0 条评论，9人围观）

还没有评论，来说两句吧...

相关阅读

相关用C++实现

一个链表，并且支持以下操作： 1. 插入元素 2. 删除元素 3. 查询元素您好！如果您想实现链表，您可以使用以下代码来实现： include <stdi

- 日理万妓/ 2024年03月26日 09:01/ 0 赞/ 10 阅读

相关用c语言实现_用C语言怎样实现面向对象思想？

1，基本信息众所周知，C语言是结构化和模块化，面向过程的编程语言，在这里用户创建过程或函数来执行他们的任务。面向过程的语言是很容易学，因为它遵循的算法来执行你的语句。

谁践踏了优雅/ 2023年01月07日 07:23/ 0 赞/ 91 阅读

相关 C++用模板实现栈

ifndef _CStack define _CStack include<iostream.h> template<class T>

╰+哭是因爲堅強的太久メ/ 2022年09月26日 02:30/ 0 赞/ 138 阅读

相关【c++】用c++实现Date类

include<iostream> include<assert.h> using namespace std; class Date

╰半夏微凉°/ 2022年08月18日 01:48/ 0 赞/ 125 阅读

相关用数组实现队列（C实现）

main.c include <stdio.h> define MAX_SIZE 10 int queue[MAX_SIZE];

爱被打了一巴掌/ 2022年08月14日 05:00/ 0 赞/ 174 阅读

相关用 C 实现 WebService

[http://www.vckbase.com/document/viewdoc/?id=1711][http_www.vckbase.com_document_viewdoc

谁践踏了优雅/ 2022年08月08日 06:20/ 0 赞/ 105 阅读

相关用C++实现复数类

今天我们用C++来实现一下复数的加减运算及比较大小先来大概说明一下复数的运算。 1.加法运算：(a+bi)+(c+di)=(a+c)+(b+d)i 2.减法运算：(a+

淩亂°似流年/ 2022年06月17日 09:11/ 0 赞/ 125 阅读

相关用c实现数组问题

问题描述：用户输入一个整数，要求用一个数组将整数的每一位存入到数组元素当中，最后输出用户输入的整数+1。例：用户输入：99 输出：100 下面写实现方法：

悠悠/ 2022年05月16日 09:14/ 0 赞/ 117 阅读

相关用C语言实现C++的继承

include <iostream> using namespace std; //C++中的继承与多态 struct A {

Dear 丶/ 2022年04月24日 15:26/ 0 赞/ 210 阅读

相关【C#】用C#实现封装

类定义一个类 class Child { string _name; strin

分手后的思念是犯贱/ 2021年06月11日 15:11/ 0 赞/ 482 阅读