[Playlisten] [Impressum und Datenschutzerklärung]

12D.1 einfach verkettete Liste programmieren, Teil 1


CC-BY-NC-SA 3.0

Tempo:

Anklickbares Transkript:

sowas er bisher gesehen hatten war sowas ich bau eine Datenstrukturganz dreistDatenirgend an damit dass man Idee hat was aus den Steinen könnte der könnte zum Beispieleine ins variable drinstehennamens bla und einZeichenkettenamensLeertaste mal etwas an Datensätzensieht was passieren kann?? zwei ??und dann den CTeil derDruckdatendatenstark solche Angst MarktdatenDatendatenschreiben können statt stark Datenso ??ich will irgendwelche Daten ?? Komma Damendes wann Benutzer vorher oderBücher oder was auch immermitsamt ?? gesehen der Ärger ist wenn man Sammlungen von solchenExtrakt haben wird man weiß vorher nicht wie viele es werden man sammelt sie eben ein Mann weiß wohl nicht vieles wird mindestens bis in ungemütlicheiner das ist das man vorher zähltgenauso viel Speicherplatz reserviertmehr Speicherplatz reserviertKomma das natürlich nicht geradeintelligentan vielen Stellen ist es sinnvoll wenn man einfach sagen kann und ?? habe ich noch ein und dann habe ich noch einen innerlich noch einalsoimmer noch weiter Sachen hinzufügenkann die einfachste Art man das macht wenn sich die einfach verkettete Listezum Klassikerverketteten Listeim schönen alten wieder sowas gesehen wie Stapelund Warteschlangedie nächste Geschwindigkeitsklassesozusagendie einfach verkettete Listeund zwar ist derGedanke Folgenderich habe so ein Datenelementund das vertraglich zusammen mit einem Zeigerodersoll ich denn sagen Ecstasy ?? gerne dieser Zeigerundwenn ich jetzt ein weiteres Datenelement unterbringen will?? nochmals ohne Verpackungmit dem nächsten Datenelementund Anzeigeraufdieses nächste Datenelement steck ich da reindieser Artund dieses Ding hat dann auch wieder einen Zeigerwenn ich noch ein Datenelementunterbringen willbezeuge ich noch so eine Verpackung mit Inhaltsdatenund das er wieder so ein Zeiger und den Zeigervon dem davorsetzt sich auf dieses hierdumm zu sagen dass dieses dritte jetzt aktuell das letzte istsich den Zeiger hier auf nullzu jetzt mal anzuschreiben in UL elfmal nulldas ist die Idee hinter der einfach verketteten ListeSie merken sich wo das erste Datenelement stehtin einer variablenDis Datenelement ist aber nicht nurnicht ?? die Reinbits und Bytes von Datum sondern auch noch ein Zeiger auf das nächsteso könnte dann immer Anhänge mit sich überlegen und das reicht mir jetzt aber nicht auch noch ein in sie noch einen an denZeiger hiersetzen sie so das auf das neuestezeigtdas Schreiben der Zeiger null drei und so weiterund so weiternoch zwischendurch welche rausnehmen sich überlegen der muss Wegstreichen sie denen setzen diesen Zeiger so das er darauf zeigtdass es sehr flexibelKanal reservieren und man kann zwischen drinnen auch Sachen wieder rausschmeißen das es beim FA nicht gut hin Sachen zwischendurch rausschmeißendarf ist das Gerät nicht gemacht?? das solltest werden in den kommenden neunzig Minuten dass man das mal programmiertinsbesondere die Funktioneben jetzt zugegriffen wird wenn ich so ?? Liste habedann einfach verketteten Liste wie kann ich was anhängen wie kann ich mittendrin was anhängen kenne ich ihn dann raus genehmigt gleich die gesamte Liste wieder freigebendas Holz werdenRessourcen schreiben muss istdie Datenstruktur die das hier beschreibt Notdasdamit formal an schreiben Sie eine Datenstrukturnamens Notknotenauf Deutsch so ein Knotenwie muss das aussehenstragtNordden Schrank als erstesfragtgenauvon außen des Grabes aussehen soll oder bin Semikolon vergessensind in C plus plusunterhalb der Fis auch klar was kommt da reinkönnte das damit lebenalso eine Instanz von Datenund der Zeiger zeigt auf eine Notalso der Typ des Zeichens ist Notsternchensoein Satz von Daten sammelt Jassir dieDaten ist der Typ und die heißt das Elementund der nächstebezüglichNotsternchenrechnete man demnächstbesitzen fürchterliches Mischmasch von Deutsch und Englisch aberder Knoten heißt normalerweise notwendig Knoten und Zeiger auf den nächsten ?? normalerweise nächsten sich nächsterbesser ?? jetzt tatsächlich mal auf Englischwas von diesen hätte man nachher eine Sammlungdie dann aufeinanderverweisen und in der ?? im letzten Knoten der letzten notschreibunter der Adresse des nächstens den Nullzeiger einmalgutsind in Can Abstract Notes bekannt an dieser Stelle aber nicht Not oder genauer gesagt ich kann Zeiger auf Strack Not bilden aber noch nicht notnot als TypGibson ihr erstes hast das muss hier in C noch Stracklot heißen dass sie so hässlich aus ??MalariaProjectja so weiter das gefressenes wird nichtfunktionierenwenn sich hier nichtrein haben wollenvon der Sorte Not?? gibt das Ärgeralso wenn sie nur den Zeiger haben wollen weiße Systemzeigerzwei Bytessechzehn Bit Systemdas Geschenk für ihn organisiert das ganze Ding haben wollen würdenerweisenicht wie groß das ist müsste jetzt so viel Platzeinbauenwie viel dieses gesamte jetzt brauchtsie dafür sowieso explodieren das kann so nicht funktionierenoder Ballerstopper sofortsagen kann wie groß eine Not ist an dieser Stelle das weiß er noch nichtMacund der ??wieder davor Punkt entweder hierdie Complete Daten oder laut also das gedoppelt sich nicht mit einem Sternchen G zwei Anzeiger gleich groß sindund es wäre auch unsinnigwenn sie sagen einen Ort istzwanzig Byte großund ?? ?? noch in der Tür dazu der bereits einen O zwei zwanzig Byte groß würde auch nicht funktionieren von der Logik hermuss ein Sternchen stehensodas wir schon alle jetzt gemeine Funktion schreibendieAnzahl bestimmt sie soll also eine ganze Zahl zurück liefernKomma selbst inzwischensoll die Anzahl bestimmenvonElementen in einer solchen einfach verketteten Listewas geben Siein den??als Argumentihrkönnt mir direkt den ersten Knoten angeben aber das ist ja auch irgendwieversagen verging wie aus der Reihe bin ich sowieso mit Zeigern arbeitenwürde ?? sinnvollerweise ein Zeiger auf den ersten Knoten angebenNotsternchenin von mir ausso ?? Person immer zu zählen wie viele sind drinund das zurück zu wie gesagtbeim letzten Knoten bei der letzten Notsoll hiermalZeigerstehenEnist ein Zeiger auf das vorderste Element der Liste können Sie ja sagen okaydas vorderste Element der Liste kann ich ja nachgucken was da drin ist was es in den vordersten Elementen mit dem Zeigerpfeilaneiner echten Strack wünschen Punkt schreiben aber N ist ein Zeiger auf eines Taxi schreiben den Fallder Kandidaten rausholen oder das nächste rausholenwenn sie das nächste rausgeholt haben sie nicht dessen ist es ein Zeiger auf das nächste?? können Sie sagen ?? wo ist dennder nächste ?? ist der nächsteund wo sind davon der nächste da es der nächste Sinn das es letztens die komische Geschichteim Prinzip kann ich so jetzt durch die Liste gehenähmist ein Zeiger auf den vorderstenauf die Nummer null sozusagenin nächstes Anzeige auf den nächsten auf den nächsten auf den nächsten auf den nächsten im Prinzip können Sie so durch die listigees ist natürlich nicht also praktisch weil sie wollen zum achtundneunzigstenin der Liste vielleicht in den wollte sie nicht ausbuchstabierenund sie war zu millionsten in der Liste dass es so nicht gerade geschickt dass ihr willkommener Vorschlag schreiben müssen ich gehe immer ein weiter so oft wie nötiggenau also eine for-Schleifeüber sonnig übers initialisierenstellt sich heraus ?? müssen gar nichts initialisieren ich lass den ersten Bereiche frei vor dem ersten Semikolonwie lange soll das laufen so lange wie denn nächstensnicht nachlässtsolange solche for-Schleife laufenwir demnächst Feld nicht Inhalt stehtund was mache ich jetzt um weiter zu gehen sehen sich muss immer Nächstanhängenein bisschen vorsichtig sein?? dieses hier wird noch nicht funktionierenkann Punkt der Vorschlag das wird noch nicht funktionierenwird das noch nicht ganz funktionieren ?? darüber schreiben entdeckstpassiertja nicht ähm nach nächst erholt ein Wert und vergiss den Wert C++wird nie erhöhtund der neu erhöhte Wert wird in ?? gespeichertoder ?? schreiben E-Plus gleich dreizehnwird die und dreizehn erhöht das die dann auch in ihm trennenwas hier nicht der Hund nur einen Wert und vergisst ihn sofort wieder muss wirklich was tunkann?? einmal zu einem Vorschlagdenn nicht gut funktioniert Endlos Plus wird nicht funktionierender Compiler wird das fressenaber ihr Programm wird gnadenloskomische Sachen machenweildie müssen der Speicher nicht unbedingt ineinander stehen die beiden kreuz und quer im Speicher stehendie Elemente der Liste werden irgendwo im Speicher stehenwenn Sie jetzt sagen dieses ist worauf mein Kennzeichenund ich gehe jetzt ein zweiter und ich gehe noch ein zweiterlesen Sie irgendwas aus dem Speicher aber es wahrscheinlich nichts was zu der Liste gehörtmüssen tatsächlich dieses nächstverfolgendes nächsten Sakko der nächste steht und da sagt das nächste oder nächste stehtder Name schreiben hier nicht Endlosfluss sondern wir schreiben hier einen gleichin nächstguckewo der nächste stehtund dann setzt N auf dem Stand C++was kostet etwas Überwindung des Apple sowas steht der C++wo ist der nächste im Speicher und ich setze meine en jetzt auf die Stellean der der nächst im Speicher steht wie das ausNS zu Beginn auch schon richtig initialisiert ist es daihr es ist das richtig initialisiertes zeigt auf den Anfang der Listeund dann hatte ich das es einfach durch solange nächst nicht nur lässtzum nächsten gehenes wird nur noch das Zählen der Gästeschleifedie meineListe abgegrast aber es fehlt das Zählen noch ich möchte wissen wie viel Elementesinsgesamt sindnochhabe?? gleich nulldiese Variable zähle ich dann immer eins rauf und ging zum Schluss den WertzurückKomma wenn ich ans daneben liegenwenn meine Liste ein Element lang istKommain meine Liste ein Element lang ist ist demnächst schonmal ergeht hier gar nicht rein das ist gefährlich??müsste alsoA gleich eins stehenin meine Liste ein Element Langges steht in den ersten Element sofort der Nullzeigergeht nicht in SV reinundwird dannalso eins zurückgeben wenn meine Liste zwei ?? lang istsehen immer Liste zwei Landessteht in den vordersten nicht der Nullzeigerzählt rauf von eins auf zwei geht hier eine zwei besteht der Nullzeiger dann ist Schluss somit ?? fusioniert der Ärger ist was es mit meiner Liste nur Elemente lang istein Wahlsonderfall also wenn dieser zeige schon der Nullzeiger ist dann würde ich sagen okay die Liste insgesamt werden elfN gleich gleich nahedann gebe ich einfach sofort null zurückdas war schon der Nullzeiger das waren für mich die leere Liste zuransonsten geht es hier weitere Sichtungenab Graz offiziellich wende jetzt seit ihr naheStandarte brauche ich nochniegutin spitzen Klammernwalzensystemgehören StandardPunkt HCompiler das auch nurdreißig ?? funktioniertnur das ist nicht ganz schlimmes Ohr mag es anscheinend auch bis dahindie für den Menschen soll diese Zeile sieht für den Menschen wirklichrichtig schlimm auswie Initialisierennicht ?? also nicht vor dem ersten Semikolon weil alles schon fertigder richtige Wert steht in enden Anzeige auf den Anfang der Listewir gucken ob es schon beim letzten angekommen sind im letzten Element angekommen sindbei dem ist nämlich der nächste Zeiger nullPunkt solange nicht zuletzt angekommen sind ?? aber weiter und wie machen wir weiter wir gucken einfach was als Zeiger steht und dass das neun wird für einso ist daserst mal plausibelZählen ist dadurch total langweilig man nicht hat was man zählen kanndas wird jetzt ja ganz dringlich ich brauche eine Funktionmit der ich so eine Listeum ein Element erweitern kannder Befehl Punkt füge hinzuKommadass man das alles mal überlegenwaspassiert da diese Funktion füge hinzu was kriegt diese Funktion füge hinzuund was liefert sie zurückokay also mindestensso eine Instanz von Daten wieder angehängt werden soll mein Schreibenan Zutatenäh von der ausich will das in diese Liste reinhängenBeistrich unbedingt ans Ende vielleicht irgendwo in die Listeaber ich überlege okay wäre indes hat erstmals in der Markt weit später normale Funktion ist irgendwo ein fügen dann füge hinzu am Ende der nicht immerdie Zeit erreichtKomma kleine Funktion mit ?? an jeder Stelle gehtwas muss diese Funktion sonst noch erfahren außerden Daten die die sie an den sollgenau wolltkönnt ihr darüber diskutierengleich klappt es mit der Speicherreservierungnicht in der Schweiz keine schlechte Idee statt Freud ging entweder nur zurückzugeben ??Hedonismus oder die Speicherreservierungimmer funktioniertergibt wollt also nichts zurückaber trotzdem jetzt noch was diese Funktion kann so nicht funktionierenListewar an welche Liste soll ich denn was anhängenkannwie geben Sieeine Liste an ?? für die FunktionZeiger auf das erste Element wie gerade mithier wenn sie ein Zeiger auf das erste Element haben könnte diese Liste javon vorne nach hinten durchgehen und jeden erreichenunddass es vielleicht keinegute Idee den Enz zu nennen Firstersterwäre besser gewesen den erster zu nennen egalalso was hier kommt ist ein Zeiger auf das vorderste Element das ist stellvertretendfür die gesamte Liste denn wenn das vorderste Element haben können Sie einen nach dem andernWerke mäßig besuchenso überlegen sich wie das funktioniertwie kriegen Sie jetzt diese dieses Datenelementhinten an diese Liste dranan den letztender Schlacht bei Meß also man geht jetzt wieder die gesamte Liste durch bis zum Ende erzählt aber nicht?? sondern man sorgt dafür dass es jetzt einen neuen Knoten eine neue Not am Ende gehtund in die neue Schreibweise Daten rein und den Nullzeigersoder erste Teil ?? die for-Schleife wie gerade eben aber wir müssen nicht mitzählensondern wir wollen nur bis zum Ende geht am Ende von dieser leeren for-Schleifeeine while-Schleife hübscher egalam Ende von dieser leeren for-Schleifesteht ähmzeigt N soll ich sagen zeigt N aufdas letzte Element der bisherigenListedenn dann ist demnächstgleich Nullan dieser Stellezeigt einen auf das letzte Element muss ?? sind positiv sein wir die Liste null Elemente hat Motor nachdenken aber im Regelfallzeigt einauf das letzteNetz muss sich einen neuen Knoten erzeugenund dass er nicht auf Null zeigen lassen sondern auf den neuen Knoten zeigen lassen wie erzeugen sie einen neuen KnotenSpeicher vorstellenich will dem System sagenBetriebssystemich wollte jetzt mal hiereinen neuen Knotenund dann setzt sich aus dem bisherigen letzten Knoten den Nächstzeiger so das auf den neun zeigt wie kann ich dem System sagen mach meinen neun KnotenreservierenSpeicher für einen neuen Knotenin den Objekt und den Sprachen jetzt sowas was ich construction nennt man Wirkungsfaktor aufrufen ?? NC reservieren wir einfach Speicher für diesen neun Knotenund was uns manuelle Geld zurückliefert ist der gerade dieser Wert für den Zeiger wo steht der neue Speicherder dafür reserviertals das kompliziertePaketam einmal?? Nusseis aufeinmalein Link von der Sorteder nicht ?? Knoten natürlich Noteinmal ein Link von der Sorte Nordund das merklich mehr in einem Zeiger auf NotindustrieAusrufezeichennatürlich Anzeige auf nurin dieser Arie sei dem System Reserve mal so viel Bytes das ich ein Knoten unterbringen kannmüsste man streng genommen ich hab's zumindestansatzweise rein wenn das fehlgeschlagenistwird man irgendwas unternehmen müssenwas ich jetzt aber der schönheitshalberEleganz aber nicht sagen willSpeicherentlastet man Unternehmen müssenokay angenommen dass es klar gegangen habe jetzt Platz für einen neuen Knotenund die Variable P enthält ein Zeiger auf den neuen Platz für den neuen Knotenwas mache ich mit dem dieWikisetzt die Daten darein ich hab es einfach nur demdiesem hier den jetzt vorletzten den bisher letzten des vorletzten gesagt was der richtigen Exzeiger sichert diesen Zeiger eingetragenhaben letzten?? die bisher nur Müll drin manuelle Geld liefert ja einfach Speicher mit Müll zurückihr muss noch was sinnvolles rein in den letzten ?? das jetzt noch?? P ist immer nochZeiger auf den jetzt frisches Untergang sagen okaydavon die Datenetwas irritierendbewusst irritieren oder zweimal SD vorkommtdieses de Pasternak steht bezieht sich auf die Datendies ist die hier hinter dem Fallkann sich nuraufdiese Daten beziehendas kommt zweimal die Vorarbeit verschiedener Bedeutungdieses die Kandidaten übergeben haben und die Systeme zeichnetin den Eintragdes frisch erzeugtenKnotensund es fehlt natürlich noch ?? nächste SA nicht gefüllt?? sich von selbst verschwand die null rein denn der neue ist jetzt der letzteso sehr das ausbevor man das einmal jetzt mit ihmeine Geschichte noch währendder Ärger ist wenn Ihre Liste leer istwenn Ihre Liste leerDennis hier notenden Jahrder Nullzeigerhat das gesagtmerklich mehr durch den Nullzeiger Zeiger auf die Listewas passiert wenn sich oben mit dem Nullzeigerreingehen für Not ähm Pornosternchenhier mit dem Nullzeiger an Kommadas sollte mein Code sein fürleere Liste bin ich hier mit dem Nullzeiger an Kommaist die for-Schleifesofortaus gar nichtsowieso schon ärgerliche mit dem Nullzeiger ankommenguck ich hier vom Nullzeigerim nächsten dass wir zu sofort zum Programm Ende April begann die funktionelle for-Schleife wird sich sofort verabschiedenich muss als aller erstes Mal gucken ob ich denn hier den Nullzeigerhattedarauf irgendwie reagierenaber dieses Problemauch nicht drauf reagiereder Benutzer erfährt nicht wo ich jetzt Speicher reservieren würdeimaufrufenden Programm steht der Nullzeigerdas haut ja nicht hinüber den Nullzeiger kriege ich nicht raus vor Speicher reserviert werdenkönnte man sich daraus lügendas es jetzt eine sehr gewagte Lösung gelassen zu Benutzer ein Zeigerauf ein Zeigergebenwiederhoffe das reicht es an dieser Stelle auch gar nicht mitgerechnet heute Morgen aber ja dann vielleicht doch an dieser Stellemüsste dann auch ansonsten ohne Zeiger aufzeigenZeiger auf ein Zeiger gegebenund kombiniert Punkt daan der Stelle dir angezeigt wird die null drin steht Punktder Witz ist ja dass ich jetzt die Variante des Benutzers schreibt dann benutze sie gleichzeitig als Ausgabegerade gucken was ich alles ändern müssediewenndas der Nullzeigerist dann will ich sofort reservierenzeige soweit in Ordnungganzen anderen Kram es sich weitermachen könnenich hoffe der MandarinenPunkt guck dann was sichgemeinsam nutzen lässt und muss ich sowieso ?? doch noch ändern bei den jetzt ein Zeiger auf ein Zeiger istsieso wennder Nullzeiger ankommt reservieren?? ichmuss mir nicht merkenwas mit dem Vorgängerknotengewesen istgibt es nämlich nicht den Vorgängerknotenich speichere die Daten und die Speiche den Nullzeigerin denSpeicher den ich bekommen habeund jetzt für den Trick sein das ich dem Aufrufer dieser Funktionmeinen neuen Zeiger unterschriebeneZusagean der Stelle inSchreiben mit den neuen Zeiger reinso ist das?? der Benutzer ruft mich mit dem Nullzeiger auf genauer gesagt gibt mir eineAdresse an an der der Nullzeiger stetig Silvester steht der Nullzeigeres wird weicher undkomme mitdem neun Zeiger dann zurück in der Stelleso das einmalig den Fall erledigtdaselterlichen Bett ?? dahinterFeierabendfür den Fall damit damit sinnvoll erledigt dass die Liste nur Elemente hattesie Nullzeiger aufgerufen worden ist ??der Adresse eines Nullzeiger aufgerufen worden ist ?? ansonsten geht so weiter wie bisher ?? Gesetze müssen vorsichtig sein Zeiger auf ein Zeigeralso hier muss ich haben Sternchen ähmaus dem N muss sichdas echte Ding machenund sie sehen das geht mir genauso weiter ?? nicht mehr ganz so elegant aus zugegebenermaßenund hier noch mal derSternchen indie?? wäre das es richtigdass sie jetzt die einzige Sternchen entsteht und hier steht nur ?? Sternchen eines ?? bisschenunlogisch jährlich leicht PIN draus machen sollenegalbitte funktioniert also wennmir die Adresse eines Nullzeiger sein Punkt reservieren Speicherschreiben Daten rein Nullzeiger reinschiebe dem Benutzerdie neue Adresse unterund wenn nicht passiert dass sie bisher ?? besser berücksichtigt das denn jetzt ein Zeiger auf ein Zeiger ist also über ein Ständchen in Stadt Nso natürliche Reaktion sie nicht ganz ?? noch gar nicht glauben und das funktioniert??ich brauche erst malDatendatenwarich danach ?? reinschreiben kann?? werden in Dateneingehend und zwei Buchstabenaus natürlichen ReizenPunktzwei Buchstaben ?? schickte ReiseZeichenketteZeichenkette mit einem Zeichendas sieht verräterisch aus Punktich hab die beiden Buchstaben mal als ein?? BSchweifklammer das klarzumachensodas die Daten nah seinKommaweil die DatenBzweiundvierzigXYjetzt wüsste ich in der Lage seinwassie natürliches wichtig in der Lage sein die beidenan eine neue Liste anzufügenPunkt Sternchencekommt die Liste rein gleichmal sodas soll die neue Liste werde es erst mal leerjetzt füge ich hinzunatürlich mit unserer Funktion hier füge hinzuam EndeeinerzuKomma siehtwas schreibe ich jetzt um Ahran die Liste hinzuzufügenBeistrich sage ich ?? A Anhängen das Gemisch immerhin schreiben statt Daten B steht dann Ader hin möchte Anhängenspannende Geschichte etwas davon stehen muss Semikolondie spannende Geschichte ist was hier vorne jetzt stehen mussKaufmannsundC die Adresse von Cdas istschon eine Nummerjede meiner Funktiondie Adresse von dieser variablenäh schreibt dann nachherin diese Variante was rein das ist ja der Trick bei die die Adresse hat von ?? Varianten schreibt sie dannin der Lage lassen die Variable einzusparenSoma richtetdiese Variante kann auch gleichzeitig als Ausgabe benutzt werden das brauche ich ebenganz am Anfang noch nichts reserviert istdas sollte so funktionieren mal sehenKomma sehenwir weiter ich füge nochäh hinzuundweil ich lustig bin füge ich noch mal behieltund füge noch mal ein Zugsowie die Käufer normal A das von Thomas Mitglied Wennerso müssen also fünf Sachen dieser Liste seines auf mein würde lediglich fünf Gässchen im Speichermüssten leicht drin seinmit den entsprechenden Verweisenvorderste Zeit auf den nächsten und so weiterund so weiterweiterund vom Inhalt hermüsse das so sein das in der ähmersteneinem vordersten und den beiden letztendie dreizehn drin steht und den beiden anderen die zweiundvierzigdrin stehtsie hier müssen es aber wegendreizehndreizehnzweiundvierzigzweiundvierzig dreizehnoder wie wardas wie auch immerin den beiden letzten Reizen egal alsoim vordersten den beiden letzten sollte die dreizehn stehenmal sehendahindurchgehegucken was die Variablen so veranstaltenlockeresCe ist der Spannendesoin Cden sie in See steht jetzt ein Zeiger auf eineStruktur von dieser KnotenNot solltenämlich einmal Daten und einmal nächst C zeigt auf deine nächste weil sie das gut aus der vorderste drinnen enthält die dreizehnbis haben wollteich bin im vordersten jetzt gar nicht mehr angucken wollen geht der nächste nächstworauf zeigt dernoch mal diese Struktur unterstehtdreizehn drinwas komisches den Worten wegen des Bären stehen etwa vierzig drin stehenkonkreterals etwas faulbei dem nächsten Dach ?? dreizehn stehender muss sie zwoundvierzig stehenanein Einzelschritten rein in die Funktionjetztbeim ersten Aufruf in die Funktionen reinich habe wirklich den Nullzeigergegeben hierder Rest einer Variable in der Nullzeiger stehter reserviert hier neun so weit so gutPunkt recht was ein?? gucken wenn er zurückkommthabe ich in Cauch tatsächlich was sinnvolles trennen untersteht die dreizehn und AB soweit es gut der nächste Aufruf bei dem scheint irgendwasnicht so zu funktionieren wie mir das vorstellein den nächsten Aufruf ein der Mister jetzt ja wie Anhängen also das mit der zweiundvierzignächsten Aufruf reinsteht da nullnein das steht nicht ?? null?? N zeigt nicht auf die null also müsse den Überspringenso weit so gutGetränke an mit der for-Schleife zu suchenso lange wie er nicht die null hataber er hat ja sofort die null wenn ich das richtig sehe Ständchen in Mainz guckenda steht sofort in null das heißt er wird den for-Schleife nicht betretenund so richtigdas es ganz fürchterlich peinlich hierich lasse mir ein Zeiger auf eine Variable des Benutzersgehen sozusagen des Aufruf aus dieser Funktion gebenund jetzt stelle ich hier natürlich diese Variable um mich Stelle in dem aufrufenden Programm diese Variable umso wie das hier schreibe das ist natürlich haarsträubend ?? ich muss mir diese Variable erst mal kopierenwas steht in der Variable drin die Mitbenutzer gegeben hat ein Zeiger auf ein Notdamit Arbeitsplätze kann ich jedoch wieder über dem Schreibenso und wo war noch mal lieber noch maldas ich also nicht hier bin ich die Liste durchlaufedass ich nicht die Variable des Aufrufes verstellenStändchen ist die Wireless Aufruf was ich kopierst mir vorherund erstelle meine eigene Variante dabei der Fehlerhoffe ich zumindestbesser malmal durchso Cder erste der drin steht hat die dreizehnRennen Punktjetzt gehe ich zu dem nächsten das ist der zweite der drin stehtund der die zwei vierzig drin gut und da der nächstehat die zweiundvierzig drinauch gut mit dem Club lassenklappenda der nächste hat die dreizehnRennenund da der nächste hat die dreizehn Rennenund den Nullzeiger so jetzt sieht es plausibel auswie nette Funktion ist einfach ?? ich möchte ein bestimmtes Element entfernen?? natürlich nicht zurück entfernewenn ich das maldas muss ich angeben welches Elementsin welcher liste ich brauch jetzt zweimaljedes Notsternchenich sage einmal und Sternchen fürListekonsistente Benennung im Isis die ganze Zeit inWismar noch verbessertalso das soll die Liste bezeichnen Anzeige auf das vorderste Element der Listeund jetzt hätte ich gern noch einen Zeiger auf das Element das gelöscht werden soll?? zu löschenPunktsokommen Sie das da mal hin zu kriegen?? Liste ist schlechter Name dafür erstesoder erstererster so nenn ich das ein Zeiger auf den vordersten Knotenist die ganze Zeit schonen sollenPunkt wie funktioniert ein zu entfernenwie kriege ich den raus gelöschtdiesen hier welchen rauslöschen willheißt dasgroße Speicher freigeben das auch irgendwann ?? und ich mussden Zeiger der in den davor steht umbiegenso das der auf den nächsten zeigtdie wesentliche Aufgabe wird sein denKnoten davor zu findendiesen Toten habe gegeben dennZeiger darauf übergeben wir damit singt auch den nächstendirekt mit demnächst dass sich das Problem Augustiner vorfinden ich muss ein Knoten Finn oder den Knoten finden dessen Exzeigergleich den Zeiger ist den ich übergeben habePunkt mal sehen ob sowas hatten wir schon hier diese for-Schleifediese Lehre for-Schleife dir den Knoten gesucht Wahrnehmungen über nicht die sonderndirdiese for-Schleife hatte Knoten gesuchtder die null drin stehen hat ?? alsAdresseund ich will jetzt den Knoten suchen wenn ich die null ?? drin stehen hat sondern den Knoten suchen derdiesen hier drin stehen hates der Vorgängerzeiger?? ich suche den Knotenbei dem derNachfolger Zeiger soll ich sagen bei dem der NachfolgerZeiger gleichden Zeiger ist für diesen den Knoten den ich löschen also lass ich die for-Schleife so lange laufen wie die beidenungleich sindalsodamit komme ich jetzt also bei dem richtigen Knoten beim Vorgänger ähm zeigt auf den Vorgängerknotenerkennen muss Erster seinPunkt und WasteN muss erst dasdas wieder spätester hinten bisschen komisch aus nicht immer folgendesist dieNennung etwas schöner isteuch mal einenNotsternchenVorgängervorWengerPunktin den Umlauten so mach ich das mal jetzt arbeite ich mit Vorgängerjetzt geht sie mit Englisch und Deutsch komplett durcheinanderschöne Übung für die Feiertageschreiben die das mit vernünftigenkompletten englischen Begriffenso Vorgänge des kopier von dem erster und ich arbeite mit dem Vorgänger durchich gehe die Liste durch so langebis der Vorgänger so stehtdasdieses gleich ist das nächst auftreten zu lassen ?? Und-ZeichenLauda Firmen-und Vorgänger?? an der richtigen Stellejetzt kann ich dem Vorgänger sagenVorgängerden kann ich nun sagen er soll auf den Nachfolgerzeigensie den Nachfolgerder vorgängernächstenEx oder zu löschen nächststattdessen zu löschen nächst damit aber jetzt in Zeiger umgebogenund ich muss noch den Speicherplatz freigeben?? überlegen zu löschen natürlichder zeigte aufden Knoten der gelöscht werden sollPunktdas könnte es sein?? überlegendas ein oder andere noch schief gehenwenn ihn jemand hier ein Knoten gibt's ein Zeiger auf ein Knoten gibt kann ich in der Liste ist diese for-Schleife hier natürlichins Nirwana laufenmüssen vorsichtig sein Komma der in der TodoSache jetzt zwei Minuten nichtzu tunwas tun wir nicht gefundenPunkt es könnte jamal passieren das man hier ein Zeiger übergibter gar nicht vorkommtals Adresse in der Listedann raste diese for-Schleife mir aussonaja mal gucken jetzt Beistrich als ich ?? mal einen entfernenProbleme das Grobwiese das ist das Entfernengerne mal einCzeigt auf den ersten in der Liste jetzt will ich einen entfernenich entferne malMeyermuss mal so ich entferne MalceNixNexusText ?? über den zweiten sofortVer nur den malmüsste jetzt alle soder hieraus fliegen der erste mit dem Besen der erst zweiundvierzigdrinGute kommen die Finessen der Scheiben aberZimmer dannin?? sehenso ist die Lage es fängt an mites fängt an mit der dreizehndann kommt die zweiundvierzigund dann kommtkommtund dann kommt die dreizehn das sieht gut aus erscheint also tatsächlich ein von diesen beiden Base weggenommen zu habenich mach das ganze noch malden zweimal entfernen?? was nimmt's es eigentlich raus wenn Sie das so machen dass sie der außerdem zweimal dasselbe was ich entfernegenau der Wunsch nach also ich nehme es dieses B raus das es weg und jetzt nehme ich dann dieses B raus das heißt es müssen alle auf dreizehn stehenso der vorderste dass die die dreizehn drinund hat einen nächstenund den nächsten steht die dreizehn Rennen und hat ein nächsten und den nächsten steht die dreizehn drinund hat einen nächstenda stehtnichts mehr drin weil ?? Menschen der kein nächsten jeweils schon den Nullzeigerda was rein war Schluss wird das gehört was immer der letzte mit der dreizehnund hier steht ?? schon den Nullzeiger abweisendundaus ?? ?? üblich wenn sie die verbleibenden Fehler