【数据结构笔记】静态链表

静态链表

逻辑结构

静态链表是在顺序表的基础上利用数组实现的单链表，无指针

静态链表是柔性数组的一种典型的应用

创建可复用静态链表

 

 

小结

 

为什么静态链表的结构体中要再定义一个header成员，而不直接用node[0]? 

<strong>header是逻辑上的一个链表上的头，而node[0]是一个list里所有链表节点在<a data-cke-saved-href="https://www.baidu.com/s?wd=%E5%AD%98%E5%82%A8%E7%BB%93%E6%9E%84&tn=44039180_cpr&fenlei=mv6quAkxTZn0IZRqIHckPjm4nH00T1d9uWmLuHcYrH9WrjDLPyNW0ZwV5Hcvrjm3rH6sPfKWUMw85HfYnjn4nH6sgvPsT6KdThsqpZwYTjCEQLGCpyw9Uz4Bmy-bIi4WUvYETgN-TLwGUv3ErH6dnH0YnHc4PWfLnWnLPWb4" href="https://www.baidu.com/s?wd=%E5%AD%98%E5%82%A8%E7%BB%93%E6%9E%84&tn=44039180_cpr&fenlei=mv6quAkxTZn0IZRqIHckPjm4nH00T1d9uWmLuHcYrH9WrjDLPyNW0ZwV5Hcvrjm3rH6sPfKWUMw85HfYnjn4nH6sgvPsT6KdThsqpZwYTjCEQLGCpyw9Uz4Bmy-bIi4WUvYETgN-TLwGUv3ErH6dnH0YnHc4PWfLnWnLPWb4" class="baidu-highlight">存储结构</a>上的第一个，链表并不要求存储空间上的连续，也不一定要从node[0]开始，这样定义的话，如果以后有需求比如每个链表元素从第二个node[1]开始作为头，那么只需要修改链表内部逻辑，把header和node[1]关联就可以了，外部对链表进行使用的地方，依然可以用header来获取链表的头节点，而不需要一一修改。</strong>

循环链表

     

双向链表