listája kétirányú
Ebben a cikkben fogom leírni a technika működik egy kétirányú lista annak klasszikus formájában. Adjon meg egy listát az elállás és a válogatás a különböző feltételek és mezők a lista elemeket. Nem megyek bele az elmélet listák - Menj a leírást, hogy mit kell tenni, hogy megoldja ezt a problémát, és leírja, hogy miért így szervezte a munkát a folyamat.
A webhely rendszergazdája
A konstrukció a listán, szükségünk van két struktúra: az egyik - a mező eleme a listán. A második - önálló lista elem horgonyok, amely kötődik az elemek együtt.
Az első szerkezet a következőképpen néz ki:
Ez végzi a 4 feltételeket:
- Ha növekvő - növekvő, és a mező válogatása - x:
- Ha desc - csökkenő, és a mező az azonos
- Ha növekvő - növekvő, de a második mező rendezve, a húr
- Ha desc - csökkenő egy szöveges mező
Minden az alábbi feltételek, illetve egy összehasonlító „nagyobb, mint” vagy a „kevesebb mint”, attól függően a beállított egybevetés. Így ez a funkció megfelel a rendezési eljárás, ahogy elemeivel foglalkozom. Általában ez az egész rendezési algoritmus kétirányú lista.
Üzembe helyezése egyetlen programban leírt módon, majd befejezzük a main () függvény:
Rendezése kétszeresen összekapcsolt listája C ++