数据结构与算法
Layne的博客
关注技术,产品,创业,公众号:技术管理杂谈
展开
-
C++数据结构与算法之双向链表
链表中的每个节点有两个指针,一个指向前驱,一个指向后继,这种链表称为双向链表。 下图是双向链表,把这个图形记牢了,后续的删除等操作都需要去画一画才能更好的理解。 genDLList.h #ifndef STRUCTURE_GENDLLIST_H #define STRUCTURE_GENDLLIST_H template<class T> class DLLNod...原创 2019-11-26 14:32:14 · 214 阅读 · 0 评论 -
C++数据结构与算法之单向链表
如果一个节点将指向另一个节点的指针作为数据成员,那么多个这样的节点可以连接起来,只用一个变量就能够访问整个节点序列。这样的节点序列就是最常用的链表实现方法。 链表是一种由节点组成的数据结构,每个节点都包含某些信息以及指向链表中另一个节点的指针。如果序列中的节点只包含指向后继节点的链接,该链表就成为单向链表。 中另一个节点的指针。如果序列中的节点只包含指向后继节点的链接,该链表就成为单向链表。...原创 2019-11-26 08:10:00 · 215 阅读 · 0 评论