删除带头结点链表中最小值的结点

最新推荐文章于 2023-06-27 10:11:28 发布

Joyce--

最新推荐文章于 2023-06-27 10:11:28 发布

阅读量1.2k

点赞数

分类专栏： C语言程序数据结构文章标签： c语言开发语言数据结构

本文链接：https://blog.csdn.net/zillll/article/details/124306386

版权

C语言程序同时被 2 个专栏收录

20 篇文章 0 订阅

订阅专栏

数据结构

14 篇文章 0 订阅

订阅专栏

本文展示了如何使用C语言实现一个链表数据结构，并提供了一个`deletemin`函数来删除链表中的最小值节点。代码包括创建链表、打印链表、删除最小值节点和打印删除后链表的功能。通过头插法或尾插法构建链表，然后遍历链表找到最小值节点并进行删除操作，最后输出删除后的链表。

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

删除带头结点链表中最小值的结点

deletemin.c

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

LinkedList *create(void)
{
    LinkedList *l = malloc(sizeof(*l));
    l->first = NULL;
    l->last = NULL;
    element x;
    printf("请输入数据，以0结尾\n");
    while(1)
    {
        scanf("%d",&x);
      	if(x == 0)
        {
            break;
        }
        Node *p = malloc(sizeof(*p));
        p->data = x;
        p->next = NULL;
        if(l->first == NULL)
        {
            l->first = p;
            l->last = p;
        }
        else
        {
            //头插法
            p->next = l->first;
            l->first = p;
            /*
            	尾插法
            	l->last->next = p;
            	l->last = p;
            */
        }
    }
    return l;  
}
void deletemin(LinkedList *l)
{
    //pm记录最小值的结点，pmr指向它前面的一个结点
    Node *pm = l->first;
    Node *pmr = NULL;
    if(pm->next == NULL)
    {
        return;
    }
    else
    {
    //px和pxr用于循环
        Node *px = pm;
        Node *pxr = NULL;
        while(px)
        {
            if(px->data < pm->data)
            {
                pmr = pxr;
                pm = px;
            }
            pxr = px;
            px = px->next;
        }
        //找到后分情况删除
        if(pm == l->first)
        {
            if(l->first == l->last)
            {
                l->first = l->last = NULL;
                pm->next = NULL;
                free(pm);
            }
            else
            {
                l->first = pm->next;
                pm->next = NULL;
                free(pm);
            }
        }
        else if(pm == l->last)
        {
            pmr->next = NULL;
            l->last = pmr;
            free(pm);
        }
        else
        {
            pmr->next = pm->next;
            pm->next = NULL;
            free(pm);
        }
    }
}
void printlist(LinkedList *l)
{
    if(l == NULL)
    {
        return;
    }
    Node *p = l->first;
    while(p)
    {
        printf("%d",p->data);
        p = p->next;
    }
    printf("\n");
}

deletemin.h

#ifndef __DELETEMIN_H__
#define __DELETEMIN_H__
#define element int

typedef struct node
{
    element data;
    struct node *next;
}Node;

typedef struct LinkedList
{
    Node *first;
    Node *last;
}LinkedList;

LinkedList *create(void);
void deletemin(LinkedList *l);
void printlist(LinkedList *l);

#endif

main.c

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

int main()
{
    LinkedList *l = create();
    printlist(l);
    deletemin(l);
    printlist(l);
    return 0;
}