【单链表】6-2 单链表元素定位 (12分)

最新推荐文章于 2022-11-09 22:48:37 发布

qq_45958683

最新推荐文章于 2022-11-09 22:48:37 发布

阅读量843

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_45958683/article/details/110847404

版权

该博客介绍了如何在带头结点的单链表中查找第一个数据域为特定值的节点，返回其位序，若未找到则返回0。举例说明了在1,2,3,4的链表中查找过程。" 129681158,11384526,核心期刊推荐：人工智能与机器人领域的优选,"['计算机科学', '人工智能', '深度学习', '期刊发表', '科研资源']

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

L是一个带头结点的单链表。本题要求在链表中查找第一个数据域取值为x的节点，返回节点的位序（从1开始），查找不到则返回0。例如，原单链表各个元素节点的元素依次为1,2,3,4，则ListLocate_L(L, 1)返回1，ListLocate_L(L, 3)返回3，而ListLocate_L(L, 100)返回0。

输入样例：

4
1 2 3 4
1

输出样例：

1

// 单链表元素定位
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#define OK 1
#define OVERFLOW -1
typedef int Status;

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

Status CreateList(LinkList& L, int