代码改变世界

随笔档案-2010年12月

<面试题>链表排序

2010-12-24 02:36 by Phoenix'K, 818 阅读, 收藏,
摘要: ==========================功能:选择排序(由小到大)返回:指向链表表头的指针==========================*//*选择排序的基本思想就是反复从还未排好序的那些节点中,选出键值(就是用它排序的字段,我们取学号num为键值)最小的节点,依次重新组合成一个链表。我认为写链表这类程序,关键是理解:head存储的是第一个节点的地址,head-next存储的是第二个节点的地址;任意一个节点p的地址,只能通过它前一个节点的next来求得。单向链表的选择排序图示:----[1]----[3]----[2]...----[n]----[NULL](原链 阅读全文