问答题 结点类型和存储结构如下:typedef 8truct {int key; datatype data; int count; }node;node R[n];试设计一个排序算法,要求不移动结点的存储位置,只在结点的count字段记录结点在排序中的序号,并将排序结果按升序输出。【哈尔滨工业大学2005五、2(12分)】
【正确答案】正确答案:题目“要求不移动结点的存储位置,只在结点的count字段记录结点在排序中的序号”,并且给出了顺序存储结构。这里我们使用静态链表实现。先把count当作指针域,进行“地址排序”,具体可以参见第8题。
【答案解析】