2020-10-20 //线性表2.19

最新推荐文章于 2024-07-12 21:20:02 发布

原创最新推荐文章于 2024-07-12 21:20:02 发布 · 71 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C++实现的双向链表的基本操作案例，包括初始化、输入、删除特定范围内的元素及输出等核心功能。

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

线性表题 2.19

#include<iostream>
using namespace std;
#define ElemType double
typedef struct LNode
{
    ElemType data;
    struct LNode* next,*prior;
}LNode,*Link;

typedef struct
{
    Link head,tail;
    int length;
}LinkList;

bool Init_LinkList(LinkList& L)//初始化双向链表L
{
    L.head=new LNode;
    if(!L.head)
        return false;
    L.head->next=L.head->prior=nullptr;
    L.tail=L.head;
    L.length=0;
    return true;
}

bool Input_LinkList(LinkList& L)//尾插法输入数据
{
    cout<<"输入数据 非double停止\n";
    ElemType num;
    Link p;
    while(cin>>num){
        p=new LNode;
        if(!p)
            return false;
        p->data=num;
        p->next=L.tail->next;
        p->prior=L.tail;
        L.tail->next=p;
        L.tail=p;
        L.length++;
    }
    if(!cin){//改变cin的输入状态，以免影响后续的cin使用
        cin.clear();
        while(cin.get()!='\n')
            continue;
    }
    cout<<"输入完成\n";
    return true;
}

bool DeleteArrangeElem_LinkList(LinkList& L,ElemType mink,ElemType maxk)//删除大于mink、小于maxk的数据
{
    if(mink>maxk){
        cout<<"给的值不合理\n";
        return false;
    }
    Link p,q;
    p=L.head->next;
    while(p&&p->data<=mink)
        p=p->next;
    if(!p)//p==nullptr 说明数据全部小于mink，没有要删除的
        return true;
    q=p;//q从p开始
    while(q&&q->data<maxk)
        q=q->next;
    if(!q){//q==nullptr 说明 从p开始到最后 的这些数据全部小于maxk，这样会影响到尾指针，需重置尾指针
        p->prior->next=nullptr;
        L.tail=p->prior;
    }
    else p->prior->next=q;//正常情况，不需要重置尾指针
    Link p1;
    while(p!=q){//删除p（包括p）到q的前驱指针（不包括q） 指向的数据
        p1=p;
        p=p->next;
        delete p1;
        L.length--;
    }
    return true;
}

void Output_LinkList(LinkList L)//输出链表数据
{
    cout<<"----"<<endl;
    cout<<"链表长度:"<<L.length<<endl;
    Link p=L.head->next;
    while(p){
        cout<<p->data<<" ";
        p=p->next;
    }
    cout<<endl;
    cout<<"----"<<endl;
}

int main()
{
    LinkList L;
    Init_LinkList(L);
    Input_LinkList(L);
    Output_LinkList(L);
    ElemType a,b;
    cin>>a>>b;
    DeleteArrangeElem_LinkList(L,a,b);
    Output_LinkList(L);
    return 0;
}

输入数据 非double停止
1.1
2.2
3.3
4.4
5.5
@
输入完成
----
链表长度:5
1.1 2.2 3.3 4.4 5.5
----
1 6
----
链表长度:0

----

Process returned 0 (0x0)   execution time : 5.803 s
Press any key to continue.