Android的消息机制主要是指Handler的运行机制，Handler的运行需要底层的MessageQueue和Looper的支撑； MessageQueue：消息队列，它的内存存储了一组消息，以队列的形式对外提供插入和删除的工作，内部结构：采用 单链表的数据结构来存储消息队列； Looper:处 ...
分类：
移动开发 时间：
2017-05-14 19:35:59
阅读次数：
218
非循环单链表插入结点伪算法讲解 q插入p之后的伪算法：第一种表示方法：r = p->pNext; // p->pNext表示的是所指向结点的指针域，指针域又是指向下一个结点的地址p->pNext = q; // q保存了那一块结点的地址。q是一个指针变量，存放那个结点的地址。q->pNext = r ...
分类：
编程语言 时间：
2017-04-02 23:31:44
阅读次数：
217
本文只要实现单链表的初始化、插入（尾插、头插、任意位置插入）、删除（尾删、头删、删除指定元素）、查找等。定义单链表typedefintDataType;
typedefstructLinkNode
{
DataTypedata;
structLinkNode*next;
}LinkNode,*pLinkNode,*pList;实现单链表的所有接口：voidInitLinkLi..
分类：
其他好文 时间：
2016-01-21 16:00:47
阅读次数：
250
1.比较顺序表和链表的优缺点，他们分别在什么场景下使用它。顺序表支持随机访问，单链表不支持随机访问。顺序表插入/删除数据效率很低，时间复杂度为O(N)（除尾插尾删），单链表插入/删除效率更高，时间复杂度为O(1)。顺序表的CPU高速缓存效率更高，单链表CPU高速缓存效率低。
分类：
其他好文 时间：
2015-09-20 07:02:35
阅读次数：
140
struct ListNode {
int val;
ListNode *next;
ListNode(int x) : val(x), next(NULL) {}
};
/*
* 单链表的插入排序, 插入排序是一种稳定排序
*/
class Solution7 {
public:
ListNode* insertionSortList(ListNod...
分类：
编程语言 时间：
2015-08-02 21:38:44
阅读次数：
169
思想：把待排序的链表分为已经排序的链表，和剩余未排序的链表例如：3->4->1->5->2->NULL已经排序完毕的的链表：（从第一个数开始） 3->NULL 未排序完毕的链表：4->1->5->2 用p表示还未排序的剩余链表的首节点例如：3->4->NUL...
分类：
编程语言 时间：
2015-05-20 20:25:22
阅读次数：
131
一，单链表的插入
（1）单链表如何插入一个新元素呢？
在单链表中
有序对：
变成
图例：
注意：在单链表中插入只需要修改指针。若要在第 i 个结点之前插入元素，修改的是是第 （i-1） 个结点的指针。
（2）单链表的插入元素的代码怎么写呢？
代码如下： Status ListInsert(...
分类：
其他好文 时间：
2015-05-08 22:15:37
阅读次数：
129
对单链表插入排序，给出个单链表的head节点；返回排完序的head节点；首先数据结构中习惯了以数组为参数排序，瞬间想到是遍历单链表存入arraylist中，再进行insert sort,(O(n**2)),space(O(n)),leetcode过不去；链表插入排序注意事项： 1：依次调用hea.....
分类：
其他好文 时间：
2015-04-12 17:30:43
阅读次数：
125
一，单链表插入操作[cpp]view plaincopytypedefstructNODE{structNODE*link;intvalue;}Node;#include#include#defineFALSE0#defineTRUE1ints_insert(Node**rootp,intnew_v...
分类：
其他好文 时间：
2015-01-20 22:02:23
阅读次数：
147
1.单链表结点定义的格式：
struct Link
{
type data;
struct Link *next;
};
虽然单链表插入、删除方便，不需要移动其他结点的优点，但是它也有一些缺点：
只能顺序访问，一旦断链就会丢失其中的数据，所以要注意一下。
2.单链表的遍历
?遍历就是逐个访问每个数据元素的过程。遍历是各种其他操...
分类：
编程语言 时间：
2014-12-27 12:47:01
阅读次数：
200
