学习PHP中，学习完语法，开始尝试实现数据结构，今天实现单链表id=$id; $this->name=$name; $this->next=null; } } class linklist //链表的数据结构 { ...
分类：
Web程序 时间：
2014-07-16 21:20:40
阅读次数：
227
通过链表的一些题目，了解链表的基本操作实现，掌握递归算法的基本思路，掌握扎实的编程习惯。一、单链表基本操作1.1、单链表节点定义struct ListNode{ int value; ListNode *pNext;};1.2、在尾部插入节点void AddToTail(ListNode...
分类：
其他好文 时间：
2014-07-16 20:33:24
阅读次数：
150
非常简单，就当练个手吧 1 //单链表逆序问题，其实很容易的，就是把指针指向给变一下，注意的几个问题 2 //（1）如果就一个元素，不算头结点，直接返回 3 //（2）注意头结点最后要单独处理问题 4 #include 5 using namespace std; 6 7 typedef str.....
分类：
其他好文 时间：
2014-07-14 16:05:19
阅读次数：
192
定义头文件
实现栈方法的定义，注意这里用到了全局的静态数组，可以通过这种方式保护数据。
main.c，实现存储
队列
创建头文件queue.h
创建queue.c
实现main函数...
分类：
其他好文 时间：
2014-07-14 11:04:49
阅读次数：
156
将线性表以带头结点的单链表作存储结构，偶数放前，奇数放后；代码如下：#includetypedef struct LNode { int data ; struct LNode *next ;}LNode , *LinkList ;int main() { LinkList...
分类：
其他好文 时间：
2014-07-14 10:34:37
阅读次数：
189
题目来源，待字闺中，原创@陈利人
，欢迎大家继续关注微信公众账号“待字闺中”
原题：两个单链表（singly linked list），每一个节点里面一个0-9的数字，输入就相当于两个大数了。然后返回这两个数的和（一个新list）。这两个输入的list长度相等。 要求是：不用递归；要求算法在最好的情况下，只遍历两个list一次
，最差的情况下两遍
分析：如果链表表示的数是从...
分类：
其他好文 时间：
2014-07-12 23:47:33
阅读次数：
285
Given a linked list, swap every two adjacent nodes and return its head.
For example,
Given 1->2->3->4, you should return the list as 2->1->4->3.
Your algorithm should use only constant space. Y...
分类：
其他好文 时间：
2014-07-12 20:39:17
阅读次数：
225
1 #include 2 #include 3 typedef struct Node 4 { 5 int data; 6 struct Node *next; 7 }Node,*LinkList; 8 9 void initList(LinkList *L)10 {11 ...
分类：
其他好文 时间：
2014-07-12 14:38:30
阅读次数：
201
最近在复习数据结构，想把数据结构里面涉及的都自己实现一下，完全是用C语言实现的。自己编写的不是很好，大家可以参考，有错误希望帮忙指正，现在正处于编写阶段，一共将要实现19个功能。到目前我只写了一半，先传上来，大家有兴趣的可以帮忙指正，谢谢在vs2010上面编译运行无错误。每天都会把我写的新代码添加到...
分类：
编程语言 时间：
2014-07-12 14:06:50
阅读次数：
195
HashMap简介 HashMap是基于哈希表实现的，每一个元素是一个key-value对，其内部通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。 HashMap是非线程安全的，只是用于单线程环境下，多线程环境下可以采用concurrent并发包下的concurrentHash.....
分类：
编程语言 时间：
2014-07-10 16:27:05
阅读次数：
248
