1基本数据结构基本数据结构有：数组。顺序存储，可随机访问。有最快的查询速度，插入、删除元素非常麻烦。链表。存储相对位置，可按节点依次访问。查询较慢，插入、删除节点较快。有单向链表、双向链表等。块状链表。数组和链表结合。栈和队列。树。有二叉树、平稀树、B树等。堆。有顺序的树。散列表。哈希表，即map。...
分类：
其他好文 时间：
2014-07-10 12:44:03
阅读次数：
164
终于上黄金了..然后就是一波2连败...最近 完全不想做题啊 一做题 就想碎觉啊郁闷死了根据书本 写了点关于单向链表的简单操作可能还存在点小bug---先放它一马吧以后可能再进行补充关于它的操作 毕竟还有好多先慢慢找回敲键盘打代码的感觉厌 1 /* 2 线性表之单向链表的一些常见操作 ...
分类：
其他好文 时间：
2014-07-07 23:04:03
阅读次数：
237
用c++类将单向链表类化，保存后可以方便的进行数的排序，插入操作； 调试成功的！#include using namespace std;class ListNode//创造节点成分{public: ListNode(int datavalue)//构造函数一 { value=datavalue.....
分类：
其他好文 时间：
2014-07-05 21:48:08
阅读次数：
175
双向循环链表的实现2013-01-11 09:29:04 我来说两句 作者：坚持理想_面对现实收藏我要投稿在使用链表来解决约瑟夫问题的时候，用到了循环链表。循环链表又分为单向循环链表与双向循环链表，约瑟夫问题采用单项循环链表可以得到很好的而解决了，但是单向链表的很大的缺陷仍然存在，那就是在删除的时....
分类：
其他好文 时间：
2014-07-03 06:12:32
阅读次数：
308
【题目】
Given a linked list, return the node where the cycle begins. If there is no cycle, return null.
Follow up:
Can you solve it without using extra space?
【题意】
给定一个单向链表，如果链表有环，则返回环开始的位置。
【思路】
仍然是维护两个指针, p1, p2, p1每次走一步, p2每次走两步
...
分类：
其他好文 时间：
2014-06-29 23:59:21
阅读次数：
354
【题目】
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
【题意】
判断一个单向链表是否有环
【思路】
维护两个指针p1和p2，p1每次向前移动一步，p2每次向前移动两步
如果p2能够追上p1，则说明链表中存在环...
分类：
其他好文 时间：
2014-06-29 22:51:33
阅读次数：
267
#include
#include
#include
#include
using namespace std;
struct Node
{
int data;
struct Node* next;
};
struct Node* create_list(int len)
{
if (len <= 0)
return NULL;
struct Node* head;
...
分类：
其他好文 时间：
2014-06-27 23:54:36
阅读次数：
311
关于单向链表的反转想必大家都很熟了，以前一直用递归的方法写的，还是挺好写的，但是后来又在网上瞄了一眼非递归方法的实现，当时以为那个代码是正确的，也没验证，后来就不了了之。 昨天下午开始写这个代码，最后老发现出问题，今天早上起来理了一遍，终于发现症结所在。 举个例子吧： 1->2->3->4->5-....
分类：
其他好文 时间：
2014-06-27 19:27:30
阅读次数：
160
我个人比较喜欢学习数据结构，而Linux内核中实现的数据结构会是我们去学习、理解和应用数据结构的一个很好途径。这里介绍内核中广泛应用的四种数据结构：链表、队列、映射和二叉树。
链表：
Linux内核讲求高效精简，所以有时需要我们动态去创建和分配内存，这时就要借助链表，我们根据实际情况分配内存后，只需修改链表的指针，仍能索引到刚分配的内存区。链表分单向链表、双向链表和循环链表。...
分类：
系统相关 时间：
2014-06-15 15:19:43
阅读次数：
343
题目二：逆序链表输出。题目描述：
将输入的一个单向链表，逆序后输出链表中的值。链表定义如下：typedef struct tagListNode { int value; struct
tagListNode *next; }ListNode; 要求实现函数： void converse...
分类：
其他好文 时间：
2014-06-13 18:35:48
阅读次数：
203
