Som besökare på Hamsterpaj samtycker du till användandet av s.k. cookies för att förbättra din upplevelse hos oss. Jag förstår, ta bort denna ruta!
Annons

Hjälp med köer i python

Skapad av harddrive, 2011-10-03 18:50 i Webbutveckling & Programmering

3 096
3 inlägg
0 poäng
harddrive
Visningsbild
P 32 Vara Hjälte 2 779 inlägg
2011-10-03 18:50
0
Okej, lite kortfattat. Hur får jag ett objekt/nod i en kö att peka på nästa objekt som kommer efter?
Noden har två attribut, ett värde och en nextpekare. Men hur vet den vad "next" är?

Ännu mer kortfattat: När noderna pekar på "next" pekar de ju rätt. 1'an pekar ju inte på 3'an t.ex. Vad får de att peka rätt?

Se bild:
Forum image

Vet Python vad "next" är? Och hur skriver jag det när jag ska definera?

nod = nod.next? Vad är då "next"?

Ingen status

Direktlänk Svara på inlägg Gästbok
Skicka

Är reklamen ivägen? Logga in eller registrera dig så försvinner den!

jocke-l
Visningsbild
31 Hjälte 2 inlägg
2011-10-07 15:31
0
Python vet inte vad next är, om du inte använder någon länkad lista som följer med Python.

Du kan söka på Pythons hemsida efter linked list, det är nog enklast. Annars är det inte så svårt att göra en egen klass för det.

Tillägg av jocke-l 2011-10-07 15:34

EDIT: Jag missuppfattade din fråga.

Vad du gör är att när du lägger in ett objekt i din kö/lista så ändrar du på sista objektets nod, alternativt där du vill lägga in objektet, om objektet är sist, så är det bara det du ska göra. Ligger den därimot mitt i listan så ändrar du på den nya nodens next, till vad förra next nu var innan du ändrade lade in noden.

Alltså:
Nod 1 > Nod 2 > Nod 3 > Nod 4 > Ny nod
Nod 1 > Ny nod > Nod 2 > Nod 3 > Nod 4

Där '>' har samma funktion som din next-pekare.

Direktlänk Svara på inlägg Gästbok
Skicka
harddrive
Visningsbild
P 32 Vara Hjälte 2 779 inlägg
Trådskapare
2011-10-08 16:19
0

Svar till jocke-l [Gå till post]:
Lite sent, hade nämligen redan fixat uppgiften. Tricket var att man temporärsparar första som en variabel, flyttar firstpekare till first.next och returnerar temporärsparades variabel :P

Man fick använda sig av "first.last.next" t.ex. också..

Ingen status

Direktlänk Svara på inlägg Gästbok
Skicka

Forum » Datorer & IT » Webbutveckling & Programmering » Hjälp med köer i python

Ansvariga ordningsvakter:

Användare som läser i den här tråden just nu

1 utloggad

Skriv ett nytt inlägg

Hej! Innan du skriver om ett potentiellt problem så vill vi påminna dig om att du faktiskt inte är ensam. Du är inte onormal och världen kommer inte att gå under, vi lovar! Så slappna av och gilla livet i några minuter - känns det fortfarande hemskt? Skriv gärna ner dina tankar och frågor, vi älskar att hjälpa just dig!

Den här tråden är äldre än Rojks drömtjej!

Det senaste inlägget i den här tråden skrevs för över tre månader sedan. Är du säker på att du vill återuppliva diskussionen? Har du något vettigt att tillföra eller passar din fråga i en ny tråd? Onödiga återupplivningar kommer att låsas så tänk efter en extra gång!

Rubrik

Inlägg

Fet Kursiv Spoiler Bild Film Kod Undersökning

Förhandsgranska Spara

Hjälp

Det här är en hjälpruta

Här får du korta tips och förklaringar om forumet. Välj kapitel i rullningslisten här ovanför.

Rutan uppdateras automagiskt

När du använder funktioner i forumet så visas bra tips här.


Annons
Annons
Annons
Annons