#include #include #define OVERFLOW -2#define OK 1#define ERROR 0typedef int ElemType;//单向链表结构体typedef struct LNode { ElemType data; struct LNode *next...
分类：
编程语言 时间：
2015-03-11 21:35:27
阅读次数：
242
存在两个单向链表，如果两者在某个节点相交合并，则返回交点，不相交则返回null。 思路：如果两个链表长度相等，则两个指针依次前进，到结尾之前如果遇到val值相等，则返回该节点。如果不相等，则长的那个链表先走若干步，使得剩下的步数与短的链表的步数相同。 注意点 空指针 由于是单链表，需要保存链表头 c...
分类：
其他好文 时间：
2015-03-08 11:35:39
阅读次数：
119
标题：Sort List通过率：21.3%难度：中等Sort a linked list inO(nlogn) time using constant space complexity.本题就是一个排序的问题，但是是针对单向链表去处理，那么问题关键就是怎么去处理链表，时间复杂度为nlogn，所以可以...
分类：
其他好文 时间：
2015-02-16 11:41:43
阅读次数：
146
??
最近2个月除了完成日常的工作以外，还在练习数据结构这一块的知识，因为感觉数据结构自己还不是很熟悉，最近
完成的练习如下：
数据结构练习连接：http://blog.csdn.net/qlx846852708
1.顺序表的实现
2.单向链表的实现--通讯录
3.队列的实现--银行排队系统
4.c语言猜数字小游戏
5.计算圆周率
6.输入年、月、日计算星期几...
分类：
其他好文 时间：
2015-02-09 23:11:25
阅读次数：
178
【链表】 是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。 由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多， 但是查找一个节点或者访问特定编号的节点则需要O(n)的时间， 而顺序表相应的时间复杂度分别...
分类：
其他好文 时间：
2015-02-09 21:28:35
阅读次数：
153
/*多项式加法运算使用链表实现*/#include using namespace std;//使用不带头结点的单向链表，按照指数递减的顺序排列typedef struct PolyNode{ int coef; //系数 int expon; //指数 PolyNod...
分类：
其他好文 时间：
2015-02-05 20:03:39
阅读次数：
111
<script?type="text/javascript">
<!--?one-way?linkedlist?reverse?in?javascript?-->
function?Node(value)?{
this.value?=?value;
this.next?=?null;
}
Node.prototype.setNext?=?fun...
分类：
编程语言 时间：
2015-02-04 21:58:39
阅读次数：
288
该文件为单向链表操作的一些接口：（如发现有错误的地方，及时告知，不胜感激！）
list.h
#ifndef _CHAINLIST_H_
#define _CHAINLIST_H_
typedef struct
{
char key[15];
char name[20];
int age;
}DATATYPE_T;
typedef struct...
分类：
编程语言 时间：
2015-02-04 11:08:35
阅读次数：
227
菜菜……我的想法：让后者的next连接前者…… 1 #include 2 #include 3 4 struct List 5 { 6 int number; 7 struct List * next; 8 }; 9 10 struct List * rever...
分类：
其他好文 时间：
2015-01-29 12:29:47
阅读次数：
171
转载请注明出处：http://www.cnblogs.com/wuzetiandaren/p/4250795.html声明：现大部分文章为寻找问题时在网上相互转载，此博是为自己做个记录记录，方便自己也方便有类似问题的朋友，本文的思想也许有所借鉴，但源码均为本人实现，如有侵权，请发邮件表明文章和原出处...
分类：
其他好文 时间：
2015-01-28 12:40:37
阅读次数：
352
