静态链表特点,静态链表和动态链表

参考链接

定义:

数组描述的链表,即称为静态链表。
在C语言中,静态链表的表现形式即为结构体数组,结构体变量包括数据域data和游标CUR

优点:

这种存储结构,仍需要预先分配一个较大的空间,但在 作为线性表的插入和删除操作时不需移动元素,仅需修改指针,故仍具有链式存储结构的主要优点。

特点:

静态链表中指针表示数组下标或下一个元素的下标。
(1)静态链表既有顺序存储的优点,又有动态链表的优点,因为其用游标cur来指示下一个数据元素的存储位置,所以存取数据时静态链表同线性链表(单链表)是相似的。也就是说,静态链表在存取表中第i个元素的时间同i是相关的。
(2)静态链表中能容纳的元素个数的最大数在表定义时就确定了,以后不能增加。
(3)静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动

赛车每天赚1000的方法特点:

静态链表中指针表示数组下标或下一个元素的下标。
(1)静态链表既有顺序存储的优点,又有动态链表的优点,因为其用游标cur来指示下一个数据元素的存储位置,所以存取数据时静态链表同线性链表(单链表)是相似的。也就是说,静态链表在存取表中第i个元素的时间同i是相关的。
(2)静态链表中能容纳的元素个数的最大数在表定义时就确定了,以后不能增加。
(3)静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动

Published by

风君子

独自遨游何稽首 揭天掀地慰生平

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注