/*实现单向链表的增删改查 */#include <malloc.h>#include <stdio.h>#include<stdlib.h>#define LEN sizeof(node) typedef struct node{ int num; struct node *next;}node, ...
分类：
其他好文 时间：
2016-08-18 09:57:52
阅读次数：
157
题目：给定单向链表的头指针和一个节点指针，定义一个函数在O(1)，时间删除该节点。链表节点与函数的定义如下： struct ListNode{ int m_nValue; ListNode* m_pNext; } void DeleteNode(ListNode** pListHead,ListNo ...
分类：
其他好文 时间：
2016-08-17 15:30:37
阅读次数：
102
Sort a linked list using insertion sort. 这道题目要求插入排序，插入排序的做法的正常做法是，对于当前要处理的数字，朝前查找在已排序数组中的位置. 对于单向链表而言，无法朝前走，所以一个替换的选择是从头朝后走．直到后面的节点值大于当前处理的节点． 值得注意的有两 ...
分类：
其他好文 时间：
2016-08-16 21:56:13
阅读次数：
128
题目描述： 输入一个单向链表，判断链表是否有环？ 分析： 通过两个指针，分别从链表的头节点出发，一个每次向后移动一步，另一个移动两步，两个指针移动速度不一样，如果存在环，那么两个指针一定会在环里相遇。 ...
分类：
其他好文 时间：
2016-08-15 10:16:08
阅读次数：
128
单向链表是最常用的数据结构之一，因此总结其常见的问题及其解决方案是很有意义的。 问题1：如何判断一个单向链表是否有环？如果有，如何找到其入口节点的指针？ 算法思想：用两个指针p1,p2同时指向链表的头部，p1一次移动一步，p2一次移动两步，如果最终p1和p2重合则说明链表有环，如果p2走到空指针（链 ...
分类：
其他好文 时间：
2016-08-14 14:18:59
阅读次数：
104
数组：内存上是连续的存储空间； 链表：内存地址可以是不连续的，每个链表的节点包括原来的内存和下一节点的信息（单向链表一个；双向链表两个）。 数组优点： 1、占用内存空间少； 2、数组内的数据可以随机访问； 3、数据查找效率较高（内存连续）； 链表优点： 1、方便数据的删除、插入； 2、长度可变，扩展 ...
分类：
编程语言 时间：
2016-08-08 12:53:51
阅读次数：
174
今天刷题，突然看到HashMap和HashTable的区别是。。。。，我记得也不太清楚了，就好好整理一下吧。 先说相同点： 一: 存储方式相同，利用一个内部类，实现的是Map.Entity接口，内部实现不一样，但是都是以节点方式进行存储的。是一种单向链表，链表是基于数组的。 不同点: 一: Hash ...
分类：
其他好文 时间：
2016-08-07 17:04:32
阅读次数：
121
单向链表实现源码public class LinkList<T>{//定义一个内部类Node，Node实例代表链表的节点private class Node{//保存节点的数据private T data;//指向下个节点的引用private Node next;//无参数的构造器public No ...
分类：
其他好文 时间：
2016-08-05 19:24:04
阅读次数：
110
#include <iostream>using namespace std; class Node//节点{ public: int data; Node* next; public: Node() :data(0), next(NULL){}}; class List//链表{public: L ...
分类：
其他好文 时间：
2016-08-04 21:18:43
阅读次数：
135
输入一个链表，从尾到头打印链表每个节点的值。 输入描述：输入为链表的表头 输出描述：输出为需要打印的“新链表”的表头 一、问题分析 初拿到这个题目时，这应该是考察单向链表这一数据结构。单向链表的遍历总是从头指针逐项遍历各个节点，现在要求从尾到头打印节点的值，我们可以在遍历时把各节点压入栈内，最后出栈 ...
分类：
其他好文 时间：
2016-07-23 18:07:56
阅读次数：
183
