大家好,双十一光棍节来了，疯狂购物的同时，别忘了晓晓神给大家带来的千金换不来的小知识点哦。O(∩_∩)O！Rocks头结点更改publicIP上网IP地址安装之前啊咱们注意几点和学习几个概念：------------------------------------------------------------------Definitions:>>..
分类：
其他好文 时间：
2014-11-11 23:06:44
阅读次数：
551
数据结构实验之链表三：链表的逆置Time Limit: 1000MS Memory limit: 65536K题目描述输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。输入输入多个整数，以-1作为结束标志。输出输出逆置后的单链表数...
分类：
其他好文 时间：
2014-11-11 18:28:17
阅读次数：
215
单链表数据结构为：
typedef struct Lnode
{
ElemType data; //该节点数据，头结点不存数据
struct Lnode *next; //指向下一节点指针
}LinkList;
实现下列函数：
void CreateListF(LinkList *&L,ElemType a[],int n); //头插法建表
void CreateL...
分类：
其他好文 时间：
2014-11-09 14:00:23
阅读次数：
135
LinkedHashMap继承自HashMap，相关基本操作性能略低于HashMap，由于需要额外代价维护链表。其遍历操作是通过操作该双向链表实现，而非内部散列表数组，因此性能为O(size)比HashMapO(capacity)更高。
支持两种顺序遍历：元素插入顺序(重复put不算)和最近使用优先顺序(调用put和get类似LRU)，默认是按照元素插入顺序遍历。通过构造函数传入true可以实现最近使用优先遍历，每次put或get操作时，将该元素直接重新放置到链表头结点后面来实现最近使用优先遍历。
Link...
分类：
其他好文 时间：
2014-11-06 20:06:39
阅读次数：
205
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.
For example,
Given
1->2->3->3->4->4->5, return
1->2->5.
Given
1...
分类：
其他好文 时间：
2014-11-04 22:55:40
阅读次数：
300
数据结构上机测试2-1:单链表操作A
Time Limit: 1000MS Memory limit: 4096K
题目描述
输入n个整数，先按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。
输入
第一行输入数据个数n；
第二行依次输入n个整数；
第三行输入欲删除数据m。
...
分类：
其他好文 时间：
2014-10-31 23:45:34
阅读次数：
420
1.虚函数的作用。使用虚函数有什么好处。
2.为什么要实现多态。
3.数组与指针的区别。
4.数组与链表有什么区别。
5.什么是左连接，如何实现。
6.给一个不知长度的链表和一个指向头结点的指针，如何最快定位中间节点。
7.数据库的排序。
8.int占几个字节长度。
9.重载是怎么实现的。
10.如何实现顺序...
分类：
其他好文 时间：
2014-10-31 17:22:11
阅读次数：
151
除了用三元组顺序表来存储压缩矩阵，我们还可以用链表结构来存储，实际上后者应用更广泛，
因为当非零元素的数目较大时，三元组的时间复杂度实在太高。链表结构中最常见的是十字链表，
在十字链表中，稀疏矩阵每一行用一个带头结点的循环链表表示，每一列也用一个带头结点的循环链表表示。
在这个结构中，除头结点外，每个结点都代表矩阵中的一个非零元素，
它由5个域组成：行域（row），列域（col），数据域（data），向下域（down）和向右域（right）。...
分类：
其他好文 时间：
2014-10-30 00:28:50
阅读次数：
258
存边； 对于指针实现的邻接表：struct edge{ int from,next,to,w;}E[maxn];int head[maxn],tot=0;//head初始化为-1；void add(int x,int y,int z){ E[++tot].from=x;//头结点 E[tot].to...
分类：
其他好文 时间：
2014-10-27 10:38:08
阅读次数：
245
线性表定义：是最常用的，也是最简单的数据结构，是长度为n个数据元素的有序的序列。含有大量记录的线性表叫文件记录：稍微复杂的线性表里，数据元素为若干个数据项组成，这时把一个数据元素叫记录结构特点：在非空有限的条件下，存在唯一的一个表头结点，唯一的一个表尾结点，除去第一个元素之外，每个数据元素都只有一个...
分类：
编程语言 时间：
2014-10-27 06:53:41
阅读次数：
287
