Advertisement

学习C++中的链表(通过类实现)

阅读量:


目录

链表的基本概念

模板节点类的构建

链表类的定义

说明:List,Node,node->next,下一个节点(重点在于node->next与下一个节点之间的差异)

链表的插入操作(头插法)

代码解析

链表的删除操作

代码解析

链表的逆序处理

代码解析

两个链表的合并操作

代码解析

完整代码(包含迭代器类,本文未详细阐述)

LinkList.h

LinkList_test.cpp


链表的基本概念

链表是一种在物理存储单元上不具备连续性和顺序性的存储结构结构,其逻辑上的排列顺序则是通过数据元素中各元素之间的指针链接关系来实现。这种

全部评论 (0)

还没有任何评论哟~