C++实战技巧（1）用模板+继承实现一个万能链表

【摘要】 回想C语言，我们要将结构体串成链表，通常是让结构体包含一个指向下一个节点的指针，如下：
struct LinkedListNode {
LinkedListNode *next;
}
1234
C语言为了实现万能模板，可以让其他数据结构如struct Person ，包含该结构体，这样我们可以通过Person 的LinkedListNode 成员找到下一个Per…

回想C语言，我们要将结构体串成链表，通常是让结构体包含一个指向下一个节点的指针，如下：

struct LinkedListNode { 
	LinkedListNode *next;
}

  
 

  
1
  
2
  
3
  
4
 

C语言为了实现万能模板，可以让其他数据结构如struct Person ，包含该结构体，这样我们可以通过Person 的LinkedListNode 成员找到下一个Person 的LinkedListNode 成员，再通过LinkedListNode 成员在Person 里的偏移，就可以算出Person的地址。

struct Person { 
	LinkedListNode *node;
};

  
 

  
1
  
2
  
3
  
4
 

借鉴这样的思想，我们来实现C++版本。

结构体嵌套类似于C++的继承，继承可以获得接口。如果LinkedLis

文章来源: blog.csdn.net，作者：奇妙之二进制，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/HandsomeHong/article/details/116376980