数据结构—单链表—直接插入排序

有一个带头节点的单链表L（至少有一个数据节点），设计一个程序使其元素呈递增有序排列 。ios 思路：spa     先构造一个只含有一个数据节点的有序表。而后扫描单链表L余下的节点*p（直到p为NULL为止），在有序表中经过比较找插入*p节点的前驱节点*pre，而后在*pre节点以后插入*p节点。设计   #include <iostream> using namespace std; #incl

>>阅读原文<<