第9章 链表-II.pptx

计算机程序设计第9章 链表杨文婧计算机学院611教研室上讲知识回顾计算机程序设计为什么要链表数据在程序运行过程中动态到达，数量未知链表基本概念结点（数据、链）、操作、双向链表单向链表的定义结点定义、链表整体定义链表的操作建立空链表、一个结点的链表、多个结点的链表本讲主要内容计算机程序设计9.2.2 单向链表的操作遍历、清空、查找、插入结点删除结点、排序提高知识基于单向链表的队列基于单向链表的栈双向链表链表的遍历回顾数组遍历有几步？1. 设置临时标签i2. 让i指向第一个元素3. 通过i的递增，使i逐一指向下一个元素4. 直到最末元素，结束链表怎么遍历？可否4步走？有什么问题？整数i用什么替代？int A[10];……int i;for(i=0;i10;i++) coutA[i]endl;……计算机程序设计.链表的遍历int A[10];……int i;for(i=0;i10;i++) coutA[i]endl;……struct node{ int data; node* next;};……node* head;……node *tmp;for(tmp=head;tmp!=NULL;tmp=tmp-next) couttmp-dataendl;……1. 设置临时指针tmp2. 让tmp指向首结点3. 使tmp逐一指向下一个结点4. 直到尾结点，结束计算机程序设计.链表的遍历node *