Die Suche nach einem Element verknüpfte Liste C (Warteschlange)

Habe ich zwei Strukturen name *Kopf-und *Schwanz.

Ich verwende den Kopf für den Anfang der verknüpften Liste und tail für das Ende.

Können sagen, ich habe eine verknüpfte Liste mit eine beliebige Menge von Elementen

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

In einem meiner Knoten, Zeug = 164 (dies ist hypothetisch)

Wie würde ich mich über der Suche durch meine verlinkten Liste zu finden, 164?

Danke!

  • Iteration: prüfen der ersten. Wenn es ist 164 Sie fertig sind. Sonst untersuchen Sie den nächsten Knoten (sofern nicht NULL).
InformationsquelleAutor ShadyBears | 2013-02-27
  1. 5

    Schnappen Sie sich ein Zeiger auf den Anfang der verknüpften Liste. Unter der Annahme, dass das Letzte Element in der Liste markiert ist, mit seinen nextNode Zeiger wird NULL können Sie die Liste Durchlaufen wird, eins nach dem anderen:

    struct queue *tmp = head;
while (tmp != NULL) {
    if (tmp->stuff == 164) {
        //found it!
        break;
    }
    tmp = tmp->nextNode;
}
    • Vielen Dank. Macht absolut Sinn!
    InformationsquelleAutor
  2. 0
    struct queue *find(struct queue *ptr, int val) {
 for ( ; ptr; ptr = ptr->nextNode) {
     if (ptr->stuff == val) break;
     }
 return ptr;
}
    InformationsquelleAutor wildplasser
  3. 0

    Nur die Iteration über die Warteschlange

    struct queue *current = head;

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

}

    Hinweis: bitte keine kleinen syntax-Fehler, es ist schon eine Weile her, da habe ich berührt, c

    • Dies ist noch nicht C.
    • Wir sind immer näher.
    InformationsquelleAutor Sam I am says Reinstate Monica
  4. 0

    Beginnen mit dem Kopf. Während nicht erreicht tail und current item Wert ist nicht der, den wir suchen, gehen Sie zum nächsten Knoten. Wenn der Artikel fertig, die Schleife ist nicht der, den wir suchen -> solch ein Element existiert nicht in der Liste. Code ist geschrieben in der Annahme, dass die tail-Zeiger nicht NULL ist.

    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
}
    • Ein Wort der Erklärung um, dass der code wäre zu begrüßen.
    InformationsquelleAutor event
Schreibe einen Kommentar