链式存储 ：用一组任意的存储单元存储线性表中的数据元素。用这种方法存储的线性表简称线性链表。存储链表中结点的一组任意的存储单元可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。 为了正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须存储指示其直接后继结点的地址(或位置)，称 ...
分类：
其他好文 时间：
2019-12-10 22:33:57
阅读次数：
86
线性表是一种简单的数据类型，它是具有相同类型的n个数据元素组成的有限序列。形如如A0，A1，...，An 1。大小为0的表为空表，称Ai后继Ai 1，并称Ai 1前驱Ai。 printList打印出表元素，makeEmpty置空表，find返回某一项首次出现的位置，insert和remove一般是从 ...
分类：
编程语言 时间：
2019-09-27 01:24:54
阅读次数：
101
C. 线性链表的插入与删除 单点时限: 2.0 sec 内存限制: 256 MB 单点时限: 2.0 sec 内存限制: 256 MB 单点时限: 2.0 sec 内存限制: 256 MB 实现线性链表的插入与删除操作 只需完成给定函数的定义。 NODE* insertLinklist(NODE* ...
分类：
编程语言 时间：
2019-07-22 10:20:14
阅读次数：
132
【静态顺序表的练习】 / 需求：创建一个静态的顺序表存放整数，大小为10，完成以下操作 1，输入6个整数，打印出顺序表中的内容，并显示表中剩余的空间个数。 2，在顺序表中的第3个位置插入元素0，打印输出顺序表中的内容，并显示表中剩余的空间个数。 3，再试图插入表中第11个位置整数0，程序提示超出范围 ...
分类：
其他好文 时间：
2019-03-25 14:37:20
阅读次数：
131
小结： 1、线性链表、静态链表 《数据结构》严 ...
分类：
其他好文 时间：
2019-03-13 15:11:01
阅读次数：
187
``` // // main.cpp // LinkList // // Created by T.P on 2019/1/31. // Copyright © 2019 T.P. All rights reserved. // #include #include //malloc free #de... ...
分类：
其他好文 时间：
2019-02-12 21:46:21
阅读次数：
200
1、链地址法 指把所有的冲突关键字存储在一个线性链表中，这个链表由其散列地址唯一标识。 2、开放定址法 开放地址法通常需要有三种方法：线性探测、二次探测、再哈希法。 线性探测 线性探测方法就是线性探测空白单元。当数据通过哈希函数计算应该放在700这个位置，但是700这个位置已经有数据了，那么接下来就 ...
分类：
其他好文 时间：
2018-11-29 16:37:59
阅读次数：
234
从链表的实现方式可以把链表分为单链表，循环链表，双向链表。 单链表指的是链表中的元素的指向只能指向链表中的下一个元素或者为空，元素之间不能相互指向。也就是一种线性链表。 双向链表即是这样一个有序的结点序列，每个链表元素既有指向下一个元素的指针，又有指向前一个元素的指针，其中每个结点都有两种指针，即l ...
分类：
其他好文 时间：
2018-10-08 14:04:02
阅读次数：
216
今天看书时偶然想到的问题，书上是要求将一个数据插入一个有序链接的线性链表中， 所以我想先进行链表内的数据排序在进行插入数据。 在这里我只写了排序的函数。 函数实现： void Sort(LinkList&list, int &n) { for (int i = 0; i < n - 1; i++) ...
分类：
编程语言 时间：
2018-09-25 19:28:33
阅读次数：
111
一、静态链表： 用一维数组来描述线性链表，数组的每个分量中存储该节点的值和下一个节点在数组中的索引值。 这种存储结构仍需要预先分配一个较大的空间，但在作插入和删除操作时，不需要移动元素。 该开始创建一个数组来存放结点，则需要辨别哪些索引值中的结点已经使用，哪些未使用，以及每个节点的下一个结点在数组中 ...
分类：
其他好文 时间：
2018-06-16 21:11:53
阅读次数：
179
