首页 > 试题广场 >

设有说明语句: struct List { int d

[问答题]

设有说明语句:

struct List { int data;  List * next; };

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函数。

这道题你会答吗?花几分钟告诉大家答案吧!