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

最新推荐文章于 2023-03-18 20:38:29 发布

gerry&chao

最新推荐文章于 2023-03-18 20:38:29 发布

阅读量1.2k

点赞数

分类专栏： C++编程文章标签： c++

本文链接：https://blog.csdn.net/qingdao_program/article/details/113172145

版权

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

摘要由CSDN通过智能技术生成

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

查找单链表结点个数到底有几个？//心中有数–find
判断一个数据是否在链表中？//看看是否有自己想要的–select
查询任意节点的数据是多少？//随便看任意结点的数据–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