chandlerME的博客

转载 C语言数据结构

静态链表 对于静态链表，可以使用一维数组来进行描述，这种描述方法便于在没有指针的高级设计语言中使用链表结构。 关键字 static list 线性链表 一维数组 定义 用数组描述的链表，即称为静态链表 在C语言中，静态链表的表现形式即为结构体数组，结构体变量包括数据域data和游标CUR。 优点 这种存储结构，仍需要预先分配一个较大的空间，但在作为线性表的插入和删除操作时，不需要移动数据元素，只需要修改指针（在这里是修改游标和数组下标），具有链式结构的主要优点 假如有如上的静态链表S中存储着