58问答库 > 有一个线性表（a1,a2,...,an），其中n>=2，采用带头结点的单链表存储，头指针为L，每个结点存放线性表中

有一个线性表（a1,a2,...,an），其中n>=2，采用带头结点的单链表存储，头指针为L，每个结点存放线性表中

2024-11-20 21:16:51

推荐回答（1个）

回答（1）：

（1）线性表中的元素无序
    PNode *p=L;
    while(p!=null)
    if(p->data==x)return p;
        else p=p->next;
    return NULL;

（2）线性表中的元素按递增有序
    PNode *p=L;
    while(p!=null)
    if(p->data==x)return p;
    else if(p->data>x)return NULL;
        else p=p->next;
    return NULL;

（3）线性表中的元素按递减有序
    PNode *p=L;
    while(p!=null)
    if(p->data==x)return p;
    else if(p->data        else p=p->next;
    return NULL;