Απλά Συνδεδεμένες Λίστες: Αναζήτηση

Εδώ μπορείτε να βρείτε το video για την αναζήτηση στοιχείου σε μια απλά συνδεδεμένη λίστα.

Παρακάτω ακολουθεί ο κώδικας σε C.

#include <stdio.h>

struct node{
int id;
char name[30];
struct node *next;
};

int lookupList(struct node *head, int x){
struct node *tmp = head;

if(head == NULL){
printf(«The list is empty…\n»);
return 0;
}

while(tmp != NULL){
if(tmp->id == x){
printf(«%d, %s -> «, tmp->id, tmp->name);
return 1;
}
tmp = tmp->next;
}
return 0;
}