链表
关注
分享
扫一扫
文章平均质量分 94
smilesundream
这个作者很懒，什么都没留下…
展开
-
双向链表
双向链表是为了满足更加方便的查找前驱，而付出空间的代价的一个数据结构。双向链表的节点定义如下： 1 typedef struct node 2 { 3 int x; 4 struct node *prior,*next; 5 }DLNode; 双向链表的空间结构如下图所示： 双向链表的创建如下： 1 //创建双向链表 2 DLNode *原创 2017-04-19 14:57:38 · 265 阅读 · 0 评论 -
顺序队列与循环队列
一、队列的概念 只能在表的一端进行插入操作，只能在表的另一端进行删除操作，这种数据结构称为队列。把允许插入的一端叫队尾(rear)，允许删除的一端叫对头(front)。 二、队列的分类 队列本身也是一种线性表，因而和线性表一样也有顺序和链式存储结构两种存储方式。 采用顺序存储结构实现的队列称为顺序队列；转载 2017-05-04 17:13:28 · 2177 阅读 · 0 评论 -
单链表反转
单链表反转总结篇 单链表的反转是常见的面试题目。本文总结了2种方法。 1 定义 单链表node的数据结构定义如下： class ListNode { int val; ListNode next; ListNode(int x) { val = x; next = null; } } 2 方法1：就地原创 2017-04-22 22:21:17 · 368 阅读 · 0 评论