用数组描述的链表叫做静态链表,这种描述方法叫做游标实现法。
(因为有些语言并没有指针,为了模拟动态链表,所以这种方法有其存在的意义)
这个时候,也许会有疑问,静态链表明明是数组作为游标,为什么说是链表呢,动态链表的存储时分散的,静态链表的存储是不是也是分散的呢。事实上,静态链表的存储是连续的,但是读取确实按照游标的顺序进行的,所以游标充当了地址,读取是分散的。
用数组描述的链表叫做静态链表,这种描述方法叫做游标实现法。
(因为有些语言并没有指针,为了模拟动态链表,所以这种方法有其存在的意义)
这个时候,也许会有疑问,静态链表明明是数组作为游标,为什么说是链表呢,动态链表的存储时分散的,静态链表的存储是不是也是分散的呢。事实上,静态链表的存储是连续的,但是读取确实按照游标的顺序进行的,所以游标充当了地址,读取是分散的。