数据结构课ppt第二章3.pptVIP

四、静态链表 有些高级语言中没有“指针”数据类型，要想发挥链表结构的长处，可用一个一维数组空间来模拟链表结构，称为静态链表。 静态链表的构造方法是用一维数组的一个分量表示一个结点，结点中的数据域(data)仍用来存储数据元素本身的信息，同时设一个下标域(cursor)来取代表中的指针域(next)，该下标域存放直接后继结点在数组中的位置序号。 数组中的第0个分量可看成固定的头结点，其下标域指示静态链表中的第一个数据结点位置。最后一个结点的下标域填0来标记该结点的尾结点。 静态链表的特点： 静态链表的存储结构仍需要预先分配一个较大的空间。这点类似于顺序表。 静态链表的插入删除操作时不需要移动元素，只需修改指针，类似于单链表。仍具有链式存储结构的主要优点。 静态链表的C语言描述 //线性表的静态链表存储结构 # define MAXSIZE 100 //链表的最大长度 typedef struct { ElemType data; int cur; } component, SLinkList [MAXSIZE]; SLinkList S; //S[0].cur指示第一个结点在数组中的位置 双向链表的C语言表示 typedef struct DuLNode { ElemType data; // 数据域