算法 c语言链式插入排序算法

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

不文东

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

阅读量1.4k

点赞数 1

分类专栏：算法数据结构文章标签：数据结构算法 c语言插入排序 linux

本文链接：https://blog.csdn.net/u013488347/article/details/76439611

版权

本文介绍了如何在C语言中实现链表插入排序。首先定义了链表节点结构，然后通过`create_linklist`函数创建链表，`show_linklist`函数显示链表，`linksort`函数实现插入排序。在主函数`main`中，创建链表并进行排序展示。

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

一.头文件linklist.h定义

#ifndef __LINKLIST_H__
#define __LINKLIST_H__

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>

typedef int datatype;
typedef struct listnode
{
datatype data;
struct listnode *next;
}list_node,*list_pnode;

extern void create_linklist(list_pnode h);
extern void show_linklist(list_pnode h);
extern void init_linklist(list_pnode *H);

#endif

二.函数实现linklist.c

#include"linklist.h"
void init_linklist(list_pnode *H)
{
   *H = (list_pnode) malloc(sizeof(list_node));
   if(NULL == *H)
   {
       printf("malloc failed\n");
       exit(1);
   }
   (*H)->next = NULL;
}

void create_linklist(list_pnode h)
{
   int n,i;
   list_pn