qq_40787630的博客

直接插入排序先将文件中的（R1）看成只含一个记录的有序子文件，然后从R2起，逐个将R2至Rn与之前的数据比较，找到待插入记录的位置后，将其插入即可。（1）从第一个元素开始，该元素可以认为已经被排序；（2）取出下一个元素，在已经排序的元素序列中从后向前扫描；（3）如果该元素（已排序）大于新元素，将该元素移到下一位置；（4）重复步骤3，直到找到已排序的元素小于或者等于新元素的位置；（5）...

注意单链表创建时：//创建一个节点L *create_node(int data){//给每个节点分配结构体一样的空间大小L *p = (L *)malloc(sizeof(L)); //void指针改为强转为（L *）if(NULL == p){printf(“malloc error!\n”);return NULL ;}//由于结构体在未初始化的时候一样是脏数据，所以要...