有序链表的建立

最新推荐文章于 2024-04-17 17:00:44 发布

原创最新推荐文章于 2024-04-17 17:00:44 发布 · 1.1k 阅读

5 ·

CC 4.0 BY-SA版权

数据结构（树之前的部分）专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种使用C++实现的链表排序算法，通过冒泡排序对链表元素进行升序排列，并展示了如何创建链表、排序链表及打印排序后的链表。该算法适用于小型数据集的排序需求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入：5
2 3 4 1 5
输出：1 2 3 4 5

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
typedef struct st
{
   int date;
   struct st *next;
}linklist;
linklist* creat(int n)
{
    linklist* head,*tail,*p;
    head=(linklist*)malloc(sizeof(linklist));
    head->next=NULL;
    tail=head;
    int i;
    for(i=0;i<n;i++)
    {
        p=(linklist*)malloc(sizeof(linklist));
        scanf("%d",&p->date);
        p->next=NULL;
        tail->next=p;
        tail=p;
}
    return head;
}
linklist*sort(linklist *L)  //一般的冒泡排序
{
    linklist*p,*q;
    for(p=L->next;p!=NULL;p=p->next)
    {
        for(q=p->next;q!=NULL;q=q->next)
        {
        if(p->date>q->date)
        {
            int t=p->date;
            p->date=q->date;
            q->date=t;
        }
        }
    }
    return L;
}
void pre(linklist*L)
{
    linklist*p=L->next;
    int n=0;
    while(p)
    {
        n++;
        if(n==1)
            printf("%d",p->date);
        else
            printf(" %d",p->date);
        p=p->next;
    }
}
int main()
{
linklist *L;
int n;
scanf("%d",&n);
L=creat(n);
L=sort(L);
pre(L);
    return 0;
}