正在搜索一個項目鏈表C（隊列）

Question

我有兩個結構體名稱* head和* tail。

我用頭開始鏈表和尾部。

可以說我有元素

typedef struct queue 
{ 
    int stuff; 
    struct queue *nextNode; 
}q; 

在我的節點，東西一個任意數量的鏈表= 164（這是假設）

我怎麼會去通過搜索我的鏈表找到164？

謝謝！

Answer 1

搶指針鏈表的頭。假設在列表中的最後一個項目都標有nextNode指針是NULL，您可以通過一個在列表中一個循環：

struct queue *tmp = head; 
while (tmp != NULL) { 
    if (tmp->stuff == 164) { 
     // found it! 
     break; 
    } 
    tmp = tmp->nextNode; 
} 

Answer 2

在您的隊列只是想迭代

struct queue *current = head; 

while(current != NULL) 
{ 
    if(current->stuff == numToSearch) 
     // found it 
    current = current->nextNode; 

} 

注：原諒任何輕微的語法錯誤，它已經有一段時間，因爲我已經觸及Ç

Answer 3

struct queue *find(struct queue *ptr, int val) { 
for (; ptr; ptr = ptr->nextNode) { 
    if (ptr->stuff == val) break; 
    } 
return ptr; 
} 

Answer 4

開始頭。雖然沒有達到尾巴和當前項目的價值不是我們正在尋找去下一個節點。如果項目完成循環不是我們正在尋找的 - >這樣的項目不存在於列表中。代碼是在假定尾指針不是NULL的情況下編寫的。

struct queue* item = head; 
while (item != tail && item->stuff != 164) { 
    item = item->nextNode; 
} 
if (164 == item->stuff) { 
// do the found thing 
} else { 
// do the not found thing 
}