用有序链表实现集合抽象教据类型 first last last first 08+17233549+72 用带表头结点的有序链表表示集合 用有序链表来表示集合时,链表中的每个结 点表示集合的一个成员。 各结点所表示的成员,e1,…,en在链表中按 升序排列,即0<1<…< 集合成员可以无限增加。因此,用有序链表 可以表示无穷全集合的子集。 21用有序链表实现集合抽象数据类型 • 用有序链表来表示集合时，链表中的每个结 点表示集合的一个成员。 • 各结点所表示的成员 e0 , e1 , …, en 在链表中按 升序排列，即 e0 < e1 < … < en。 • 集合成员可以无限增加。因此，用有序链表 可以表示无穷全集合的子集。 21 用带表头结点的有序链表表示集合 first first 08 17 23 35 49 72 last last