顺序表L | 链表L
位置指示器
| 绝对地址p = L.elem; 或相对地址(即下标)pos = 0;
| 绝对地址:无头结点p = L; 或有头结点 p= L->next;
| 当前元素的值
| *p 或 L.elem[pos]
| p->data
| 位置指示器的后移
| p++ 或 pos++
| p=p->next
| 位置指示器的边界判断
| p < L.elem+L.length 或 pos < L.length
| 非循环链表p!=NULL 或 循环链表p!=L
| 其他
| 顺序表初始化时,用于存放元素的连续空间的分配
| 重新分配结点空间?重用已有的结点空间?
| |