单链表的整表*创建*:思路都是先创建空表，再插入.头插法：Void CreateListHead(LinkList *L,int n){LinkList p;int i;(*L)->next=NULL;srand(time(0));//初始化随机数*L=（LinkList）malloc(sizeof...
分类：
编程语言 时间：
2015-05-12 11:09:42
阅读次数：
174
ExifExif是一种图像文件格式，它的数据存储于JPEG格式是完全相同的，实际上Exif格式就是JPEG格式头插入了数码照片的信息，包括拍摄的光圈、快门、平衡白、ISO、焦距、日期时间等各种和拍摄条件以及相机品牌、型号、色彩编码以及GPS等。ExifInterface在Android下，通过Exi...
分类：
移动开发 时间：
2015-05-07 10:00:48
阅读次数：
201
无锁有序链表可以保证元素的唯一性，使其可用于哈希表的桶，甚至直接作为一个效率不那么高的map。普通链表的无锁实现相对简单点，因为插入元素可以在表头插，而有序链表的插入则是任意位置。
本文主要基于论文High Performance Dynamic Lock-Free Hash Tables实现。
主要问题
链表的主要操作包含insert和remove，先简单实现一个版本，就会看到问题所在，以...
分类：
其他好文 时间：
2015-05-05 21:59:41
阅读次数：
195
对单链表实现如下功能：
void InitList(List *list); //初始化单链表
bool push_back(List *list,ElemType x); //尾插法
void show_seqlist(List *list); //显示链表内容
bool push_front(List *list,ElemType x);//头插法
b...
分类：
其他好文 时间：
2015-04-30 01:00:56
阅读次数：
102
解决方案在文件头插入# encoding=utf8 import sys reload(sys) sys.setdefaultencoding('utf8')
分类：
编程语言 时间：
2015-04-06 17:06:13
阅读次数：
183
双端队列是一种插入和删除可以既可以在表头也可以表尾进行的一种数据结构，四种基本操作分别为：
push：在表头插入
pop：在表头删除
insert：在表尾插入
eject：在表尾删除
每一种操作的复杂度都为O（1）。通过组合不同插入和删除，双端队列可以作为栈使用，也可以作为队列使用：#include "stdafx.h"
#include using namespace...
分类：
其他好文 时间：
2015-04-05 10:36:04
阅读次数：
201
明天多益网络一面，晚上写了个简单的链表翻转程序找找感觉，两种思路实现。一种通过头插法实现翻转，另一种则是通过更改节点指针指向来实现。虽然简单，但动动手，活跃下思维！希望明天面试顺利！#include #include typedef struct Node{ int data; struct Nod...
分类：
编程语言 时间：
2015-03-27 22:02:59
阅读次数：
375
Sort a linked list in O(n log n) time using constant space complexity.
这道题是要求对单链表进行排序，有个O(nlogn)的时间复杂度的要求。我的想法是采取类似头插法的方式，遍历链表结点，设3个指针，min指向当前链表中的最小值，max指向当前链表中的最大值，cur指向前一插入的值。
min , max , cur 初始时都指向第...
分类：
其他好文 时间：
2015-03-17 15:58:02
阅读次数：
181
1 #include 2 3 #include 4 #include 5 6 using namespace std; 7 8 #define OK 1 9 #define TRUE 110 #define FALSE 011 #define ERROR 012 13 typedef in...
分类：
其他好文 时间：
2015-03-10 16:40:48
阅读次数：
164
头插法：linklist *CreateList_Front() { linklist *head, *p; char ch; head = NULL; printf("依次输入字符数据(‘#’表示输入结束):\n"); ch = getcha...
分类：
其他好文 时间：
2015-03-07 22:39:06
阅读次数：
1686
