基于链表的插入排序

最新推荐文章于 2024-04-30 15:10:46 发布

原创最新推荐文章于 2024-04-30 15:10:46 发布 · 394 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表排序

基础数据结构与算法专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个使用C语言实现的简单链表排序程序。通过创建两个链表并对其中一个进行输入，然后将输入链表的数据按升序插入到另一个空链表中实现排序。最后输出排序前后的链表数据。

使用C语言实现，直接上代码

//
//  main.c
//  LinkTest
//
//  Created by 朱坤 on 16/3/20.
//  Copyright © 2016年 zhukun. All rights reserved.
//

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct Node* Link;
struct Node{
    int item;
    Link next;
}heada, headb;

int main(int argc, const char * argv[]) {
    int n;
    scanf("%d", &n);
    Link p, q, temp;
    p = &heada;
    
    while(n--){
        Link t = malloc(sizeof(t));
        scanf("%d", &(t->item));
        t->next = NULL;
        p->next = t;
        p = t;
    }
    
    p = &heada;
    printf("原序列为：");
    while(p->next!=NULL){
        printf("%d ",p->next->item);
        p = p->next;
    }
   
    for(p = heada.next; p != NULL; p = temp){
        temp = p->next;
        for(q = &headb; q->next != NULL; q=q->next){
            if(p->item < q->next->item) break;
        }
        p->next = q->next;
        q->next = p;
    }
    printf("\n排序后为：");
    p = &headb;
    while(p->next!=NULL){
        printf("%d ",p->next->item);
        p = p->next;
    }
    
}