第五章习题答案

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 带头结点的有序单向链表

【解答】 略