这一题其实用到了直接插入排序的思想

视频讲解在这里哦：👇

p40 第6题 王道数据结构课后代码题 c语言代码实现_哔哩哔哩_bilibili

本题代码为

void paixu(linklist* L)//对单链表内的元素排序
{lnode* p = (*L)->next;lnode* pre = *L;lnode* r = p->next;//r保持*p的后继结点指针，保证不断链p->next = NULL;//相当于将链断开，构造只含一个数据结点的有序表p = r;while (p != NULL){r = p->next;//保存p的后继指针pre = *L;//pre为另一个有序表的工作指针while (pre->next != NULL && (pre->next->data < p->data))pre = pre->next;//找到下一个结点就大于p的点p->next = pre->next;//使p的next指针指向那个点的后继pre->next = p;//那个点的next指针指向pp = r;//p再指向r，继续工作}
}

完整测试代码

#include<stdio.h>
#include<stdlib.h>
typedef struct lnode
{int data;struct lnode* next;
}lnode,*linklist;
int n = 5;
int a[5] = { 2,1,3,5,4 };
void buildlinklist(linklist* L)//建立单链表
{*L = (lnode*)malloc(sizeof(lnode));(*L)->next = NULL;lnode* s = *L, * r = *L;int i = 0;for (i = 0; i < n; i++){s = (lnode*)malloc(sizeof(lnode));s->data = a[i];s->next = r->next;r->next = s;r = s;}r->next = NULL;
}
void paixu(linklist* L)//对单链表内的元素排序
{lnode* p = (*L)->next;lnode* pre = *L;lnode* r = p->next;//r保持*p的后继结点指针，保证不断链p->next = NULL;//相当于将链断开，构造只含一个数据结点的有序表p = r;while (p != NULL){r = p->next;//保存p的后继指针pre = *L;//pre为另一个有序表的工作指针while (pre->next != NULL && (pre->next->data < p->data))pre = pre->next;//找到下一个结点就大于p的点p->next = pre->next;//使p的next指针指向那个点的后继pre->next = p;//那个点的next指针指向pp = r;//p再指向r，继续工作}
}
void print(linklist* L)
{lnode* q = (*L)->next;while (q != NULL){printf("%d ", q->data);q = q->next;}
}
int main()
{linklist L;buildlinklist(&L);printf("原始单链表为：");print(&L);paixu(&L);printf("\n排完序后的单链表为：");print(&L);return 0;
}