#include "stdafx.h"#include #include #include //二叉树遍历时使用栈#include //二叉树层次遍历时使用using namespace std;//单链表操作class Node{public: Node *next; ...
分类：
其他好文 时间：
2015-07-11 17:59:46
阅读次数：
106
1.单链表单链表的结点类型node定义：typedef struct linknode{ int data; struct linknode *node;};.建立单链表void CreateSingleLink(){ node *head, *p, *s; int tempValue; ...
分类：
编程语言 时间：
2015-06-29 19:41:27
阅读次数：
133
题目意思很简单，两个链表分别表示两个数，将两个数相加的结果存入一个新的链表中。思路同样很简单：两个链表如果一样长，对应位置相加，如果某一个链表多了，则根据加的结果有无进位继续处理，全部结束后要考虑会不会还剩进位。c++的链表，题目已经给了一个挺好的例子：struct ListNode { ...
分类：
编程语言 时间：
2015-06-26 21:03:04
阅读次数：
108
仅仅实现了基本的链表操作，如创建、查找、删除、排序等。
//头文件
/*there is no head node exist
*
*/
#include
using namespace std;
typedef struct Node{
int value;
struct Node* next;
}Node,*ListNode;
bool isEmpty(ListNode )...
分类：
其他好文 时间：
2015-06-14 18:38:53
阅读次数：
124
1. list使用：
数据结构的双链表一般来说对应stl中的list，并且list几乎提供了双链表操作的所有方法
常见的list操作有（至少是我用到的）：
remove,
push_back,
#include
#include
using namespace std;
struct node
{
int key;
int val;
};
void main()
{
node...
分类：
其他好文 时间：
2015-06-14 11:02:41
阅读次数：
219
给定两个链表，求它们的交集以及并集。用于输出的list中的元素顺序可不予考虑。
例子:
输入下面两个链表:
list1: 10->15->4->20
list2: 8->4->2->10
输出链表:
交集list: 4->10
并集list: 2->8->20->4->15->10
方法1 (简单方法)
可以参考链表系列中的"链表操作 - 求两个链表的交集...
分类：
其他好文 时间：
2015-06-13 23:13:38
阅读次数：
333
原题链接:http://oj.leetcode.com/problems/partition-list/这是一道链表操作的题目，要求把小于x的元素按顺序放到链表前面。我们仍然是使用链表最经常使用的双指针大法，一个指向当前小于x的最后一个元素，一个进行往前扫描。假设元素大于x，那么继续前进，否则，要把...
分类：
其他好文 时间：
2015-06-03 11:32:07
阅读次数：
141
Reverse Linked List IITotal Accepted:40420Total Submissions:154762My SubmissionsQuestionSolutionReverse a linked list from positionmton. Do it in-plac...
分类：
其他好文 时间：
2015-06-03 11:25:24
阅读次数：
121
//【数据结构】用C++实现双链表的各种操作（包括头删，尾删，插入，逆序，摧毁，清空等等）
//头文件
#ifndef _LIST_H
#define _LIST_H
#include
using namespace std;
template
class DList;
template
class ListNode
{
friend class DList;
public:
...
分类：
编程语言 时间：
2015-06-01 09:48:46
阅读次数：
154
针对leetcode上面的20多个链表的算法题，总结了一下链表操作中的几个技巧。 1. 快慢指针 快慢指针是在遍历链表的时候使用两个指针，快指针每次比慢指针多跑一步或多步，或者快指针先跑n步。这在查找倒数第n个结点、找中间结点时只需要遍历一次，在判断链表是否有环时不需要额外的空间。例如，查找一个链表...
分类：
其他好文 时间：
2015-05-29 13:37:30
阅读次数：
135
