静态链表和动态链表是线性表链式存储结构的两种不同的表示方式。 静态链表的初始长度一般是固定的，在做插入和删除操作时不需要移动元素，仅需修改指针，故仍具有链式存储结构的主要优点。 动态链表是相对于静态链表而言的，一般地，在描述线性表的链式存储结构时如果没有特别说明即默认描述的是动态链表。 下面 ...

首先我们让数组的元素都是由两个数据域组成，data和cur。也就是说，数组的每一个下标都对应一个data和一个cur。 数据域data用来存放数据元素，也就是通常我们要处理的数据；而游标cur相当于单链表中的next指针， 存放该元素的后继在数组中的下标。我们把这种用数组描述的链表叫做静态链表 ...

静态链表：线性存储结构的一种，兼顾顺序表和链表的优点，是顺序表和链表的升级；静态链表的数据全部存储在数组中(顺序表)，但存储的位置是随机的，数据直接的一对一关系是通过一个整型变量(称为“游标”，类似指针的功能)维持。 1. 静态链表中的节点 数据域：用于存储数据元素的值 游标 ...

早期的编程语言不像C语言拥有指针功能，但是又希望能够实现单链表， 于是在数组的基础上创建了单链表，称为静态链表。 运行效果： ...

　　　a.特点： 　　　　　　1.链表是以节点方式来存储的， 　　　　　　2.每个节点包含data域，next域：指向下一个节点 　　　　　　3.链表的各个节点不一定是连续存放 　　　　　　4.链表分带头结点的链表和不带头结点的链表 　　　b.内存中实际结构图 ...

1.基本概念 　　链表 (Linked List)是一种线性表，但是在内存中不是按照线性的顺序储存数据，是通过每个节点的指针指向下一个节点的指针来链接。相对于顺序储存（例如数组），链表的插入操作更快（ O(1) ），但是失去了随机读取的优点。 　　链表一般有单向链表，双向链表，循环链表这三种 ...

链表 为什么需要链表 顺序表的构建需要预先知道数据大小来申请连续的存储空间，而在进行扩充时又需要进行数据的搬迁，所以使用起来并不是很灵活。 链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。 链表的定义 链表（Linked list）是一种常见的基础数据结构，是一种线性表 ...

单链表 实例：使用带head头的单向链表实现--水浒英雄排行榜管理 插入链表节点的方法 思路： 注：头节点不能动，一旦动了，就无法在遍历了，遍历是从头节点开始的，所以需要一个辅助节点（可以当作指针指针）来进行遍历 首先找到新添加的节点的位置,是通过辅助变量(指针),通过遍历找到 ...