第3周第1次课 线性表（3）

双链表

1.建立双链表

2.线性表基本运算在双链表中的实现

3.双链表的应用实例

循环链表

循环链表是另一种形式的链式存储结构。循环链表有循环单链表和循环双链表两种类型，循环单链表的结点类型和非循环单链表的结点类型LinkNode相同，循环双链表的结点类型和非循环双链表的结点类型DLinkNode相同。

线性表的应用

1.问题描述

2.数据组织

3.设计运算算法

4.设计求解程序

5.运行结果