（九）单链表的基本操作

最新推荐文章于 2024-09-13 16:27:15 发布

贪心的鬼

最新推荐文章于 2024-09-13 16:27:15 发布

阅读量119

点赞数 1

分类专栏：算法题文章标签：链表算法数据结构

本文链接：https://blog.csdn.net/weixin_44515978/article/details/122023720

版权

这篇博客详细介绍了如何使用C++进行单链表的基本操作，包括创建节点、头插法、尾插法、在特定位置插入和删除节点、查找指定索引的值以及打印链表。操作均以包含虚拟头节点的链表为前提。

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

包含单链表节点的创建，头插法、尾插法、在某个索引位置之前插入指针、删除指定索引位置的节点、查找出某个索引位置的值，打印链表。

创建的链表包含一个虚拟头节点Head，也就是说链表的第一个节点并不是实际值，而是虚拟的一个节点。对链表的操作均建立在此基础上。

请添加图片描述

【C++】

#include <iostream>
using namespace std;
//链表节点，建议用构造函数进行初始化
struct ListNode{
   
    int value;
    ListNode* next;
    ListNode(int val):value(val),next(NULL){
   }
};

//链表
class LinkedList{
   
private:
    ListNode* _dummyHead;
    int _size;

public:
	//构造函数，初始化一个虚拟头节点
    LinkedList(){
   
        _dummyHead = new ListNode(0);
        _size = 0;
    }
	//返回链表的头节点
    ListNode*