C++中链表操作实例分析

对链表进行直接插入排序的基本思想就是假设链表的前面n-1个节点是已经按键值（就是用它排序的字段，我们取学号num为键值）排好序的，对于节点n在这个序列中找插入位置，使得n插入后新序列仍然有序。按照这种思想，依次对链表从头到尾执行一遍，就可以使无序链表变为有序链表。

      单向链表的直接插入排序图示：
      ---->[1]---->[3]---->[2]...---->[n]---->[NULL]（原链表）
     head   1->next  3->next  2->next   n->next

      ---->[1]---->[NULL]（从原链表中取第1个节点作为只有一个节点的有序链表）
     head
     图11

     ---->[3]---->[2]...---->[n]---->[NULL]（原链表剩下用于直接插入排序的节点）
     first   3->next  2->next   n->next
     图12

（编辑：PHP编程网 - 湛江站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!