C++学习总结——通过抽象类和派生创建异质链表

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

I_G

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

阅读量1.3k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： C++ C++学习总结文章标签：通过抽象类和派生创建异质链表

本文链接：https://blog.youkuaiyun.com/qq_27270029/article/details/80426318

这篇博客介绍了如何在C++中使用抽象基类和派生类来创建一个能够存储不同类型对象（A、B、C、D类）的异质链表。首先定义了一个抽象基类base，包含一个纯虚函数show()。接着定义了链表节点类linknode，其数据域是一个指向base类型的指针。然后派生出A、B、C、D四个类，覆盖show()函数以展示不同类的信息。通过showall()函数遍历并显示链表中的所有元素，而add()函数则用于向链表末尾添加新的元素。在main()函数中，创建了一个包含A、B、C类对象的链表，并展示了链表内容。最后，向链表中添加了一个D类对象，并再次展示链表。

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

#include<iostream>
#include<Windows.h>
#include<stdlib.h>
using namespace std;
class base//抽象基类的定义
{
public:
	virtual void show() = 0;//通过纯虚函数定义公共接口
};
//链表结点定义
class linknode
{
public:
	base *p; //数据域
	linknode *pnext; //指针域
};
//派生类
class A :public base
{  
public:
	void show()
	{
		cout << "class A\n";
	}

};

class B :public base
{
public:
	void show()
	{
		cout << "class B\n";
	}
};

class C :public base
{
public:
	void show()
	{
		cout << "class C\n";
	}
};
class D:public base
{
public:
	void show()
	{
		cout << "class D\n";
	}
};
void showall(linknode *phead)
{
	while (phead != NULL)
	{
		phead->p->show();
		phead = phead->pnext;
	}
}
void add(linknode *phead, base *p)
{
	linknode *ptemp = phead;
	if (ptemp == NULL)
	{
		ptemp->p = p;
		ptemp->pnext = NULL;
	}
	else
	{
		while (ptemp->pnext != NULL)
		{
			ptemp = ptemp->pnext;
		}
		linknode *padd = new linknode; //新建一个节点，然后插入到链表的尾部