删除递增线性表中值大于min且小于max的元素-优快云博客

本文链接：https://blog.youkuaiyun.com/whg841001/article/details/5694176

本文介绍了一种针对单链表的数据结构操作算法，该算法能够有效地删除链表中值位于指定区间内的所有节点。文章提供了完整的C语言实现代码，并通过实例演示了如何创建链表、打印链表内容及进行区间删除操作。

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

#include<stdio.h>/*2009/08/29完成*/ #include<stdlib.h>/*删除递增线性表中值大于min且小于max的元素*/ #include <malloc.h> #define ERROR 0 #define OK 1 typedef int ElemType; typedef struct Node { ElemType data; struct Node *next; }Node,*LinkList;/*LinkList为结构指针类型,用来说明头指针变量*/ void initlinklist(LinkList *L)/*初始化单链表*/ { *L=(LinkList)malloc(sizeof(Node)); (*L)->next=NULL; } void Create(LinkList L)/*建立单链表*/ { Node *s,*r; char c; int flag=1; r=L; while(flag) { scanf("%d",&c); if(c!=-1)/*当输入-1时建表结束*/ { s=(Node *)malloc(sizeof(Node)); s->data=c; r->next=s; r=s; } else { flag=0; r->next=NULL; } } } int ListLength(LinkList L) { int i=0; Node *p; p=L->next; while(p!=NULL) {p=p->next; i++;} return i; } void print(LinkList L) { Node *p; p=L->next; printf("/nThe list value is:"); while(p!=NULL) { printf("%d ",p->data); p=p->next; } } void Delete_Between(LinkList L,int min,int max) { Node *p,*q; if(max>=min) { p=L; q=p->next; while(q!=NULL&&q->data<=min) { p=q; q=q->next; } while(q!=NULL&&q->data<max) { p->next=q->next; free(q); q=p->next; } } } void main() { LinkList LA; Node *p,*q; int i,len; char min,max; initlinklist(&LA); printf("please Create the LA,using the -1 End(the increasing):/n"); Create(LA); print(LA); getchar(); printf("/nplease input the value of min and max:"); scanf("%d %d",&min,&max); Delete_Between(LA,min,max); print(LA); }