带头节点单链表排序

最新推荐文章于 2023-08-01 21:18:32 发布

Missy"

最新推荐文章于 2023-08-01 21:18:32 发布

阅读量3.7k

点赞数 10

分类专栏：笔记文章标签：单链表

本文链接：https://blog.youkuaiyun.com/qq_52508569/article/details/115682769

版权

带头节点单链表排序

本代码是带头节点单链表排序的其中一种方法，即直接插入排序，通过将整个单链表断成两部分，一部分为有序单链表，后一部分为无序单链表。通过每次将无序单链表的第一个节点的值直接插入到前面的有序单链表的指定位置。来实现单链表的排序。

头文件 slnklist.h

#include <stdio.h>
#include <stdlib.h>
/**************************************/
/* 链表实现的头文件，文件名slnklist.h */
/**************************************/
typedef int datatype;
typedef struct link_node{
   
	datatype info;
	struct link_node *next;
}node;
typedef node *linklist;
/******************************************/
/*函数名称：creatbystack() 		       	  */
/*函数功能：头插法建立带头结点的单链表    */
/******************************************/
linklist creatbystack()
{
   

    linklist head,s;
    datatype x;
    head=(linklist)malloc(sizeof(node));
    head->next=NULL;
    //printf("请输入整数序列（空格分开，以0结束）:\n");
    scanf("%d",&x);
    while(x!=0)
    {
   
        s