上QQ阅读APP看书,第一时间看更新
2.4* 静态链表
前面介绍的各种链表如单链表、循环链表等结点的分配与释放都是由函数malloc和free动态实现的,因此称为动态链表。动态链表中结点之间的关系都是由指针实现的,但是,有的高级程序设计语言没有指针类型,如Basic、Fortran等,这就需要由静态链表实现动态链表的功能。
前面介绍的各种链表如单链表、循环链表等结点的分配与释放都是由函数malloc和free动态实现的,因此称为动态链表。动态链表中结点之间的关系都是由指针实现的,但是,有的高级程序设计语言没有指针类型,如Basic、Fortran等,这就需要由静态链表实现动态链表的功能。