1）概念：链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操 ...
分类：
编程语言 时间：
2018-11-13 03:04:07
阅读次数：
283
Problem A: 实现链表(线性表) Description （线性表）顺序结构线性表LA与LB的结点关键字为整数。LA与LB的元素按非递减有序，线性表空间足够大。试用给出一种高效算法，将LB中元素合到LA中，使新的LA的元素仍保持非递减有序。高效指最大限度的避免移动元素。 （线性表）顺序结构线 ...
分类：
其他好文 时间：
2018-04-20 21:56:02
阅读次数：
387
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操作复杂。由 ...
分类：
编程语言 时间：
2017-09-18 17:18:37
阅读次数：
188
线性表反映数据之间的关系是一对多一的关系，每个节点都有唯一的前驱，唯一的后继。它可以采用顺序存储，也可以采用链式存储。本章写的是顺序存储的实现。 ...
分类：
其他好文 时间：
2017-09-09 19:44:37
阅读次数：
133
一、链表 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构， ...
分类：
其他好文 时间：
2017-08-01 22:58:57
阅读次数：
155
线性表顺序结构，非链式： 包含两个部分： 1.数组内存放的是要存储的数据，同时给出最大容量； 2.最后一个数据的下标，由此可知实际存储的数据总数。 结构体描述： 数据表效果如图，要注意第几个数与下标之间的+1关系，避免代码出错： 建立空表函数，注意申请内存需要强制转换，否则是空指针的结构 查找数据函 ...
分类：
编程语言 时间：
2017-06-19 00:36:55
阅读次数：
183
【本文谢绝转载】《大纲》
数据结构：
起源：
基本概念
数据结构指数据对象中数据元素之间的关系
逻辑结构
物理结构
数据的运算
算法概念：
概念
算法和数据结构区别
算法特性
算法效率的度量
大O表示法
时间复杂度案例
空间复杂度
时间换空间案例
1)线性表..
分类：
编程语言 时间：
2016-07-23 07:40:02
阅读次数：
588
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操作复杂。由 ...
分类：
其他好文 时间：
2016-07-09 16:19:20
阅读次数：
182
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操作复杂。由 ...
分类：
其他好文 时间：
2016-05-29 22:54:19
阅读次数：
243
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操作复杂。由 ...
分类：
编程语言 时间：
2016-05-29 14:57:06
阅读次数：
366
