数据结构——有一个带头结点的单链表,设计算法使其元素递增有序。(只改变指针)

题目:
有一个带头结点的单链表,设计算法使其元素递增有序。

思想:注意断链!!!!

代码展示:

void Sort(LinkList &L)
{
    if(L->next==NULL || L->next->next==NULL)
    {
        return ;
    }
    LinkList p,pre,q;
    p=L->next->next;
    L->next->next=NULL;
    while(p!=NULL)
    {
        q=p->next;// q保存P节点的后继结点指针
        pre=L;// 从有序单链表开始比较,pre指向插入节点的前驱节点
        while(pre->next!=NULL&&pre->next->data<p->data) //在有序单链表中插入p所指节点的前驱节点(pre所指向)
        {
            pre=pre->next;// 在pre所指节点之后插入P所指节点
        }
        p->next=pre->next;
        pre->next=p;//扫描原单链表余下的节点
        p=q;
    }
}
已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 精致技术 设计师:CSDN官方博客 返回首页