C单链表实现数组输入、自动排序、删除功能

最新推荐文章于 2022-06-15 00:16:36 发布

HYT-TYH

最新推荐文章于 2022-06-15 00:16:36 发布

阅读量1.2k

点赞数 1

分类专栏：数据结构与算法C 文章标签： c语言

本文链接：https://blog.csdn.net/m0_66991837/article/details/123923639

版权

本文介绍如何使用C语言实现单链表数据结构，包括从数组中读取数据构建链表，对链表进行自动排序以及实现删除功能。通过实例代码详细解析每个步骤，适合C语言初学者及进阶者学习链表操作。

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

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

typedef struct Node{
        int value;
        struct Node *next;

}datatype;
void InsertNode(datatype **head,int value){
        datatype *previous;     //前一个
        datatype *current;      //当前的
        datatype *new;
        current = *head;
        previous=NULL;

        while(current != NULL && current->value<value){
                previous=current;
                current=current->next;
        }
        new=(datatype *)malloc(sizeof(datatype));
        new->value=value;
        new->next=current;

        if(previous==NULL){
                *head=new;

        }
        else{
                previous->next=new;
        }
}

void Delete(datatype **head,int value){
        datatype *previous;
        datatype *current;

        current=*head;
        previous=NULL;

        while(current != NULL&& current ->value != v