线性表存储方法

一.静态链表 1.1 实质:用数组来表示单链表,用数组元素的下标来模拟单链表的指针。其中数组元素结点由数据域(data)和指针域(next)构成。 1.2 first:静态链表的头指针,为方便插入和删除操做,一般静态链表带头指针。 1.3 avail:空闲链表头指针,空闲链表因为只在表头操做,因此不带头结点。 1.4 相对顺序表来讲,静态链表的优势:在执行操做和删除操做的时候,不须要移动表中的元素
相关文章
相关标签/搜索