一、
链表简介
链表是一种在存储单元上非连续、非顺序的存储结构。数据元素的逻辑顺序是通过
链表中的
指针链接次序
实现。
链表是由一系列的结点组成，结点可以在运行时动态生成。每个结点包含两部分：数据域与
指针域。数据域存储数据元素，
指针域存储下一结点的
指针。
二、单向
链表
单向
链表也叫
单链表，是
链表中最简单的形式，它的每个节点包含两个域，一个信息域（元素域）和一个链接域。这个链接指向
链表中的下一个节点，而最后一个节点的链接域则指向一个空值。
head 保存首
地址，item 存储数据，next 指向下一结点
地址。
A rooted binary tree is a tree with a root node in which every node has at most two children.
Your task is to write a program which reads a rooted binary treeTand prints the following informatio...
链表是一个常用的数据结构，就是像链条一样，由一个节点接着一个节点连接下去。注意：链表在物理存储上是非连续的，所有一般不会基于位置遍历链表。链表可以方便的插入元素，但是查找是很耗时。用python实现的单向链表如下：
#encoding=utf-8
"""链表"""
class Node(object):
"""节点类"""
def __init__(self,valu...
def __init__(self):
self.prev = self
self.next = self 我们知道
数据结构下面有很多的算法需要用...
