AcWing 826单链表 https://www.acwing.com/problem/content/828/ 实现一个单链表，链表初始为空，支持三种操作： (1) 向链表头插入一个数； (2) 删除第k个插入的数后面的数； (3) 在第k个插入的数后插入一个数 现在要对该链表进行M次操作，进行 ...
分类：
编程语言 时间：
2020-01-20 22:52:41
阅读次数：
68
1，单链表的一个缺陷： 1，触发条件： 1，长时间使用单链表对象频繁增加和删除数据元素； 2，可能的结果： 1，堆空间产生大量的内存碎片，导致系统运行缓慢； 1，增加一个节点，就会在堆空间创建一个结点，但是频繁创建删除就会有大量碎片； 2，解决方案，设计新的线性表： 1，设计思路： 1，在“单链表” ...
分类：
其他好文 时间：
2019-05-25 13:20:58
阅读次数：
127
0.目录 1. "单链表的遍历与优化" 2. "静态单链表的实现" 3. "小结" 1.单链表的遍历与优化 问题： 如何遍历单链表中的每一个数据元素？ 当前单链表的遍历方法： 遗憾的事实： 不能以线性的时间复杂度完成单链表的遍历 新的需求： 为单链表提供新的方法，在线性时间内完成遍历 设计思路 ( ...
分类：
其他好文 时间：
2018-12-14 12:44:41
阅读次数：
123
静态单链表是一种新的数据结构类型。 我们往线性表中添加的元素的个数是固定的，例如最大100个。 只是这100个元素会经常的变动。 这时候是顺序表还是单链表合适呢？ 显然是单链表，但是单链表也有问题。 缺陷： 解决方案： 我们在顺序表的内部预留了空间，这片空间用来增加删除数据元素。配合单链表就形成了静 ...
分类：
其他好文 时间：
2018-09-15 15:21:18
阅读次数：
165
本文分析线性表的链式存储结构，1）实现了单链表并对比了顺寻存储结构和链式存储结构的优缺点，给处理工程建议；2）为了解决了单链表频繁申请释放内存产生大量内存碎片、导致系统运行缓慢的问题，实现了静态单链表，在指定内存空间创建链表对象；3）最后还实习那了单向循环链表。
分类：
其他好文 时间：
2018-06-21 21:06:18
阅读次数：
193
一、静态链表： 用一维数组来描述线性链表，数组的每个分量中存储该节点的值和下一个节点在数组中的索引值。 这种存储结构仍需要预先分配一个较大的空间，但在作插入和删除操作时，不需要移动元素。 该开始创建一个数组来存放结点，则需要辨别哪些索引值中的结点已经使用，哪些未使用，以及每个节点的下一个结点在数组中 ...
分类：
其他好文 时间：
2018-06-16 21:11:53
阅读次数：
179
第十二周 出门门票 一、笔记 1、索引 （1）静态索引： 稠密索引：适用于索引非顺序文件。 分块索引（稀疏索引）：适用于顺序文件。 多重表 侧排表 静态多路搜索树 （2）动态索引： 二叉搜索树：普通二叉搜索树/平衡二叉树 适用于大量不常变化的数据查询 平衡多路搜索树：适用于大量常变化的数据查找，常常 ...
分类：
其他好文 时间：
2017-11-29 21:57:11
阅读次数：
101
StaticLinkLinst.h#ifndefSTATIC_LINKLIST_H
#defineSTATIC_LINKLIST_H
typedefvoidStaticLinkListNode;//静态单链表节点
typedefvoidStaticLinkList;//静态单链表
/*
*创建静态单链表
*@paramcapacity静态单链表的最大容量
*@return返回静态单链表的指针
*/
StaticLinkList*..
分类：
编程语言 时间：
2017-09-14 18:57:32
阅读次数：
225
前言： 由于一些高级程序设计语言中，并没有 “指针” 类型，因此上一节中用指针来描述的单链表不能被实现，这时候我们就会使用另一种形式链表：静态链表。 目录： 1.线性表的链式表示和实现 1.1线性链表 单链表（指针型线性链表） 静态链表 1.2循环链表 1.3双向链表 正文： 线性表的静态单链表存储 ...
分类：
其他好文 时间：
2016-12-15 21:03:48
阅读次数：
285
最近在学习数据结构的单链表部分，于是写了一个静态单链表做练习。实现了对其初始化、添加、更改、删除等功能的实现。
"Seqlist.h"
#pragma once
#define __SEQ_LIST__
#ifdef __SEQ_LIST__
#include
#include
#include
#define MAXSIZE 100
typedef int DataType;
t...
分类：
其他好文 时间：
2015-06-25 09:05:50
阅读次数：
128
