jiete123的博客

原创 静态链表的学习

静态链表： 为什么叫静态链表呢？因为链表一般都是动态的，可以随时删除插入结点。而静态链表是一维数组（在c语言中，书上说的是一位数组，但是我感觉是二维数组）。由每个数据后面都跟上一个游标，相当于指针，所以叫静态链表。 静态链表为什么会有数组和链表的双重优点呢？数组有随机存取，链表有删除插入的有优点，首先数组本来就是在逻辑和物理上都有顺序的排列在一起，每个相邻的数据在物理内存上也是相邻的。所以数组