静态链表

静态链表结构: 我们对数组的第一个和最后一个元素做特殊处理,不存数据。第一个元素的cur存放备用链表的第一个结点的下标,最后一个元素存放含有值的第一个元素的下标,相当于头结点的作用。 当链表为空时,最后一个下标的cur为0 当链表满了时,第一个下标的cur为MAXSIZE-1,即指向最后一个单元的地址 #define MAXSIZE 1000    typedef struct{      Ele
相关文章
相关标签/搜索