C++ 之 【模拟实现 list(节点、迭代器、常见接口)】(将三个模板放在同一个命名空间就实现 list 啦)
1.前提准备(1)list的底层结构一般是带头双向循环链表(1)为避免命名冲突,需要创建一个命名空间来存放模拟实现的list(2)下面模拟实现list时,声明和定义不分离(具体原因后续讲解)2.完整实现2.1链表节点template//节点写成类模板,适合不同的数据类型struct__list_node//带头双向循环链表的节点,因为下面会使用,用struct{typedef__list_node