C láncolt lista párcsere, mégis hogy?
Az a problémám adódott, hogy van egy láncolt listám, amibe szeretném az alábbi módon felcserélni a listaelemeket az adatok másolása nélkül( újraláncolással), ( egyszeresen láncolt).
1->3->5 akkor 3->1->5
de ha páros számú adat van benne akkor 1->3->5->7 , 3->1->7->5
Igazából nem lenne vele probléma, de a return void és csak a struct Node* headet kapom meg paraméterlistán.
Igazából egy régebbi zh példa ( ELTE-n tanulók programozó informatikusnak)
Kódot nem tudok küldeni mivel teljesen nem tudom elkezdeni, ha így kapom meg, ha esetleg struct Node **head-et kapnám meg semmi baj nem lenne.
Köszi előre is a válaszokat!
válasza:
válasza:Nem lehet fordítás után a legelső elem head alatt, csak másolással, azt meg a feladat szerint nem lehet.
Tehát a feladat leírásának megfelelő megoldás az, ha megfordítod a listát és leszarod, hogy hova mutat a head fordítás után. Ebben a formában ez nyilván hülyeség, de gondolom a megfordítás implementációja lenne a lényege.
Igen valószínűleg az a lényege, 1,5 napja debuggolgatok meg készítem a rajzokat, de nem tudom felírni a helyes megfejtést, addig jutottam, hogy megcseréli ámbár ugye, ahogy írtátok, hogy a legelső elem nem lesz a head alatt. Kaptam hintet az oktatótól, ami annyi volt, hogy ne próbálkozzak mert ő is , amiatt debuggolt, hanem csináljak újraláncolást.
Azon gondolkodtam , hogy bejárom a teljes kapott listát, ráteszek egy számlálót és, ha páros akkor headre ráfűzőm, ha páratlan akkor meg a párosra de ugye amint ráfűzőm az az elem, akkor a többi a rajta volt a láncon mennek a levesbe, ezért nem értme, hogy hogy tudnám
válasza:"Kaptam hintet az oktatótól, ami annyi volt, hogy ne próbálkozzak mert ő is , amiatt debuggolt" - we hit bedrock
Most már kaptál több kódot és magyarázatot is, innen már csak el tudsz indulni. Az enyém konkrétan pont azt csinálja amit kértél és működik is, bár szépsége megkérdőjelezhető.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!