目录
题目
设在一个带表头节点的单链表中,所有结点的元素值无序,试编写一个函数,删除表中所有介于给定的两个值(作为函数参数给出)之间的元素(若存在)。
核心代码
//删除min-max
void Delete_s_p(LinkList L,int min,int max){
LNode *p=L;
LNode *q;
while(p->next!=NULL){
q=p->next;
if(q->data>min&&q->data<max){
p->next=q->next;
free(q);
}else{
p=q;
}
}
}
完整代码
//单链表删除s-p之间的数字
#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
typedef struct LNode
{
int data; //数据域
struct LNode *next; //指针域
}LNode,*LinkList;
//初始化单链表,建立头结点
bool InitList(LinkList L){
L=(LNode *)malloc(sizeof(LNode));
L->next=NULL;
return true;
}
//采用尾插法建立一个单链表
LinkList List_TailInsert(LinkList &L){
int x;
L=(LNode *)malloc(sizeof(LNode));
LNode *s,*r=L;
printf("请输入你想插入的第一个值(1—10000):");
scanf("%d",&x);
while(x!=9999){
s=(LNode *)malloc(sizeof(LNode));
s->data=x;
r->next=s;
r=s;
printf("想插入的下一个值:");
scanf("%d",&x);
}
r->next=NULL;
return L;
}
//删除min-max
void Delete_s_p(LinkList L,int min,int max){
LNode *p=L;
LNode *q;
while(p->next!=NULL){
q=p->next;
if(q->data>min&&q->data<max){
p->next=q->next;
free(q);
}else{
p=q;
}
}
}
// 输出函数
void print(LinkList L) {
LNode* p = L->next; // 从头节点开始遍历
if (p == NULL) {
printf("链表为空。\n");
} else {
printf("此时单链表中的数据有: ");
while (p != NULL) {
printf("%d ", p->data);
p = p->next;
}
printf("\n");
}
}
int main(){
LinkList L;
InitList(L);
List_TailInsert(L);
print(L);
//删除s-p之间的数字
int min;
printf("请输入范围1:");
scanf("%d",&min);
int max;
printf("请输入范围2:");
scanf("%d",&max);
Delete_s_p(L,min,max);
print(L);
return 0;
}
示例
请输入你想插入的第一个值(1—10000):2
想插入的下一个值:6
想插入的下一个值:4
想插入的下一个值:5
想插入的下一个值:8
想插入的下一个值:9999
此时单链表中的数据有: 2 6 4 5 8
请输入范围1:3
请输入范围2:5
此时单链表中的数据有: 2 6 5 8