线性表

  • 特点：一个前驱，一个后继，一对一的关系

  • 单链表

    • 插入可头插法/尾插法

  • 循环链表

    • 判断是否尾节点：p!=L或p->next!=L

  • 双向链表

  • 静态链表：

    • 每个节点有两个域：data域和cursor域。其中，cursor存放游标而不是指针，游标存放后继节点的标号

  • 基于时间、空间的需求，灵活选择