编程 (1999年中科院计算机研究所)

设一单项链表的头指针为head,链表的记录中包含整数类型的key域,试设计算法,将此链表的记录按照key递增的顺序进行就地排序。

参考答案

关键词

链表;next;排序;插入;head;位置;key;结点;temp;链式队列;