c语言删除单链表中某范围内的数据

最新推荐文章于 2023-08-22 20:38:08 发布

原创

最新推荐文章于 2023-08-22 20:38:08 发布 · 1.6k 阅读

3 ·

CC 4.0 BY-SA版权

本文介绍如何使用C语言编写程序，从单链表中删除指定范围内的数据。首先创建一个按升序排列的链表，然后根据用户输入的最小值和最大值删除所有在这两个值之间的节点。最后，程序会打印删除操作后的链表内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<malloc.h>
#define LEN sizeof(struct LNode)

struct LNode
{
int data;
struct LNode *next;
};

struct LNode *creat()
{struct LNode *head,*p1,*p2;
p1=p2=(struct LNode * )malloc(LEN);
   int n=0;
   printf("请依次从小到大输入链表中的数据,输入0结束：\n");
   scanf("%d",&p1->data);
   head=NULL;
   while(p1->data!=0)
   {n++;
   if(n==1)head=p1;
   else p2->next=p1;
   p2=p1;
   p1=(struct LNode *)malloc(LEN);
   scanf("%d",&p1->data);
   }
   p2->next=NULL;
   return(head);
}