第二章 链表—单链表的查找

第二章 线性表—单链表的查找

数据结构基础代码 （严蔚敏 人邮教育出版社）

单链表结点值查找

#include <stdlib.h>
#include <iostream>
using namespace std;

typedef struct LNode
{
    int data;
    struct LNode *next;
}LNode,*LinkList;

void ListInsert(LinkList &L,int n)
{
    LNode *p,*q;
    L=new LNode;
    int i;
    q=L;
    L->next=NULL;
    cout <<"请输入链表元素："<<endl;
    for(i=0;i<n;i++)
    {
        p=new LNode;
        cin >> p->data;
        q->next=p;
        q=p;
    }
}
void Print(LinkList &L)
{
    LNode *p;
    p=L->next;
    cout<<"链表已建立，您所建立链表如下："<<endl;
    while(p)
    {
        cout <<p->data<<" ";
        p=p->next;
    }
    cout << endl;
}
LNode *FindElem(LinkList L,int x)
{
    LNode *p;
    p=L->next;
    while(p && p->data!=x)
    {
        p=p->next;
    }
    return p;            //返回p指针指向的位置
}
int main()
{
    int n,x;
    LNode *r;
    LinkList L;
    cout<<"请输入链表的结点个数"<<endl;
    cin >> n;
    ListInsert(L,n);
    Print(L);
    cout<<"请输入需要在链表中查找的值："<<endl;
    cin >> x;
    r=FindElem(L,x);
    if(r)
    {
        cout<<"恭喜您！您所查找的值为"<< r->data << "的节点已找到！"<<endl;
    }
    else
    {
        cout <<"很遗憾,您所查找的结点不存在。"<<endl;
    }
    return 0;

}

运行结果如下：