用数组描述的链表,即称为静态链表。 在C语言中,静态链表的表现形式即为结构体数组,结构体变量包括数据域data和游标CUR。 优点: 这种存储结构,仍需要预先分配一个较大的空间,但在作为线性表的插入和删除操作时不需移动元素,仅需修改指针,故仍具有链式存储结构的主要优点。 静态链表的结构 typedef struct StaticLink{...
静态链表(Static Linked List)是一种在程序运行时,链表的大小和结构不会发生变化的数据结构。它与动态链表相反,动态链表的大小和结构可以在运行时进行调整。 静态链表通常使用数组来实现,数组中的每个元素都包含两部分:数据域和指针域。数据域用于存储节点的数据,指针域用于存储指向下一个节点的索引。这里的“指针”实...
1、静态链表是用类似于数组方法实现的，是顺序的存储结构，在物理地址上是连续的，而且需要预先分配地址空间大小。所以静态链表的初始长度一般是固定的，在做插入和删除操作时不需要移动元素，仅需修改指针。2、动态链表是用内存申请函数（malloc/new）动态申请内存的，所以在链表的长度上没有限制。动态链表...
首先介绍一下链表，链表是一种包括了数据域和指针域的数据储存方式，在链表中，如果对于链表的操作只限于查找的操作方式的链表，而动态链表是指在操作中包括了开辟新内存地址、插入、删除等动态过程的链表。
静态链表的存储结构：由于静态链表是数组构成的，我们为了方便数据的插入会把数组建立的大一些，不至于溢出。静态链表的定义：在单链表的一个节点中存在一个数据域和一个指针域；而静态链表使用数组来代替指针，我们让数组的元素由两个数据域组成，data和cur（游标）。用数组表述的链表就叫做静态链表。
静态链表是用数组实现的，是顺序的存储结构，在物理地址上是连续的，而且需要预先分配大小。动态链表是用申请内存函数（C是malloc,C++是new）动态申请内存的，所以在链表的长度上没有限制。动态链表因为是动态申请内存的，所以每个节点的物理地址不连续，要通过指针来顺序访问。静态链表在插入、删除时也是通过...
单链表就是单向的链表，区别于双向的 线性链表包含单链表 静态链表内的元素不能改变，想对动态链表而言的
静态链表的一般结构为 struct static_list { ElemType data;int next; // 这个成员指向链表后继节点的下标。};这种结构是预先分配一个较大的空间，类似于一次申请个大的数组，但是元素的增删操作都不需要移动元素，只需修改next成员就行。其实书上也说得比较清楚了,实际上就是数组下标。