c++实现链表的基本操作

最新推荐文章于 2024-07-31 15:23:09 发布

syyyy712

最新推荐文章于 2024-07-31 15:23:09 发布

阅读量294

点赞数 1

分类专栏：数据结构文章标签： c++ 数据结构

本文链接：https://blog.csdn.net/syyyy712/article/details/78966700

版权

本文详述了使用C++进行链表的基本操作，包括创建链表、在指定位置插入节点、删除特定数值的节点、查询节点及获取链表长度，提供了亲测有效的代码示例。

摘要由CSDN通过智能技术生成

链表的创建、插入、删除某个数值、查询

本文主要介绍了用C++进行链表的创建，在某个固定的位置上插入节点，删除某个数值的所有节点，在某个位置上删除节点，查询某个位置上节点的数值以及获取链表的长度和显示链表等基本操作，希望对大家有所启发，现放代码如下，本人亲测无误。

#include<iostream>
using namespace std;
class Node {
public:
    int data;
    Node *pnext;
};
class Linklist {
public:
    Linklist() {
        head = new Node;
        head->data = 0;
        head->pnext = NULL;
    }
    ~Linklist() {
        Node *ptemp, *pdel;
        ptemp = head;
        while (ptemp != NULL) {
            pdel = ptemp;
            ptemp = ptemp->pnext;
            delete pdel;
            pdel = NULL;
        }
    }
    void createlist(int n1);
     int getlength();
    void showlist();
    void insertNode(int n2);
    void deleNode(int n3);
    void deleNode1(int value);
    void findNode(int n4);
private:
    Node *head;
};
//创建链表
void Linklist::createlist(int n1) {
    Node