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