寒假自主学习项目一 - 链表（2、查找）

淩亂°似流年 2022-08-06 15:12 89阅读 0赞

/*
     *Copyright(c)2014,烟台大学计算机学院
     *All rights reserved.
     *文件名称：test.cpp
     *作者：满星辰
     *完成日期：2014年 2月 4日
     *版本号：v1.0
     *问题描述：编写函数void search(int x)，输出链表中是否有值为x的结点。
     *输入描述：
     *程序输出：
     */

#include  <iostream>
    using namespace std;
    struct Node
    {
        int data;            //结点的数据
        struct Node *next;  //指向下一结点
    };
    Node *head=NULL;    //将链表头定义为全局变量，以便于后面操作
    void make_list2();  //建立链表
    void search(int x); //输出链表中是否有值为x的结点
    int main( )
    {
        int x;
        make_list2();
        cout<<"请输入要查找的正整数x：";
        cin>>x;
        search(x);
        return 0;
    }
    void make_list2()
    {
        int n;
        Node *p,*q;
        cout<<"输入若干正数（以0或一个负数结束）建立链表：";
        cin>>n;
        while(n>0)
        {
            p=new Node;
            p->data=n;
            p->next=NULL;
            if(head==NULL)
            {
                head=p;
            }
            else
                q->next=p;
            q=p;
            cin>>n;
        }
    }
    void search(int x)
    {
        Node *p=head;
        while(p!=NULL)
        {
            if(p->data==x)
            {
                cout<<"有正整数"<<x;
                break;
            }
            else
            {
                p=p->next;
                if(p==NULL)
                    cout<<"查无此数！";
            }
        }
        return;
    }

示例图片；

![Center][]

![Center 1][]

学习心得：

简单的查找而已~表示和数组差不多~~~

[Center]: /images/20220805/a66168408d694e55a209f22b950c7d75.png
[Center 1]: /images/20220805/cfad5070ec0c46b2a2d67c97eb2c9f8a.png