假设有两个集合A和B分别用两个线性表格LA和LB表格示,即.pptVIP

循环链表是单链表的变形。 循环链表最后一个结点的link指针不为 0 (NULL)，而是指向了表的前端。 为简化操作，在循环链表中往往加入表头结点。 循环链表的特点是：只要知道表中某一结点的地址，就可搜寻到所有其他结点的地址。 循环链表的示例 带表头结点的循环链表 用循环链表求解约瑟夫问题 约瑟夫问题的提法 n 个人围成一个圆圈，首先第2个人从1开始一个人一个人顺时针报数, 报到第m个人，令其出列。然后再从下一个人开始，从1顺时针报数，报到第m个人，再令其出列，…，如此下去, 直到圆圈中只剩一个人为止。此人即为优胜者。 例如 n = 8 m = 3 例如 n = 8 m = 3 多项式及其相加 在多项式的链表表示中每个结点增加了一个数据成员link，作为链接指针。 优点是： 多项式的项数可以动态地增长，不存在存储溢出问题。 插入、删除方便，不移动元素。 双向链表 (Doubly Linked List) 双向链表是指在前驱和后继方向都能游历(遍历)的线性链表。 双向链表每个结点结构： 前驱方向? ?后继方向 双向链表通常采用带表头结点的循环链表形式。 结点指向p == p→lLink→rLink == p→rLink→lLink  顺序表与链表的比较 基于空间的比较 存储分配的方式 顺序表的存储空间是静