1,单链表的排序、
思路描述:
使用插入排序的思路,左端保存一个有序的区间:head-pmax,右端第一个元素为work = pmax->next;
每次从右端取一个元素,插入左端有序列表中,三种情况:比head中数据小,比head数据大比pmax数据小,比pmax数据大。
初试状态为pmax = head.
代码如下:
2,单链表单词,计数:
http://topic.csdn.net/u/20110622/21/8c01c738-3c89-41b8-a23d-ca5dc3a0a137.html?17938