静态链表 单链表:各个结点在内存中星罗棋布 静态链表:分配一整片连续的内存空间,各个结点集中安置,用数组方式实现的链表 指针指明具体的地址,游标指明下一个元素的数组下标 0号结点充当头结点,游标为-1的结点充当尾节点 e1的存放地址是 起始地址(addr)+每个节点8B(数据元素4B+游标4B)*接下来要寻找的游标 #define MaxSize 10//静态链表的最大长度 typedef struct{ //静态链表结构类型的定义 ElemType data;//存储数据元素 int next;//下一个元素的数组下标 }S