C++异质链表

最新推荐文章于 2024-09-07 10:55:15 发布

Star星屹程序设计

最新推荐文章于 2024-09-07 10:55:15 发布

阅读量1.3k

点赞数 1

分类专栏： C++开发

本文链接：https://blog.csdn.net/weixin_42067873/article/details/96475994

版权

本文介绍了异质链表的概念，它在管理不同类型的对象时非常有用。链表的数据域是一个抽象类的指针，实际存储的是其子类的对象。接着，文章给出了ShapeList的简单实现作为示例。

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

异质链表：在实际中，很多场景都要用链表管理不同类型的对象/结点，这样的链表叫异质链表。

链表内指定数据域是：抽象类的指针，但内部存放不同子类的对象。

异质链表的简单介绍：

链表内Node

Node类头文件
#ifndef __NODE_H
#define __NODE_H

#include <iostream>
#include "shape.h"
using namespace std;

class Node
{
public:
    Node(Shape* p);
    Node(const Node &n);
    virtual ~Node();

    void setShape(Shape *p);
    Shape *getShape(void) const;

    void setNext(Node *n);
    Node *getNext(void) const;
private:
    Shape *m_shape;
    Node *next;
};

#endif // __NODE_H

/Node类简单实现//
#include "node.h"

Node::Node(Shape* p)
{
    m_shape = p;
    next = NULL;
}

Node::Node(const Node &n)
{
    setShape(n.getShape());
    setNext(n.getNext());
}

Node::~Node()
{
    if(next !