zoukankan      html  css  js  c++  java
  • 链表,结构体,指针,CG作业,删除单链表中某区间的数

    同上一篇,等我熟练了就来补充

    #include  <iostream>
    using  namespace  std;
    struct  Node  {
            int  data;
            Node  *next;
    };
    typedef  Node  *LinkList;
    void  createList(LinkList  &L,int  n)  {
            Node  *p,*r;
            L=new  Node;
            L->next=NULL;
            r=L;
            for(int  i=1;  i<=n;  i++)  {
                    p=new  Node;
                    cin>>p->data;
                    r->next=p;
                    r=p;
            }
            r->next=NULL;
    }
    void  printList(LinkList  L)  {
            Node  *p;
            p=L->next;
            while(p)  {
                    cout<<p->data<<" ";
                    p=p->next;
            }
            cout<<endl;
    }
    //要写的也就这一段
    void delElem(LinkList &L,int x, int y){ struct Node *p=L; struct Node *q=L->next; while(q!=NULL) { if(q->data>=x&& q->data<=y) { p->next=q->next;//从链表上摘下q所指向的节点 delete q;//释放内存 q=p->next;//q指针指向下一个节点 } else { p=p->next; q=q->next; } } //美丽可爱的分界线============================================== int main() { LinkList L; int m; int x,y; cin>>m;//单链表中元素个数 createList(L,m);//尾插入法创建带头节点的单链表 cin>>x>>y;//要删除的元素值所在区间[x,y],包含x和y delElem(L,x,y);//删除单链表中x-y之间的数 printList(L);//输出结果单链表中的所有数据 return 0; }
  • 相关阅读:
    The Dole Queue
    [ACM] 九度OJ 1553 时钟
    秘密:之所以不搞军事同盟,俄罗斯
    炮塔郝梦主solo
    男性在下一100层【第三层】——高仿手机银行client接口
    C# 它 抽象类和接口
    PO经批准的订单API
    XDU 1284 寻找礼物
    android JSON数据格式 解析
    select的种种取值
  • 原文地址:https://www.cnblogs.com/ahijing/p/12544101.html
Copyright © 2011-2022 走看看