数据结构--静态链表

静态链表

单链表：各个结点在内存中星罗棋布

静态链表：分配一整片连续的内存空间，各个结点集中安置，用数组方式实现的链表

• 指针指明具体的地址，游标指明下一个元素的数组下标

• 0号结点充当头结点，游标为-1的结点充当尾节点

• e1的存放地址是 起始地址（addr）+每个节点8B（数据元素4B+游标4B）*接下来要寻找的游标

#define MaxSize 10//静态链表的最大长度
typedef struct{
   //静态链表结构类型的定义
	ElemType data;//存储数据元素
    int next;//下一个元素的数组下标
}S