用链表实现插入排序

最新推荐文章于 2024-07-29 19:22:40 发布

丨Q ，Q丨

最新推荐文章于 2024-07-29 19:22:40 发布

阅读量1k

点赞数 2

分类专栏：简单算法

本文链接：https://blog.csdn.net/qq2071114140/article/details/80208095

版权

本文介绍了如何使用链表作为数据结构来实现插入排序。通过遍历链表，找到元素合适的位置并进行插入，达到排序的目的。不论是中间插入还是末尾插入，都能有效地更新链表的连接关系。

摘要由CSDN通过智能技术生成

#include <stdio.h>
#include <stdlib.h>               //由于要使用malloc()函数，需要加载该头文件

struct linked_list                        //创建结构体，即链表的每个节点，用于储存数据和下一个节点的地址
{
    int date;
    struct linked_list *next;
};

int main(void)
{
    int n;
    struct linked_list *p,*t,*head;
    head=p=t=NULL;
    scanf("%d",&n);                    //n用来限制排序的数目，及链表节点的个数

    while(n--)
    {
        p=(struct linked_list *)malloc(sizeof(struct linked_list)); //先用p指向一块动态内存，即一个节点
        scanf("%d",&p->date);

        if(NULL==head)                        //若是第一个节点，则将头指针指向该节点
        {
            head=p;
            p->next=NULL;
        }
        else                                            //若不是第一个节点，则需要