LinkList 实现（ c++）

最新推荐文章于 2025-02-21 23:32:06 发布

「已注销」

最新推荐文章于 2025-02-21 23:32:06 发布

阅读量640

点赞数

分类专栏： c++

本文链接：https://blog.youkuaiyun.com/qq_30818597/article/details/106099016

版权

本文介绍了链表的物理存储特性和逻辑顺序，并详细讨论了链表结点的构成，包括数据域和指针域。接着，文章提供了链表的C++代码实现，最后对在工程开发中何时选择链表进行了总结，强调了链表适用于数据类型复杂且插入、删除操作频繁的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

概述

链表是物理存储单元上非连续的、非顺序的存储结构，数据元素的逻辑顺序是通过链表的指针地址实现，有一系列结点（地址）组成，结点可动态的生成。

结点包括两个部分：

存储数据元素的数据域（内存空间），
存储指向下一个结点地址的指针域。

相对于线性表顺序结构，操作复杂。

代码实现

#ifndef LINKLIST_H_
#define LINKLIST_H_
#include "List.h"
#include "Object.h"
#include "Exception.h"

namespace MYLIB{

template<typename T>
class LinkList:public List<T>
{
protected:
    class Node:public Object
    {
        // 单链表的节点
    public:
        T data;
        Node* next;
    };

    mutable struct : public OBject
    {
        // 采用匿名的方式构造头节点
        // 设计使得结构上和 node 完全相同，但是不调用 node 的构造函数
        char reserved[sizeof(T)];
        Node* next;
    }m_head;
    
    int m_length;
    Node* m_current;
    int m_step;

    Node* position(i) const
    {

最低0.47元/天解锁文章