线性表 特点:一个前驱,一个后继,一对一的关系 单链表 插入可头插法/尾插法 循环链表 判断是否尾节点:p!=L或p->next!=L 双向链表 静态链表: 每个节点有两个域:data域和cursor域。其中,cursor存放游标而不是指针,游标存放后继节点的标号 基于时间、空间的需求,灵活选择