线性表是什么 零个或多个数据元素的有序序列 线性存储结构 例如 java中的数组，每次都申请固定长度内存空间，并且长度不可变 而arraylist则是长度可变的数组，这是java在底层对数组进行封装，当长度超过原有长度，则会新建一个新的数组，把原有的数组复制过来。当然新的数组的长度也基于默认的扩展算 ...
分类：
其他好文 时间：
2017-06-01 10:26:39
阅读次数：
127
线性表
---顺序存储结构
---链式存储结构（单链表、静态链表、循环链表、双向链表）
分类：
其他好文 时间：
2017-04-16 18:16:41
阅读次数：
245
#include #include #define OK 1 #define TRUE 1 #define ERROR -1 #define FALSE -1 #define OVERFLOW -2 #define ElemType int #define Status int typedef in... ...
分类：
其他好文 时间：
2017-02-24 23:41:03
阅读次数：
254
从c++方向搞点java副业。结果在静态链表这里绊了一跤。感谢巨人们的肩膀重见天日。希望后来人少走些弯路。废话少说，直接贴代码：1.创建链表的节点类publicclassNode{ privateNodenode; privateObjecteleme; publicvoidsetEleme(Objecteleme){ this.eleme=eleme; } ..
分类：
编程语言 时间：
2017-02-09 16:19:05
阅读次数：
295
实战中的BUG： 1.静态链表的插入ListInsert(StaticLinkList L,int i,ElemType e)，i是第i个元素，静态链表中第一个元素（即下标为零的元素）相当于单链表的头结点作用，LitsLength（L）是算的静态链表中数据元素的个数。数据元素与元素不同，元素是指数组 ...
分类：
其他好文 时间：
2017-01-21 12:00:46
阅读次数：
223
前言： 由于一些高级程序设计语言中，并没有 “指针” 类型，因此上一节中用指针来描述的单链表不能被实现，这时候我们就会使用另一种形式链表：静态链表。 目录： 1.线性表的链式表示和实现 1.1线性链表 单链表（指针型线性链表） 静态链表 1.2循环链表 1.3双向链表 正文： 线性表的静态单链表存储 ...
分类：
其他好文 时间：
2016-12-15 21:03:48
阅读次数：
285
1. 静态链表 https://github.com/BodhiXing/Data_Structure/tree/master/StaticListDemo 2. 数组元素循环右移 https://pta.patest.cn/pta/test/17/exam/4/question/262 思路：不做 ...
分类：
编程语言 时间：
2016-11-30 22:54:01
阅读次数：
152
静态链表便于在不设指针类型的高级语言使用链表结构，静态链表用数组描述，数组的一个分量表示一个结点，同时用游标（指示器cur）代替指针来表示结点在数组中的相对位置。 另外我们对数组第一个和最后一个元素作为特殊元素处理，不存数据。数组的第一个元素，即下标为0的元素的cur存放备用链表的第一个结点的下标， ...
分类：
编程语言 时间：
2016-10-29 21:38:32
阅读次数：
165
本文转载自：http://blog.csdn.net/jnu_simba/article/details/8831150 首先我们让数组的元素都是由两个数据域组成，data和cur。也就是说，数组的每一个下标都对应一个data和一个cur。 数据域data用来存放数据元素，也就是通常我们要处理的数据 ...
分类：
其他好文 时间：
2016-10-02 17:07:19
阅读次数：
199
用数组来描述一个链表 链表的大小是固定的 不能动态申请内存空间 数组首元素的游标指向第一个没有数据的下标地址，不存放数据 数组尾元素的游标指向第一个有数据的下标地址，不存放数据 未使用的数组称为备用链表 数组尾元素相当于头结点 最后一个有数据的元素游标为0 ...
分类：
其他好文 时间：
2016-09-22 11:28:32
阅读次数：
133
