在【Java并发编程实战】—–“J.U.C”：CLH队列锁提过，AQS里面的CLH队列是CLH同步锁的一种变形。其主要从两方面进行了改造：节点的结构与节点等待机制。在结构上引入了头结点和尾节点，他们分别指向队列的头和尾，尝试获取锁、入队列、释放锁等实现都与头尾节点相关，并且每个节点都引入前驱节点和后后续节点的引用；在等待机制上由原来的自旋改成阻塞唤醒。其结构如下：知道其结构了，我们再看看他的实现。...
分类：
编程语言 时间：
2015-12-30 09:20:20
阅读次数：
211
逻辑: 集合 线性表 树 图物理: 顺序 链式typedef struct Node{ ElmetType data; struct Node *next;}Node;头指针 : 链表的起始尾指针 : 链表的结束判空 : 头指针为空头结点 不存任何节点 head->next == NULL尾部插.....
分类：
其他好文 时间：
2015-12-24 22:03:27
阅读次数：
212
本题与之前单链表逆置不同的是，加入了范围判断。依然沿用之前单链表逆置的方法，只需要再做好起始节点和末尾节点的判断说起来容易，做起来复杂，特别是单链表，很容易把人搞晕，所以，在编程之前最后画图理清思路。这次在头结点的处理上，不同于以往设置临时头结点的方法，使用了二级指针，这种方法写出来的代码可能比较少...
分类：
其他好文 时间：
2015-12-24 19:16:26
阅读次数：
124
public ListNode detectCycle(ListNode head) { ListNode fast = head; ListNode slow = head; int flag = 0; ListNode intersection = nu...
分类：
其他好文 时间：
2015-12-18 10:36:29
阅读次数：
107
这里，注意如果是尾结点，那么无解。public class Solution {public void deleteNode(ListNode node) {//利用李代桃僵// // if(node.next == null)// // {// // node = null;//error: no...
分类：
其他好文 时间：
2015-12-18 00:06:32
阅读次数：
191
图1为线性表（ZHAO, QIAN, SUN, LI, ZHOU, WU, ZHENG, WANG）的逻辑状态。头指针指示链表中第一个结点（即第一个数据元素的存储映像）的存储位置。同时，由于最后一个数据元素没有直接后继，则线性链表中最后一个结点的指针为“空”（NULL）。图１ 线性链表的逻辑状态由上...
分类：
其他好文 时间：
2015-12-16 21:05:22
阅读次数：
202
**学习要点**：
> - 1.理解顺序表以及单链表各自的有点以及缺点！
- 2.熟悉单链表的形式，对于头指针，头结点，尾结点，数据域和指针域这些名词要知道是什么！
- 3.熟悉单链表的结点结构
- 4.区分**头指针**与**头结点**！
- 5.熟悉创建单链表的两种方式：头插法和尾插法
- 6.了解单链表12个基本操作的逻辑
- 7.有趣的算法题：查找单链表的中间结点~...
分类：
其他好文 时间：
2015-12-09 13:55:53
阅读次数：
152
/*本次操作是对带头节点单链表的操作 包括删除 插入 判空 建立包括删除插入函数 显示函数目的是为了对单链表做一个基本操作的总结----1*/#include#include#include#define OK 1#define ERROR -1#define OVERFLOW -2#define ...
分类：
其他好文 时间：
2015-12-02 17:47:12
阅读次数：
178
一、自己学习链表 数组的缺点：（1）数据类型一致；（2）数组的长度事先定好，不能灵活更改。 从而引入了链表来解决数组的这些缺点：（1）结构体解决多数据类型（2）链表的组合使得链表的长度可以灵活设置。 基本概念：头结点： 这个节点是为了便于管理链表的节点，这个节点并不保存数据；虽然和其他节点一样，但....
分类：
系统相关 时间：
2015-11-27 23:20:46
阅读次数：
318
#pragmaonce
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<memory.h>
#defineDataTypeint//int可以改写为其它数据类型
typedefstructNode
{
DataTypedata;
structNode*next;
}Node,*pNode;//定义结点结构体
//建立带头结点..
分类：
其他好文 时间：
2015-11-25 01:15:10
阅读次数：
374
