直接插入排序——对单链表进行非递减排序（带头结点）c语言实现

直接插入排序——对单链表进行非递减排序（带头结点）c语言实现

/*************************** 
* author：vivi
* date: 19-09-09
****************************/  
#include <stdio.h>
#include <stdlib.h>

// function：单链表递增直接插入排序

typedef struct Node
{
   
   
	int data;
	struct Node* next;
}Node,* SList;

void init_list(SList* head)
{
   
   
	*head = (SList)malloc(sizeof(Node));
	(*head)->next = NULL;
}

void CreatList(SList* head)
{
   
   
    int x;
    int flag = 1;
    printf("input data end 0:\n");