链表的访问 既然理解了链表的构成，对链表的访问也就不成问题了。不过要特别注意的是，对于数组，我们可以利用下标直接访问任何一个元素（这被称为 “随机访问” ），而对于单向链表，只能从头结点开始，依次进行 “顺序访问” 。 假设我们已经按照前文创建了一个链表，下面我们设计一个函数，查找是否存在某数据： ...
分类：
其他好文 时间：
2018-12-12 22:38:27
阅读次数：
132
第一、包含DoubleLinkNode 模板类和DoubleLinkList 模板类 ...
分类：
编程语言 时间：
2018-12-02 22:39:35
阅读次数：
182
1.单链表：用一组地址任意的存储单元存放线性表中的数据元素。以元素（数据元素的映象）+ 指针（指示后继元素存储位置）= 结点（表示数据元素）。 2.以线性表中第一个数据元素a1的存储地址作为线性表的地址，称作线性表的头指针。为了操作方便，在第一个结点之前加一个辅助结点“头结点”，以指向头结点的指针作 ...
分类：
其他好文 时间：
2018-10-29 11:54:21
阅读次数：
146
线索二叉树 基本概念： n个结点的二叉链表中共有2n个链域，但只有n-1个有用的非空链域，其余n+1个是空的，利用这n+1个空链域来存放遍历过程中结点的前驱和后继；规定：若结点有左子树，则其LChild指向左孩子，否则LCHild指向前驱；若结点有右子树，则其RChild域指向右孩子，否则指向后继。 ...
分类：
其他好文 时间：
2018-09-21 23:17:56
阅读次数：
391
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 ...
分类：
编程语言 时间：
2018-09-04 00:05:08
阅读次数：
318
#include #include #define ElemType int #define Status int #define OK 0 #define ERROR -1 typedef struct { ElemType data; struct Node *next; }Node; type... ...
分类：
其他好文 时间：
2018-08-12 13:58:58
阅读次数：
154
一、链表 概念：链表[Linked List]是由一组不必相连（可连续可不连续）的内存结构（节点），按照特定的顺序链接在一起的抽象数据类型； 分类：链表常用的大概有三类：单链表、双向链表、循环链表（这篇文章主要讲单链表） 操作：链表的核心操作主要有三个（查找遍历、插入、删除） 二、单链表 上图就是一 ...
分类：
其他好文 时间：
2018-08-05 15:53:30
阅读次数：
144
"83. 删除排序链表中的重复元素" 链表操作 ...
分类：
编程语言 时间：
2018-07-30 17:19:09
阅读次数：
136
