有一个单链表,head为单链表的头指针,试编写一个算法查找数据域为X 的节点,并返回链指针。
时间: 2023-05-15 08:05:40 浏览: 94
编写一个计算头指针为h的单链表长度的算法.ppt
可以使用以下算法查找数据域为X的节点:
ListNode* findNode(ListNode* head, int X) {
ListNode* curr = head;
while (curr != NULL) {
if (curr->val == X) {
return curr;
}
curr = curr->next;
}
return NULL;
}
其中,ListNode是单链表的节点结构体,包含一个整型数据域val和一个指向下一个节点的指针next。head是单链表的头指针,指向第一个节点。X是要查找的数据域的值。算法从头节点开始遍历链表,如果找到了数据域为X的节点,则返回该节点的指针;否则返回NULL。
阅读全文