数据结构
90天改一次名
这个作者很懒,什么都没留下…
展开
-
链表学习笔记 -- 顺序链表
最近重新学习数据结构 看到了 一段 比之以往 要好的两段代码,原因是能在不用模版的情况下将链表独立出来,不用和数据粘在一起。原创 2015-04-12 22:01:11 · 482 阅读 · 0 评论 -
链表学习笔记--链式链表
接下来介绍链式链表 链式链表则有点麻烦, 需要在用户自己的数据结构中加入节点数据类型。 typedef struct _tag_LinkListNode { struct _tag_LinkListNode* next; }LinkListNode; 其设计的思想便是通过数据结构头部的 LinkListNode 字段来连接成链表,而无需在乎数据结构LinkListNode之后数据是如原创 2015-04-12 22:28:21 · 470 阅读 · 0 评论 -
链表学习笔记 --- 循环链表
这次代码写的是循环链表,用的是节点连接。 循环链表相比与一般链表要注意的地方就是 头部插入和尾部插入,需要保持好链表的环状结构即可 #ifndef _CRICLELIST_H_ #define _CRICLELIST_H_ typedef void CircleList; typedef struct _tag_CircleListNode{ struct _tag_CircleLis原创 2015-04-14 12:14:24 · 520 阅读 · 0 评论 -
链表学习笔记 --- 双向链表
这次代码写的是循环链表,用的是节点连接。 双向链表相比与一般链表要注意的地方就是 头部插入和尾部插入 不要进行空指针操作。 #ifndef DLINK_H_ #define DLINK_H_ typedef void DLinkList; typedef struct _tag_DLinkListNode { struct _tag_DLinkListNode *next; st原创 2015-04-14 12:36:43 · 415 阅读 · 0 评论