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

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

struct LinkedListNode {
   
     
	LinkedListNode *next;
}

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

struct Person {
   
     
	LinkedListNode *node;
};

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

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

你可能感兴趣的:(技术面问题汇总(Linux,C/C++软件工程师)优惠版,#,C++高阶,c++,指针,链表)