Love柒的博客

数据结构之单向链表 链表是一种结构体和指针相结合的一种数据结构，如下图： 代码如下： //链表结点 typedef struct LINKNODE { void *data;//指向任何类型的数据 struct LINKNODE *next; }LinkNode; 每个结点的指针都指向下一个结点，因此第一个结点没有前驱结点，这里就需要一个“头指针”来指向第一个...

数据结构之双向循环链表 根据上一篇数据结构之单向链表这次是双向循环链表： 双向循环链表就是在单向链表上加上一个前驱指针，尾指针指向头结点，头结点指向尾指针，直接上图看。 结点代码如下： //DLNode.h 双向链表结点类型结构体 #ifndef _DLNODE_H_ #define _DLNODE_H_ template<typename T>struct DLNod...