有一带表头结点的单链表,L为单链表的头指针,试编写一算法查找数据域为x的结点,并返回其符合条件的结点个数
时间: 2024-05-25 16:19:39 浏览: 80
带表头结点的单链表
好的,这是一道关于算法的问题。以下是算法实现:
int searchLinkedList(Node* L, int x) {
int count = 0;
Node* p = L->next;
while(p != NULL) {
if(p->data == x) {
count++;
}
p = p->next;
}
return count;
}
该算法的时间复杂度为O(n),其中n为链表中结点的个数。如果链表中有符合条件的结点,该算法会返回符合条件的结点个数,否则返回0。
阅读全文