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

动态链表与静态链表一. 静态链表在某些语言中指针是不被支持的,只能使用数组来模拟线性链表的结构.在数组中每个元素不但保存了当前元素的值,还保存了一个”伪指针域”,一般是int类型,用于指向下一个元素的内存地址. #define MAXSIZE 100 ...

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

线性表的可以顺序实现（数组），也可以链式实现（链表）。但是这两种方式各有优缺点。顺序实现虽然可以随机存取数据，但是在插入或者删除时需要移动大量元素。链式实现在插入或者删除数据时只需修改其前驱、后继的指针即可，但是在随机存取数据时却需要从头开始。此时，静态链表会是一个不错的选择 ...

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

喜欢的话可以扫码关注我们的公众号哦，更多精彩尽在微信公众号【程序猿声】 01 单链表(Singly Linked List ) 1.1 什么是单链表？ 单链表是一种链式存储的结构。它动态的为节点分配存储单元。当有节点插入时，系统动态的为结点分配空间。在结点删除时，应该及时 ...

Java数据结构——静态链表实现 一、定义 用数组描述的链表，即称为静态链表。 在C语言中，静态链表的表现形式即为结构体数组，结构体变量包括数据域data和游标CUR。（这里的定义来自于百度百科） 二、优点 （1）这种存储结构，仍需要预先分配一个较大的空间，但在作为线性表的插入和删除操作时不需 ...

1.静态链表是在没有指针的编程语言里对链表的一种实现2.主要是用数组模拟指针3.在这里，使用结构体使数组的每一个空间可以存储一个数据元素（date）和一个游标（cur），游标的作用相当于链表的指针域，用于记录下一元素的下标是多少4.在没有结构体（typedef）的语言中，也可以使用两个并行数组实现 ...