鱼C论坛

 找回密码
 立即注册
查看: 2151|回复: 2

[学习笔记] 链式存储结构上的直接插入排序算法

[复制链接]
发表于 2018-9-9 14:06:37 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
typedef struct LNode{
        int data;
        struct LNode *next;
}Llink;

void sortlist(Llink *head){
            Llink *newhead,*s,*pre,*p;       //定义变量
            p=head->next;       //p用来存放链L1的头结点地址
            newhead=p->next;        //newhead用来存放链L2的头结点地址



想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2018-9-9 14:08:27 | 显示全部楼层
typedef struct LNode{
        int data;
        struct LNode *next;
}Llink;

void sortlist(Llink *head){
        Llink *newhead,*s,*pre,*p;        //定义变量
        p=head->next;        //p用来存放链L1的头结点地址
        newhead=p->next;        //newhead用来存放链L2的头结点地址
        p->next-NULL;        //断开原来的链L
        while( newhead ){        //newhead存在说明原链L中的元素不少于两个,可进行下列操作
                s=newhead;
                newhead=newhead->next;
                pre=head;        //链L1的前驱
                p=head->next;        //链L2的后继
                while( p!=NULL && p->data < s->data ){        //        新链内部的元素比较
                        pre=p;
                        p=p->next;        //依次向后找合适的插入点
                }
                s->next=p;
                pre->next=s;        //找到插入点,即将s这个结点插入到链L1中的pre和p之间
        }
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-9-9 14:09:46 | 显示全部楼层
抱歉,不太会发代码文字,有人能告诉我怎么删贴吗?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-24 08:16

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表