数据结构系统知识课件

学习数据结构的好东东一维数组来描述线性链表。把这种用数组描述的链表就称为静态链表.类型说明如下: #define MAXSIZE 1000 typedef struct { ElemType data; int cur; //指示结点在数组中的相对位置 }component; SLinkList[MAXSIZE]; 这种存储结构仍须预先分配一个较大的存储空间,但在作线性表的插入和删除时不需移动元素,仍需修改指针,故仍具有链式结构的主要优点。 下图2.10为静态链表示例: 有的高级语言中无“指