单链表基本操作的实现——查找

最新推荐文章于 2023-03-16 21:29:55 发布

晚风难免些许微凉

最新推荐文章于 2023-03-16 21:29:55 发布

阅读量1.1k

点赞数

分类专栏：数据结构文章标签：数据结构单链表

本文链接：https://blog.youkuaiyun.com/qq_57867712/article/details/121153675

版权

这段代码展示了如何在单链表中查找数据是否存在以及获取第index个元素的值。函数`boolSearchList`遍历链表，比较每个节点的数据域与目标值，若找到则返回true；否则返回false。函数`ElemTypeSearchIndex`同样遍历链表，当到达指定的位置index时返回该位置的元素值，找不到则返回-1。在主函数中，程序接收用户输入的元素值和位置索引，调用这两个函数并输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、查找数据是否存在

//查找数据是否存在
bool SearchList(LinkList &L,ElemType e)
{
    LinkList p=L->next;//让p指向首元结点，也就是从首元结点开始比对
    while(p!=NULL)//p不为空时
    {
        if(p->date==e)//p结点的数据域与需要查询的数据进行比对
        {
            return true;//如果相等，返回true
        }
        p=p->next;//p指向下一节点
    }
    return false;
}

2、查找第index个元素的值

//查找位值
ElemType SearchIndex(LinkList &L,int index)
{
    LinkList p=L;//p指针指向头结点
    int i=0;//i用于比对是否到达指定位置index
    while (p->next!=NULL)//p指向的结点指针域不为空
    {
        p=p->next;//p指向下一结点
        i++;
        if(i==index)//到指定位置
        {
            return p->date;//返回此时p所指结点的数据
        }
    }
    return -1;//查找失败
}

int main()
{
    LinkList L=NULL;
    InitList(L);

//查找
//查找元素是否存在
    int e;
    cout<<"输入需查找元素值e：";

最低0.47元/天解锁文章