数据结构每日一题day11（链表）★★★★★
题目形貌：有一个带头结点的单链表L，请计划一个算法查找其第1个数据值为e的结点，若存在则返回指向该结点的指针，若不存在则返回 NULL。算法头脑：
输入检查：若链表为空（仅有头结点），直接返回NULL。
遍历链表：重新结点后的第一个结点开始依次向后遍历，比较每个结点的数据域是否等于e。
返回结果：若找到匹配的结点，立即返回指向该结点的指针；若遍历结束未找到，返回NULL。
复杂度分析：
时间复杂度：O(n)空间复杂度：O(1)
#include <stdio.h>
#include <stdlib.h>
typedef struct LNode {
int data; // 数据域
struct LNode *next; // 指针域
} LNode, *LinkList;
// 查找第一个值为e的结点
LNode* LocateElem(LinkList L, int e) {
if (L == NULL) {
return NULL; // 空链表直接返回
}
LNode *p = L->next; // p指向第一个实际结点（跳过头结点）
while (p != NULL) {
if (p->data == e) {
return p; // 找到则返回指针
}
p = p->next; // 继续遍历
}
return NULL; // 未找到返回NULL
}
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。
页:
[1]