单调链表删值

#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct LNode
{
    ElemType data;
    struct LNode *next;
} LNode,*Linklist;
Linklist Createlist_L(Linklist first,int n)  //尾插法创建链表
{
    Linklist rear,s;
    first=(Linklist)malloc(sizeof(LNode)); //头节点
    rear=first;  //尾节点
    for(int i=0; i<n; i++)
    {
        s=(Linklist)malloc(sizeof(LNode)); //建立新节点
        scanf("%d",&s->data);
        rear->next=s; //将新节点插入到队尾
        rear=rear->next;
    }
    rear->next=NULL;  //将尾节点指向空
    return first;
}
void Delete(Linklist L,int mn,int mx)
{
    Linklist p,q,flag;
    p=L;
    q=L->next;
    while(q!=NULL&&q->data<=mn)  //找到连接开始点
    {
        p=p->next;
        q=q->next;
    }
    flag=p;
    while(q!=NULL&&q->data<mx)   //找到连接接入点
    {
        q=q->next;
    }
    flag->next=q;   //连接
}
void Printlist(Linklist L)  //输出
{
    L=L->next;  //跳过头节点
    while(L!=NULL)
    {
        printf("%d\n",L->data);
        L=L->next;
    }
    return ;
}
int main()
{
    Linklist i;
    int n;
    int min,max;
    scanf("%d%d%d",&n,&min,&max);
    i=Createlist_L(i,n);
    Printlist(i);
    Delete(i,min,max);
    Printlist(i);
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值