王道数据结构2.2.4——6、使带头结点的单链表递增有序

原创于 2019-10-11 01:44:21 发布 · 374 阅读

1 ·

CC 4.0 BY-SA版权

王道数据结构专栏收录该内容

44 篇文章

订阅专栏

本文详细介绍了直接插入排序法的基本思路及其实现代码。通过取下头结点，然后逐一按递增顺序插入，实现链表的排序。该方法直观易懂，适合初学者理解排序算法。

思路

直接插入排序法，也是取下头结点，再一个一个按递增顺序插入进来。

代码

void sort(LinkList &L){
    LNode *q=L->next,*p=q->next,*r;
    q->next=NULL;
    while(p!=NULL){
        q=L;
        while(p->data>q->next->data){
            q=q->next;
        }
        r=p->next;
        p->next=q->next;
        q->next=p;
        p=r;
    }
}