• 设计要点：
• 1、有序表的抽象数据类型定义为：
• readdata(pointerhead)
• 初始条件：head是以head为头节点的空链表。
• 操作结果：生成以head为头节点的非空链表。
• pop(pointerhead)
• 初始条件：head是以head为头节点的非空链表。
• 操作结果：将以head为头节点的链表中数据逐个输出。
• 2、集合的抽象数据类型定义为：
• and(pointerhead1,pointerhead2,pointerhead3)
• 初始条件：链表head1、head2、head3已存在
• 操作结果：生成一个由head1和head2的并集构成的集合head3。
• or(pointerhead1,pointerhead2,pointerhead3)
• 初始条件：链表head1、head2、head3已存在
• 操作结果：生成一个由head1和head2的交集构成的集合head3。
• differ(pointerhead1,pointerhead2,pointerhead3)
3
