复习一下单链表的常用操作，包括单链表的创建、插入、删除、排序、逆置以及打印输出等。#includeusing namespace std;typedef
struct Single_link{ int data; struct Single_link *next;}node;//单链表的...
分类：
其他好文 时间：
2014-05-16 22:14:34
阅读次数：
397
第1章容器第1条：慎重选择容器类型。标准STL序列容器：vector、string、deque和list。标准STL关联容器：set、multiset、map和multimap。非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一“重型”string。非标准的关联容器ha...
分类：
编程语言 时间：
2014-05-16 07:50:48
阅读次数：
390
最近学习数据结构，发现c# 其实和c 的链表的实现差不多的下面是一段可直接运行的代码 1
using System; 2 using System.Collections.Generic; 3 using System.Text; 4 using
System.Threading; 5 ...
分类：
其他好文 时间：
2014-05-16 06:24:02
阅读次数：
663
首先了解顺序表和链表的概念1.顺序表顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。特点:（1）在顺序表中，各个表项的逻辑顺序与其存...
分类：
其他好文 时间：
2014-05-13 21:04:02
阅读次数：
325
题目链接题意: 给出单链表的head指针, 要求去除链表中所有出现重复的元素,
如1->2->3->3->4->4->5, 返回1->2->5这题纠结了有两天,
重要的是把思路想清楚然后就可以痛苦的A掉, 不然老是会绕来绕去...我的大体思路是这样的: 使用三个指针 pre保存链表中前一个没有出现重...
分类：
其他好文 时间：
2014-05-13 18:54:51
阅读次数：
237
init.rc文件解析过程我们已经知道init.rc的结构，应该可以想到解析init.rc的过程就是识别一个个section的过程，将各个section的信息保存下来，然后在init.c的main()中去执行一个个命令。
android采用双向链表(关于双向链表详解见本文第三部分)来存储sectio...
分类：
移动开发 时间：
2014-05-13 17:45:01
阅读次数：
462
/*选票系统，输入每个候选人的得票结果（采用单链表存放选票，候选人编号依次123...N，且每张选票只选一人）。*//*
单链表存放选票，每个节点的data域存放该选票所选的候选人，用一个数组a统计得票结果。 */ typedef int Elemtype;typedef
struct linkno...
分类：
其他好文 时间：
2014-05-13 16:50:39
阅读次数：
377
0.等待队列
在Linux内核中等待队列有很多用途，可用于中断处理、进程同步及定时。我们在这里只说，进程经常必须等待某些事件的发生。等待队列实现了在事件上的条件等待: 希望等待特定事件的进程把自己放进合适的等待队列，并放弃控制全。因此，等待队列表示一组睡眠的进程，当某一条件为真时，由内核唤醒它们。
等待队列由循环链表实现，由等待队列头（wait_queue_head_t）和等待队列...
分类：
其他好文 时间：
2014-05-13 16:03:28
阅读次数：
370
在Cracking the Code Interview上做过了一次，这次在九度OJ上测试，AC。
题目描述：
输入一个链表，输出该链表中倒数第k个结点。
(hint: 请务必使用链表。)
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为两个整数n和k(0<=n<=1000, 0<=k<=1000)：n代表将要输入的链表元素的个数,k代表要查询倒数第几个的元素。
输入的第二行包括n个数t(1<=t<=1000000)：代表链表中的元素。
输出：...
分类：
其他好文 时间：
2014-05-13 13:49:14
阅读次数：
287
1 #include 2 #include 3 4 typedef struct node { 5
int data; 6 node * next; 7 }Node, *pNode; 8 9 pNode CreateList() {10 pNode head,
p1...
分类：
其他好文 时间：
2014-05-13 10:46:30
阅读次数：
297
