本文分析线性表的链式存储结构，1）实现了单链表并对比了顺寻存储结构和链式存储结构的优缺点，给处理工程建议；2）为了解决了单链表频繁申请释放内存产生大量内存碎片、导致系统运行缓慢的问题，实现了静态单链表，在指定内存空间创建链表对象；3）最后还实习那了单向循环链表。
分类：
其他好文 时间：
2018-06-21 21:06:18
阅读次数：
193
这次和以往不同，我们先放出全部代码，之后再慢慢分析。 ...
分类：
其他好文 时间：
2018-06-03 14:39:22
阅读次数：
212
1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 typedef int ElemType; 8 typedef int Status; 9 #define OK 1 10 #define ERROR 0 11 12 13 /... ...
分类：
其他好文 时间：
2018-05-21 21:22:07
阅读次数：
227
课下作业（第十周） ========== 相关知识点的总结 链表 链表是由若干个称作结点的对象组成的一种数据结构。 单链表：每个结点含有一个数据和下一个结点的引用。 双链表：每个结点含有一个数据并含有上一个结点的引用和下一个结点的引用。 LinkedList泛型类 java.util包中的Linke ...
分类：
其他好文 时间：
2018-05-06 19:59:37
阅读次数：
226
20165210 单链表 要求： 数据结构 单链表 参见附件，补充MyList.java的内容，提交运行结果截图（全屏） 课下推送代码到码云 public class MyList { public static void main(String [] args) { //选用合适的构造方法，用你学 ...
分类：
其他好文 时间：
2018-05-06 13:28:20
阅读次数：
167
巩固数据结构 单链表java实现 单链表除了表尾 每个几点都有一个后继 结点有数据和后继指针组成 通过构建表头和表尾（尾部追加需要）两个特殊几点 实现单链表的一些操作，代码如下 ...
分类：
编程语言 时间：
2018-04-12 00:24:43
阅读次数：
169
一、概述： 本文主要总结单链表常见操作的实现，包括链表结点添加、删除；链表正向遍历和反向遍历、链表排序、判断链表是否有环、是否相交、获取某一结点等。 二、概念： 链表： 一种重要的数据结构，HashMap等集合的底层结构都是链表结构。链表以结点作为存储单元，这些存储单元可以是不连续的。每个结点由两部 ...
分类：
编程语言 时间：
2018-01-23 14:32:10
阅读次数：
361
顺序表： 一般使用数组(C语言中的数组采用顺序存储方式。即连续地址存储)来描述。 优点：在于随机访问元素， 缺点：插入和和删除的时候，需要移动大量的元素。 链表： 优点：插入或删除元素时很方便，使用灵活。 缺点：存储密度小，空间单位利用效率低 在顺序表中实现的基本运算： ·插入：平均移动结点次数为n ...
分类：
其他好文 时间：
2017-12-21 11:50:04
阅读次数：
278
第一次听到链表这个词的时候觉得很酷，可能玩游戏觉得链是武器，固定思维了，哈哈。 接口： using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threadi ...
分类：
其他好文 时间：
2017-12-20 13:59:44
阅读次数：
238
链表的组成：链表头+结点 链表头一般只存储下一个节点的引用 节点：存数据+下一个节点的引用链表头代码：package com.xingej.algorithm.datastructure.linkedList.singleLinkedList;
/**
* 声明一个链表的头部
*
分类：
编程语言 时间：
2017-12-08 16:50:40
阅读次数：
163
