第五章习题答案

List ?head; head是有序单向链表的头指针。请编写函数： void Count( List ? head ); 计算并输出链表数据相同值的结点及个数。例如，若数据序列为： 2 3 3 3 4 5 5 6 6 6 6 7 8 9 9 则输出结果为： data number 3 3 5 2 6 4 9 2 请用本章例5-11的程序生成有序链表，测试Count函数。 【解答】 略 11．用带头结点的有序单向链表可以存放集合，如图5.16所示。头结点不存放集合元素，仅为操作方便而设置。使用这种数据结构，设计集合的输入、输出和各种基本运算的函数。 图5.16 带头结点的有序单向链表 【解答】 略