设计一个带表头结点的单链表中所有元素结点的数据值无序,试编写一个函数,删除表中所有介于给定两个值(作为函数参数给出)之间的元素的元素(若存在)
#include<stdio.h>
#include<stdlib.h>
typedef struct LNode {
int data;
struct LNode *next;
} LNode, *LinkList;
LinkList List_TailInsert(LinkList &L) {
int x;
L=(LinkList)malloc(sizeof(LNode));
LNode *s, *r=L;
printf("请输入数值\n");
scanf("%d",&x);
while(x!=9999) {
s=(LNode *)malloc(sizeof(LNode));
s->data = x;
r->next = s;
r=s;
scanf("%d",&x);
}
r->next = NULL;
return L;
}
void print(LinkList L) {
printf("\n");
if(L->next==NULL)
printf("该链表为空");
LNode *p= L->next;
while(p!=NULL) {
printf("%d ",p->data);
p=p->next;
}
}
void delS_T(LinkList &L, int s, int t) {
if(L->next==NULL)
return;
LNode *pre=L,*p=L->next,*q;
while(p!=NULL) {
if(p->data>s&&p->data<t) {
q=p;
p=p->next;
pre->next=p;
free(q);
} else {
pre=p;
p=p->next;
}
}
}
void delS_T_2(LinkList &L, int s, int t) {
if(L->next==NULL)
return;
LNode *p=L->next,*r=L,*q;
while(p!=NULL) {
if(p->data <=s || p->data>=t) {
r->next = p;
r=p;
p=p->next;
} else {
q=p;
p=p->next;
free(q) ;
}
}
}
int main() {
LinkList L=NULL;
int x;
List_TailInsert(L);
print(L);
delS_T_2(L,4,9);
print(L);
return 0;
}
运行结果
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/353618d1058e64d88e77f207d29ee9b5.png)