之前用c实现的通用链表， 将链表的data域从具体类型转变为 void*指针 ，用c实现时费力气的是指针的赋值和也要做到通用的打印
链接：c实现的通用的双向链表现在用c++重新实现，思想大都一致：
不采用模板类，而采用虚函数实现多态性，达到通用的目的，data域不存储任何跟类型有关的信息，而是指针，将数据放于抽象类中，由指针与之建立联系。
链表有头指针 尾指针，以及之后的一系列插入删除打印操作，这些函数都写在链表类中。
链表指针类型为 链表结点类，结点的指针域和 data域，都是指针类型，data域 指向一个抽象类 object对象 。
object类是一个抽象类，当需要链表存放整型数据，就具体实现一个存放整型的子类去继承这个类，必须实现抽象类中的虚函数，以打印函数为例， 每一个不同数据类型的子类都得有自己的打印函数，而object 不关心如何打印。
立即学习“C++免费学习笔记（深入）”；
class intobject :public Object{public:intobject(int d = 0) :data(d){}~intobject(){}void Print()const{cout ";}private:int data;};////////////////////////////////////////////////////////////class strobject :public Object{public:strobject(char *str) {if (str == NULL){data = new char[1];data[0] = '';}else{data = new char[strlen(str) + 1];strcpy(data, str);}}~strobject(){}void Print()const{cout ";}private:char * data;};////////////////////////////////////////////////////////////class floatobject :public Object{public:floatobject(float d = 0) :data(d){}~floatobject(){}void Print()const{cout ";}private:float data;};////////////////////////////////////////////////////////////void main(){list mylist;for (int i = 0; i 
链表的释放：
class Object{public:Object(){}virtual ~Object()//因为是虚函数，调动父类析构的 同时 调动子类的析构{}////定义接口 通用的打印virtual void Print()const = 0;//纯虚函数 子类继承了之后必须实现打印函数};class list;class listnode{friend class list;public:listnode(){data = NULL;next = NULL;}listnode(Object *pobj){data = pobj;next = NULL;}~listnode(){delete data;next = NULL;}private:Object *data;listnode *next;};class list{public:list(){head = tail = new listnode;}~list(){listnode *delp = head->next;while (delp!= tail){head->next = delp->next;delete delp;delp = head->next;}delete head;head = tail = NULL;}void push_back(Object *pb)//尾插{listnode *s = new listnode(pb);assert(s != NULL);tail->next = s;tail = s;}void printlist()const{listnode *p = head->next;while (p != NULL){p->data->Print();p = p->next;}cout ";}private:int data;};////////////////////////////////////////////////////////////class strobject :public Object{public:strobject(char *str) {if (str == NULL){data = new char[1];data[0] = '';}else{data = new char[strlen(str) + 1];strcpy(data, str);}}~strobject(){cout ";}private:char * data;};
登录后复制
相关推荐：
C语言使用utlist实现的双向链表
Java语言中链表和双向链表_MySQL
以上就是设计一个c++ 通用链表：实现多态双向的功能的详细内容，更多请关注【创想鸟】其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至253000106@qq.com举报，一经查实，本站将立刻删除。
发布者：PHP中文网，转转请注明出处：https://www.chuangxiangniao.com/p/2493077.html
