链表类的设计与实现（智能指针）

最新推荐文章于 2024-09-06 16:47:20 发布
最新推荐文章于 2024-09-06 16:47:20 发布
阅读量2.7k 收藏 7
点赞数 2
文章标签： 智能指针 链表 C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_30257885/article/details/51148535
版权
本文介绍了如何利用C++的智能指针（特别是shared_ptr）来设计和实现链表。通过阅读《C++primer》，作者发现智能指针在管理内存方面非常方便，能简化new和delete的操作。内容涵盖了使用make_shared创建链表节点，以及避免内置指针与智能指针混合使用的注意事项。
摘要由CSDN通过智能技术生成

最近读《C++primer》的时候发现了智能指针这个东西，简直好用，用习惯后相较于new和delete代码要简洁不少

/****链表类设计与实现，默认构造，拷贝构造，插入，删除，获得长度，显示链表数据****/
#include <memory> //for shared_ptr
using std::tr1::shared_ptr;//一定要引入命名空间，share_ptr定义在这里
struct linkNode
{
    shared_ptr <linkNode> next;
    int data;
};

class linkedList
{
private:
    int length;
    shared_ptr <linkNode> head;
public:
    linkedList();
    linkedList(const linkedList& otherlist);

    void insertToList(
最低0.47元/天 解锁文章
浅扉浅蓝
关注
设计链表的实现
LETFLY'S LAB
10-07 144
解题思路 我们知道链表有带头指针和不带头指针两种，这个题目的坑在于你最开始选择哪种方式决定了你是走向正确还是失败。在设计之前最好看清各函数的输入、输出，由于插入和删除操作都返回为空，而我们都知道C语言中的函数传惨是按值传递，也就是说，如果你选择不带头指针方式，是没法在在头部进行插入和删除操作的，你尽可以改变函数内的头指针位置，但是主调函数中的头指针位置是无法改变的。 还有要注意的是结构体不能声明为ListNode，因为Leetcode中内部已经定义了该变量，因此这里定义结构体为LNode。 1.先区分一下
数据结构实战开发教程（五）再论智能指针、循环链表的实现、双向链表的实现、双向循环链表的实现、Linux内核链表剖析
Exp.Joker
06-25 689
再论智能指针、循环链表的实现、双向链表的实现、双向循环链表的实现、Linux内核链表剖析
智能指针+模板实现链表
lancelot0902的博客
06-10 573
/*List.h*/ #ifndef LIST_H #define LIST_H #include <iostream> #include <memory> using namespace std; template<typename T> struct Node { public: T data; shared_ptr<Node<T>&g...
常见链表的设计
最新发布
qq_48922607的博客
09-06 938
常见链表的设计：单链表、双向链表
单链表的设计与实现
lixin203171613的博客
11-03 230
链表是数据结构中常见的一种存储结构，他是非顺序的。其中的数据元素的逻辑孙旭是靠着链表中的指针地址来进行实现。//数据域 Node * next;//指针域 } Node , * LinkList;链表中一个Node代表了一个节点。其中又有头节点和首元节点。首元节点就是存储数据的第一个节点，即为首元节点。头节点实在首元节点之前所设立的节点，头节点的指针域指向的就是首元节点。头节点的数据域是可以不存储数据信息的，也可以存储一些链表的信息，比如说，链表长度。
[C++]链表 智能指针实现一个普通链表
zc_674452358的博客
09-18 731
// ConsoleApplication2.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> #include <stdio.h> #include<cstdlib> using namespace std; struct data_ { int number; std::string name; std::string sex; }; struct listPoint { data_
链表的设计与实现(php)
a1234name的博客
10-11 350
这个是php链表的实现。php内存栈中一个对象名对应的是一个地址，改地址对应的是真是内容，所一可用next变量存储下一个节点对象的地址，以实现链表。 在链表类还可以加入一个记录链表长度的变量(优化)，这样可以方便一些操作。 //设计链表 //定义节点类 error_reporting(E_ERROR); class Node{ public $val; public $next; funct...
基于动态链表智能识别检测系统的设计与应用.pdf
09-08
《基于动态链表智能识别检测系统的设计与应用》一文主要探讨了如何利用动态链表结构来构建一个灵活且可扩展的智能识别检测系统。在当前人工智能领域快速发展的背景下，模式识别技术，如人脸识别和图像识别，已经在...
C++进阶：智能指针
碧瑶的博客呀
10-02 284
为什么需要智能指针 智能指针：管理指针，自动释放资源 智能指针的使用及原理 例如： template <class T> class Smartptr { public: Smartptr(T* ptr = nullptr) :_ptr(ptr) {} ~Smartptr() { if (_ptr) delete[]_ptr; } T& opera...
vs2019 cpp 20规范 智能指针和STL常用容器类模板的源码注释以及 string 类
05-10
`std::托管_ptr`是为托管代码（如.NET框架）设计的智能指针。 接下来，我们讨论STL容器。STL是C++库的一部分，它提供了一系列模板类，用于高效地实现数据结构和算法。常见的STL容器包括`std::vector`、`std::array`...
双向链表操作
10-28
内容：双向链表创建，遍历，删除，插入。自己看图写代码，只是随写，本人初学者。
智能指针的各种实现方法
01-20
智能指针的各种实现方法，从stl和boost等角度上说明
Redis源码分析（二）—— 链表的设计与实现
pcj_888的博客
12-12 1326
前言 链表在Redis中的应用非常广泛，链表是列表键的底层实现之一，发布订阅，慢查询，监视器等功能也用到了链表。 以下给出Redis中链表相关的一些思考问题，通过源码分析，给出问题的答案，掌握链表的底层实现原理和设计思路。 源码版本：Redis 6.0.10 问题思考 C语言中如何设计一个通用的泛型链表？ Redis中的链表和链表节点的实现 节点值的类型是void *，这样设计有什么好处？ 仅使用多个listNode也能组成链表，为什么还要额外用一个list结构去持有链表？ 为什么用双向链表，不用单链
智能指针实现单链表
weixin_41157881的博客
11-23 382
#include #include #include #include using namespace std; struct LinkNode; using sharedPtr = std::shared_ptr; struct LinkNode { int val; sharedPtr next; }; class LinkList { private: int length; sharedP...
【C语言】C语言通用链表的设计与实现（附详细讲解、图示和源码）
科技改变人类，技术成就未来
02-25 1301
C语言通用链表的设计与实现
设计链表的实现。
shuliuguang的博客
06-13 357
设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。 在链表类中实现这些功能： get(index)：获取链表中第 index 个节点的值。如果索引无效，则返回-1。 addAtHead(val)：在链表的第一个元素之前添加一个值为 val 的节点。插入后，新节点将成为链表的第
带智能指针的链表
qianggea11的博客
05-31 841
智能指针（各有缺陷）： auto_ptr： 独占所有权---管理权转移 scoped_ptr： 独占所有权---防拷贝（简单粗暴） shared_ptr： 共享所有权---增加引用计数 weak_ptr： 弱引用指针---shared_ptr的附属， 解决share_ptr循环引用带来的缺陷 C++封装的带智能指针链表...
使用智能指针创建单链表
Esmusssein_的博客
08-16 1014
智能指针实现单链表
C++程序设计：指针与链表解析
"这篇资料是谭浩强教授的C++程序设计课件，重点讲解了如何用指针处理链表。...虽然C++提供了更高级的抽象，如智能指针和容器类，但在底层，理解如何手动管理指针和内存对于掌握C++的核心原理仍然十分必要。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值