问题：只给定单向列表中的一个节点，从列表中删除该节点。 删除列表的某个元素，只知道根据头节点，和待删节点值，遍历搜索到相同值，将其删除。对于给定节点从列表中删除，没有思路。在网上看了讲解，原来这个是列表的基本操作，O(1) 时间即可完成。看了
分类：
其他好文 时间：
2015-12-31 01:39:29
阅读次数：
130
在上篇博客（【Java并发编程实战】—– AQS(二)：获取锁、释放锁）中提到，当一个线程加入到CLH队列中时，如果不是头节点是需要判断该节点是否需要挂起；在释放锁后，需要唤醒该线程的继任节点lock方法，在调用acquireQueued()：if (shouldParkAfterFailedAcquire(p, node) &&
parkAndCheckI...
分类：
编程语言 时间：
2015-12-27 12:17:41
阅读次数：
208
知识点：1、使用内部类构造节点 http://www.cnblogs.com/dolphin0520/p/3811445.html ;2、节点 = 数据域+指针域 Java中是用引用来代替指针 ;3、头节点是只有first引用变量，没有Object;4、插入和删除都是需要遍历。current=cu....
分类：
其他好文 时间：
2015-12-23 22:36:42
阅读次数：
212
#include#includetypedef int ElemType;typedef struct LinkNode{ ElemType data; struct LinkNode *next;}LinkNode, *LinkList;LinkList InitNull();Link...
分类：
编程语言 时间：
2015-12-16 01:38:31
阅读次数：
251
Remove Nth Node From End of ListO(n)复杂度1.新建一个头节点作为虚拟头部，这样在删除过程中就不需要考虑一些特殊的情况(删除的就是第一个节点)2.用两个指针p和q,当p已经走了n步的时候，在让pq都同时往后走，当p走到头为NULL的时候，q指向的就是倒数第n个数，过...
分类：
其他好文 时间：
2015-12-04 20:31:18
阅读次数：
160
/*本次操作是对带头节点单链表的操作 包括删除 插入 判空 建立包括删除插入函数 显示函数目的是为了对单链表做一个基本操作的总结----1*/#include#include#include#define OK 1#define ERROR -1#define OVERFLOW -2#define ...
分类：
其他好文 时间：
2015-12-02 17:47:12
阅读次数：
178
#include<iostream>
#include<assert.h>
usingnamespacestd;
typedefintDataType;
//双向链表，无头节点
structLinkNode
{
//struct默认是公有访问限定符
public:
LinkNode(constDataType&x)
:_data(x)
,_prev(NULL)
,_next(NULL)
{}
~LinkNode()
{..
分类：
其他好文 时间：
2015-11-29 19:45:29
阅读次数：
163
1、给定一个链表，删除链表中倒数第n个节点，返回链表的头节点。给出链表1->2->3->4->5->null和 n = 2.删除倒数第二个节点之后，这个链表将变成1->2->3->5->null.注意链表中的节点个数大于等于n挑战O(n)时间复杂度解题思路：刚开始看到倒数第n个节点，不禁感慨如果是数...
分类：
其他好文 时间：
2015-11-25 01:07:55
阅读次数：
211
单向链表单链表有一个头节点head，指向链表在内存的首地址。链表中的每一个节点的数据类型为结构体类型，节点有两个成员：整型成员（实际需要保存的数据）和指向下一个结构体类型节点的指针即下一个节点的地址（事实上，此单链表是用于存放整型数据的动态数组）。链表按此结构对各节点的访问需从链表的头找起，后续节点...
分类：
其他好文 时间：
2015-11-21 18:24:31
阅读次数：
120
Final IK细节：1.Aim IK:设定一个目标，关节末端始终朝向该目标，一般用来做头部的朝向。步骤：a、在模型头节点处添加Aim空物体并resetb、给模型添加Aim IK组件，并填上Aim Transform及根脊椎到头的4节关节（可以设置权重）c、创建目标target（空物体）于脸的正前方...
分类：
编程语言 时间：
2015-11-04 14:28:30
阅读次数：
1449
