C++程序语言08B.pptVIP

C++程序设计实用教程 清华大学出版社 2008 第8章 链表 结构体 链表的概念 链表的操作 小结 8.3 链表的操作 8.3.1 遍历 输出所有结点的数据 释放所有的结点所占用的堆空间 统计计算 定位某结点及继续定位 8.3.2 插入一个结点 插入到首结点前 插入到链表中间（包括追加到链尾） 8.3.3 删除一个结点 删除链首结点 删除链表中间某结点（包括删除尾结点） 8.3.4 链表版“评委评分”程序清单 8.3.1 遍历 典型的遍历操作采用与下面类似的循环语句 Player *p; for(p=head; p!=NULL; p=p-next) { // 处理当前结点，访问成员（p-成员）  } 注意： 若函数的形式参数为 Player *head，则在函数体中不要轻易地改变 head 的指向； 若函数的形式参数为 Player *head，则改变形参head的指向不影响实参head的指向。 遍历链表之——输出所有结点的数据 8.3.2 插入一个结点 插入到链首结点前(成为新的链首结点) 包括插入一个结点到空链表中（已经介绍，略） 插入到中间 追加(到链尾结点后，成为新的尾结点） 后两种情形的处理方法相同； 需要排除空链表的情形； 插入一个结点的操作与插入点前后的两个结点相关。查找前一个结点（“前哨”）成为算法实现的关键。