3101 4-循环链表与双向链表及线性表的应用举例.pptVIP

第2章　线性表 （相应教材范围2.3.2-2.4）教学主题：循环链表与双向链表及线性表的应用举例教学内容：2.3.2 循环链表；2.3.3 双向链表；2.4 一元多项式的表示及相加教学目的：掌握循环链表的概念；掌握双向链表的的表示与实现；线性表的应用举例教学重点：双向链表的的表示与实现；线性表的应用举例教学难点：双向链表的存储表示；线性表的应用举例教学课时：2;2.3.2 循环链表 　　循环链表（Circular linked List)时一种头尾相接的链表。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。由此从表中任一结点出发均可找到表中其它结点。　　单循环链表：在单链表中，将终端结点的指针域NULL改为指向表头结点的或开始结点，就得到了单链形式的循环链表，并简单称为单循环链表。 为了使空表和非空表的处理一致，循环链表中也可设置一个头结点。这样，空循环链表仅有一个自成循环的头结点表示。; 　　循环链表的操作和线性表基本一致，差别仅在于算法中的循环条件不是p或者p—next是否为空，而是它们是否等于头指针。;　　在很多实际问题中，表的操作常常是在表的首尾位置上进行，此时头指针表示的单循环链表就显得不够方便.如果改用尾指针rear来表示单循环链表，则查找开始结点a1和终端结点an都很方便，它