单链表2--查找单链表结点个数、判断一个数据是否在链表中和查询任意节点的数据

本文是关于单链表的续篇,介绍了三个主要操作:计算链表节点总数(不包括头结点)、判断指定数据是否在链表中以及获取链表中任意节点的数据。通过`find`函数可得到不含头结点的节点数,`select`函数用于查找满足特定条件的数据,而`read`函数则用于获取链表中指定位置节点的数据。
摘要由CSDN通过智能技术生成

接上一篇,我们继续聊聊单链表!
这一篇总共介绍三个事情–对应三个单链表操作:

  1. 查找单链表结点个数到底有几个?//心中有数–find
  2. 判断一个数据是否在链表中?//看看是否有自己想要的–select
  3. 查询任意节点的数据是多少?//随便看任意结点的数据–read

  • 查找『单链表中结点数量』–find

    #include<iostream>
    using namespace std;
    struct Node
    {
         
        int data;
        Node *next;
    };
    Node *head, *p, *r;//Node类型的三个指针:头指针、中间指针和尾指针
    int x,y;
    int find(Node *head){
         
        int n = 0;
        p = head;
        while (p != NULL)
        {
         
            n += 1;
            p = p->next;
        }
        return n;
    }
    int main(){
         
        cin >> x;
        head = new Node;//
        r = head;//
        while (x != -1)
        {
         
            p = new Node;//
            cin >> y;
            p ->data = y;//
            p ->next 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值