链表时一种常用的数据结构，是通过“链”来建立起数据元素之间的逻辑关系，这种用链接方式储存的线性表简称链表（Link List）。一，链表与顺序表的对比
在接触链表之前大家想必已经了解过了顺序表的储存结构方式，顺序表与链表的不同之处如下：
1.顺序表是物理位置上相邻来表示数据元素之间的逻辑关系；但链表不是，物理地址不相连，通过指针来链接。
2.顺序表储存密度高，且能够随机的存取数据(...
分类：
其他好文 时间：
2016-05-12 13:16:48
阅读次数：
247
★C++实现双向链表的基础操作（类的实现）#include<iostream>
#include<cassert>
usingnamespacestd;
typedefintDataType;
classdouble_link_list
{//定义双向链表类，包括了双向的前驱和后继指针，以及对象的初始化
public:
friendclassListNode;
double_link_li..
分类：
编程语言 时间：
2016-03-05 22:09:55
阅读次数：
218
“link.h”#ifndef__LINK_LIST_H__#define__LINK_LIST_H__#include<stdio.h>#include<assert.h>#include<malloc.h>#include<stdlib.h>typedefintDataType;typedefstructLinkNode{ DataTypedata; structLinkNode*next;}LinkNode,*pLinkNode,*pList;void..
分类：
其他好文 时间：
2016-02-27 01:06:20
阅读次数：
228
linux有一个成熟的带宽供给系统，称为Traffic Control（流量控制）。这个系统支持各种方式进行分类、排序、共享和限制出入流量。 一、基础知识 让ip显示我们的链路 ip link list root@hbg:/# ip link list1: lo: <LOOPBACK,UP,LOWE
分类：
其他好文 时间：
2016-02-22 15:58:11
阅读次数：
242
题目传送门题意：训练之南P244分析：链表模拟，维护链表的head和tail指针#include using namespace std;const int N = 1e5 + 5;struct Link_list { char ch; Link_list *nex;}link_l...
分类：
其他好文 时间：
2016-01-14 14:18:28
阅读次数：
142
1.Given an array where elements are sorted in ascending order, convert it to a height balanced BST.2.Given a singly linked list where elements are sor...
分类：
其他好文 时间：
2016-01-03 20:58:24
阅读次数：
106
#ifndef __DOUBLE_LINK_LIST_H__#define __DOUBLE_LINK_LIST_H__/*链表节点*/typedef struct ListNode{ int data;//有效数据 struct ListNode *prev;//指向前...
分类：
其他好文 时间：
2015-10-15 23:22:15
阅读次数：
273
The previous examples are just let us get used to link list, but in practice we don't just use link list to input and show the data, in other word the...
分类：
其他好文 时间：
2015-09-08 19:56:46
阅读次数：
117
方法一：#coding:utf-8importreimportrequests#获取网页内容r=requests.get('http://www.163.com')data=r.text#利用正则查找所有连接link_list=re.findall(r"(?<=href=\").+?(?=\")|(...
分类：
编程语言 时间：
2015-08-30 09:57:54
阅读次数：
166
//LinkList.h 单链表#ifndef LINK_LIST_HXX#define LINK_LIST_HXX#include using namespace std;templatestruct Node{ T data; Node * next;};templateclass Li...
分类：
编程语言 时间：
2015-08-12 11:25:35
阅读次数：
154
