【数据结构】链表中不起眼的静态链表

一、回顾链表 二、静态链表 1、静态链表中的数据存储在堆上 2、把静态链表存储的堆内存看成一个数组，数组中的每个元素都由数据域和游标域组成，并且每个元素都含有下标 3、静态链表会给出提前预留的结点，这样会导致一部分结点已使用，一部分结点未使用，所以将第一个数组和最后一个数组牺牲掉，即不存放数据。 4、可将第一个数组作为未使用部分的头结点；最后一个数组作为已使用部分的头结点 5、-1为一部分链表的结

>>阅读原文<<