[Playlisten] [Impressum und Datenschutzerklärung]

12D.2 einfach verkette Liste programmieren, Teil 2


CC-BY-NC-SA 3.0

Tempo:

Anklickbares Transkript:

die einfach verkettete Liste was bisher geschah als es bei dieser DatenstrukturNotknotenist das wichtigste von allemich möchte Knoten haben diese Perlen mäßig miteinanderverkettet sind eine Kette von Knotenist der Gedankeeinen ersten Knoteneinen zwei Knoten einen dritten Knoten die könnten vierten können irgendwo im Speicher stehen auch ??in den ?? sollen jeweils Daten drin seinund nur so miteinander Verkettet seinVerkettet sein heißt hierder Knoten vorne weiß was der Knoten danach istdieser Knoten weiß was der Kunde nachlässig was Cannabis gesagt hatte glaube sodieser Knoten hier weiß was der Knoten danach istdieser Code mir weißer hat keinen Nachfolgerder Nachfolgerkriecht hier als sei KardinalCich merke mir in jedem Knoten ein Zeiger was ist der nächsteAnzeiger auf den nächsten Knotenund um die Liste anzusprechen Beistrich in Zeiger auf den aller ersten Knotenes reichte dieser Zeiger auf den allerersten Boden kann ich hier durch die Liste durch Grabenjeder Knoten hat ein Zeiger und jeder Knoten hat natürlich noch irgendwie Nutzdaten drinund das ganze keinen Sinn wenn sie nur Zeiger habenwas soll der ganze Krempel sie möchten ihr noch Daten drin habenDatenüberdas dann also so aus dem ein Problemchensagt Norden ist ein solcher Knoten jeder Knoten hatdie Nutzdaten drinsozusagen die Fracht des jeweiligen Knotenohne diese Nutzlastdas ganze nicht wirklich Sinnund jeder Knoten weiß obendreinnoch wurde es ?? zu finden ist ?? ein Zeiger auf den nächsten Knoteneinfach Verkettet heißtdas aber nur die eine Richtung ?? ich kann diese Listevon vorn nach hinten durchgehenBeistrich von Wassersitze könnten auch sagen das es von hinten nach vorne auf jeden Fall können Sie die nur in einer Richtung durchgehenden Listekann auch doppelt verkettete Liste habenwo sie die Liste auch rückwärts durchgehen können jeder weiß dann obendrein was ist sein Vorgängerkönnte man da noch einbauen?? sie mir Daten mitfliegen?? das erste was man machen kann es bei der einfach verkettete Listeist heute noch sagen zu dass sie nur gut ist der Gedanke istdas man dieses viel leichter fliegen kann als ein LWS ist aufwendigerals ein Brain?? sagen sie gibt mir mal soundso viel Speicherplätze für DatenDaten Daten Daten Daten deines Feierabendhausesbeim Ray wenn Siesich entscheidenPunkt ich brauchte hier gar nicht der soll wegdann müssen Siedemhier nach da kopieren demnach da kopieren und zum Schluss mit schwerer Geld sagen auch gar nicht so viel Speicherwas ist wenn sie beim Dreh sagen wolle soll vor einer reinwas es alles ganz viel Ärger mit hin und her kopieren und Speicherreservierungneue oder anders machenmit dieser Liste hier können Sie einfach sagen wo ich inzwischen die ersten beiden so ein neuer dann reservieren Sie dem Speicherbiegen einfach die Zeigerimmer neuer drin genauso einfach ist sich wieder einer rausnehmenalso man ist viellockerer sozusagen jetzt umgeht Sachen rauszunehmenoder Sacheneinzunehmenman erkauft sich das mit mehr Aufwand hier mit der Zeigergeschichteneigene Datenstrukturzeigermit abzuspeichernund so weiter wurden auf wird man doch häufiger tatsächlich auftreibenfür diesen Nutzenhat die Plexiglasso das war es für die Datenstrukturihres ist die Nutzlast sozusagendies sollte auch eine Datenstruktur sein was nämlich mitdas ?? sondern die Daten einfachwird irgendwas drin stehen KundendatenStellungsdatenE-Mailsbei die Objekte was auch immerwird sowas dann seinwas will ist immer noch bereits seine Pflichtan dann gab's die erste Funktion ja zum Zählenich gebe ein Zeiger auf den ersten die Variablennamensind noch nicht bekanntmachen ich gebe ein Zeiger auf den erstenund jetzt gräbt er die Liste durchwenn da der Zeiger auf die nächste noch nicht null ist das also nicht der letzte istwieder zum nächsten weiteren Zelt mites gab auf YouTube ein Hinweis das hier könnte man einfacher machen?? hiermit den N gleich nullund diese for-Schleife all das kann ich zusammenfügenindem ich folgendes mache ich das in der Obenwegfangen wir an mit null zu zählenund prüfe ob hierähmbereits der Nullzeiger ist sowaswenn hier dieses Ende als der Nullzeiger SG ich nicht in das Form rein und kommen mit null zurückund so weiter und so weiter dann wäre das kürzerdarüber nachgedacht das ist kürzer aber das geht dann nicht parallel zu dem was wir hier?? später brauchendeshalb neige ich dazu ist doch so weiterhin so zu schreibenist der vorgestandenhatdamit die verschiedenenFunktionsgerätskommen auch parallel laufen sonst ist man wahrscheinlich etwas irritiert wenn die eine Funktion ?? mit null startet und hier nur das N hatmich das nächste und die nächste ist dann wieder so das könnte heikel werdenalso Visier stehtist es etwas zu lang formuliert aber im Kontext insgesamt finde ich es doch sinnvoller die einer Funktion ja auch so ausseheninteressiere mich typischerweisedafürden letzten hier den echt letzten zu findenist ?? so schreiben Lande zum Schluss bei Nichtsdas N ist eben dann wenn ich außer for-Schleife aus Kommagleich nullich möchte aber wirklich den letzten haben typischerweisedases für die eine Funktion sinnvoller ?? Rede kurzer Sinn ich lasse das doch so stehen Vista standVertiefung zum Zählender Definition ein hinten hinzuzufügendas ein bisschen ekligerein Zeiger auf eine Speicherstellein der ein Zeigerauf das erste Element der Liste stehthaarsträubenddamit ich nachher hier rumbasteln kann an diesen Zeigerkonnte Komma gleich erklärenhinzufügen ich gebe ein neues Datenelement was ans Ende hinzugefügt werden sollim Regelfallwenn die Listenicht leer ist im Regelfall suche ich das Ende der Liste reservierte Speicherund hänge das neue hinten anArbeit nicht der Regelfall ist wenn die Liste DSund mein Code dafür war das ich einfach den Nullzeiger war das der Zeiger der eigentlich der Zeiger auf das erste sein sollte es dieser Zeiger bereits der Nullzeiger istdas ein Grund für die leere Listewenn das der Fall istmuss ich eben anders reagierenreservierteSpeicher für das aller erste Element in der Liste Punkt jetzt lassen Zeiger richtigund für diesen Fall gab's eben mit diesem Trickmuss sich aus dem Nullzeiger was anderes machtder Benutzer liefert mir ein NullzeigerBenutzer liefert mir ein Nullzeigerfür die Funktionso sehr dafür sorgen dass der Nullzeiger kein Nullzeiger Mason auf das erste Zeichen muss den Inhalt von diesen Zeiger ändernmuss eine Variable ändernder Benutzer der Aufrufer soll ich sagen ?? dermaßen wieder Aufrufer hat deshalb ihre Ärger mit Sternchenstädtchensitzt hierim aufrufenden Code was umstellenda mein neun Zeigerschreiben ?? stellfestich bin mit dem Nullzeiger aufgehoben wordenund schiebe jetzt im Aufruferein Zeiger auf das erste Element unterdas herrliche untennicht schiebe ichindes ähm nichts reinso das war das Hinzufügen am Endegab sie noch entfernen und das ist falsch?? bewusst am Ende zwar gesagt suchen Sie mal aus Aufgabe sowie meine Fehler entfernen ist noch falschder hat aber ein eine Stelle funktionierte besser zwar ausprobiertaber trotzdem Dutzende der noch nicht richtig?? ich lege ein Zeiger auf den ersten Knoten ich kriege ein Zeiger auf den Knoten der zu löschen istes marschiere ich durchdurch die Listebis der nächste Knoten derjenigen ist ?? nicht löschen willKommadass es wirklich haarsträubendangenommen ich will den löschenKomma schwierig durch die Liste bis ich den gefunden habedessen Nachfolger ist derjenige den ich löschen will Komma sondernich gehe zum Vorgänger von dem den ich löschen willein gedanklicherDieselfor-Schleife?? läuft so lange wie möglich bei dem Vorgänger von dem Winde nicht löschen willder Vorgänger das ist der Affe demnächstderjenige ist ?? nicht löschen wird ich laufe so lange hier in der for-Schleife wie ich wichtigen Zustand habe das heißt die for-Schleife endetin Vorgänger nächstgleich der zu löschen ist diese for-Schleife endetin dieser SituationVorgängerist der Vorgänger des jährlich von dem der zu löschen ist was ich jetzt machesinnvollerweiseich gegendiesen Zeiger hier umsoder kommt weg den nächsten Zeigerbin ich um auf den Nachfolgervon dem zu löschendenunterschmeiß ich den zu löschen rausder Schlachtplanspiegelin Zeiger umsich schmeißen ??raus den ich löschen will über den Speicherplatz frei denn diesen Speicherplatzhatte ich ja vorherhier mit diesemGeld auchgeholten Gewichte mit viel wieder freider Ärger ist diese Funktion istnicht korrekt nicht ganz korrekt ?? sie hat hier in diesen zwei Fällen funktioniert?? vorsichtig aber sie ist nicht ganz korrekt wann schlägt zu Funktion fehlengenauso steckt viel wenn ich keinen Vorgängerhabeich nicht viel wenn ich den ersten löschen will wenn ich den löschen will?? ein kleines Problemich suche nach dem Vorgänger die Serie hat aber kein Vorgängerzur Sohn immer zu korrigierenwie kann ich mit der Situation umgehen dass ich den ersten löschen wir diesen ?? löschen will?? es war die Bedingungalso ich hab den Sonderfallwenn ich den ersten Knoten löschen möchte wenn der zu löschende Knotenderselbe ist wie der erste und absurderweise ganze Sätze mit den Zeigern hinschreibenist der zu löschende Knotender Zeigerder seitens der Zeiger auf den zu löschen Knotenderselbe wie der Zeiger auf den erstendas ist ein Spezialfalljetzt möchte ich den ersten Anschein löschenund er hat kein Vorgang muss ich vorsichtig sein?? guckenmeine Sitz ihr geschicktmachtmir wird weitermachen Mitelskein Vorgängermit am Ende mussnatürlichKnoten der Speicherplatz für diesen Knoten freigegeben werden das mache ich in jedem Fallegal wo ich jetzt löscheich werde den Speicherplatz freigebender zu dem zu löschen Knoten gehörtdas kommt also ganz am Ende ja in jedem Fall egal ob den ersten löschen oder weiter hinten lösche es muss ich immer vorsichtig sein wenn ich den erstenschonirgendwie muss ich jetzt ja sagen irgendjemandenmuss ich sagender Zeigerist nunzu löschen nächstwas ist der Ärgerirgendwie immer muss ich jetzt sagen dass das der richtige Zeiger ist sicher aber kein Vorgängerdem ich das sagen kannich muss es dem Aufrufer sagendamit es jetzt raffiniertnehme noch mal die ganzenroten Geschichten wegnatürlich den ersten löschendiesen möchte ich löschenwieso muss ich jetzt Umwegen diesen Zeigersich Umwegen auf den Zeigerdas ist der Ärgerdieser Zeiger der eben auf den ersten gezeigt hat muss nun auf denvorher zweitendanach ersten zeigendass es kein Zeiger denn irgend einem meiner Datenelementedrin stehtist eine dieser Zeiger den ich ändern möchte aber wenn ich jetzt schreibe erster ist gleich löschennächsthilft mir das ja nicht mein Aufrufer erfährt nichts davon wenn diese Funktionsaufrufder müsste erfahrenwo sich die Liste steht nicht mehr hier Liste steht dader Aufrufer muss das mitwenn die das so machen am Sinne lokale Variable geändert dies hier ist ja eine lokale Variante dieser Zeiger sie handeln Zeiger lokal geändert der Aufrufer erfährt nichts davonjetzt wird's wieder eklig was müsste man also tunKomma klarmachen auch hier kriegen sie dann eine Kopie aber eine Kopie eines Zeiger ?? ich rufe die Funktion ja so aufzeigeich hierin der Variablen C steht ein Zeiger auf den vordersten Knoten was ich jetzt hier beim Aufruf kriege ist eine Kopieder Adresse des vordersten Knotenseine Kopie der Adresse des vordersten Knotenskommt da rein in diese Variable ersterwenn Sie hier was verstellen eine lokale Variableerfährt außen niemand was was ich verstellen müssteist dieses Cmüsste die Variable des Aufrufer Verstärker mit der weiß Vorsichtjetzt istdas nicht der richtige Zeiger nicht mit dieser Adresse ich bräuchte diese Adressewas müsste ich demzufolge tun?? zweifelte wie letztes Mal ihr damals schon hier übergebe ich die Adresseeiner Variablen Cin der variablenSzene steht ein Zeiger auf den ersten Sitz übergebe ich hier die Adresse dieser Variablendamit die Funktionin diese Variable was reinschreiben?? das mache jetzt hier auchüber die Liebe die Adresse dieser Variablenund schreibt die Funktion so das sie dabei sein schreibt in diese Variablenseines Sternchen Sternchenwenn ich den jetzt noch wirklich ersterich habe malPersterund zu sagen neunter ersternirgends allmählich in einer Schreibweisedie etwas hübscher ist aber so lange nicht fertigmüssen sie dann auch überalldas sowieso noch geändert werden also ?? richtig von der ersterschonund hier müssen endlich aus dem Freund der erster den Inhalt rausholen also Sternchenunter ersterich kriege die Adresseeiner Variablenin der ein Zeiger steht auf den vordersten Eintragund hier gucken sie dann okay was ist denn der Zeiger auf den vordersten Eintragvon sich auch guckenwas ist denn der Zeiger auf den vordersten Eintrag was ist denn der Zeiger sind vordersten Eintragund da schreibe ich das jetzt reinundnatürlich SP erster ??P ersterdieSauce ausals MP erster stehtwo der Aufruferdiese Variante C drin hat an welcher Stelle steht diese Variable C das wurde hier ja die Adresse der Variablen Cund der Aufruferdie bei ABC gespeichert was ist davon die Adressein dieser Variablensteht der Zeiger auf unser erstes Listenelementdas hole ich jetzt auch mit Sternchenwas sie denn drin Leerzeichen auf das erste Listenelementist das es zu löschendeund so weiter und hier schreibe ich tatsächlich in die Variable des Benutzers reinP erster ist die Adresse dieser Variablenund Sternchen P ersteristdas echte Elementich mach den Zeiger zum echtenElement zu echten Variablen da schreibe ich jetzt das ReinbauKomma vom sechs dominierte sind im ersten entferntund jetzt die Adressewo unsere Liste drin steht jetzt will ich den ersten Entfernenwahrscheinlich hierhin jetzt um den ersten zu entferneneinfach nur CC ist ja die Adresse des erstenhier sage ich lieber den zweiten?? überlegen was passiert ich werde also den ?? Entfernender mit der dreizehndann ist der Wegund dann istdieser hierder bisher zweite der erste und ich gehe zum zweiten Text dann ist der Wegalso nach demersten beiden Schritten ist dieser Weg und dieser Wegund endlich in der verbleibenden Listezum zweitensicher noch wer über ihr zudem und nehme den ganzen Schluss ist der Wegist der Weg und ist der Weg ?? nicht ganz weiterguckender erste Schritt ist Ersparnisse die unten die beiden schon funktioniertsieCzeigt jetzt auf die Adressenzwei null acht und an diese Adressestehtso ein Knotenmit der Zahl dreizehn drinwar?? dreizehn drinnenein Zeiger auf den nächsten und übernächsten der hat die zweiundvierzigkönnen das es ein Babyso weit so gutjetzt will ich den ersten Knoten entfernendas heißtmeine Liste fängt jetzt nicht mehr mit null zwei null acht an an der Adresse null zwei null acht ansondern meine Liste fängt an der Adresse null zwei eins null andas hier ist die Adresse von dem erstenan diesem Abend der drei Zentrenmeine Liste fungiert einfach nicht mehr da an sondern sie von da an ein null zwei eins nullKomma ja ich würde mal ausC in der Tat sie ist jetzt null zwei eins null gewordenund es hängt mit der Zeit vierzig an das Element mit dem Älterenmit der zweiundvierzig ist jetzt das vordersteso weiter das ?? zu sie sehen unsere Funktion hat jetzt die Variable C verstelltdieser Aufrufder Funktion erlaubt die Variable C zu verstellen versteht letzten zwei eins nullhaarsträubendgenau richtig ganze Ventil ist ja nicht trickst er die ganze Zeit noch und wenn das jetzt tatsächlich mache ich was es nicht mehr in welcher Reihenfolgeder wird aus dem Speicher gelöscht der wird aus dem Speicher gelöschtentweder nicht gelöschtbleibt erst mal stehen solange bis jemand anders die Speicher wieder braucht in C bitte nicht gelöscht wirklich das Ding bleibt im Speicher stehender Speicherplatz ist freigegeben?? kann anders verwendet werden aber wird erst mal nicht wirklich gelöschtKomma sondern speichern guckenjetzt mit dem Speicherbaudiese Liste auf?? ist seit Anfang ?? beinull sechs null zwei null achtda geht die Liste losnull D null null sechs einssechs zwei ?? überlegen dieses null Ddass diese dreizehn Yen null D null null sechs eins sechs als dreizehn ABdreizehn ABwar hier die die zweiundvierzig Eclipsezwoundvierzigzwei malsechzehn plus zehnX Ydas ?? das erste Element der Liste an die stehen jetzt alle hübsch miteinander Barber nichts anderes haben Speichergesunken ?? miteinander stehen die müssten nicht miteinander stehensind da ?? ich den ersten Entfernenüber null D geht es losundder steht jetzt irgendein Blödsinn drin wahrscheinlich hat das System jetzt irgendwie diesen Speicherplatz schon überschrieben nachdem ich den freigegeben habe der erste ?? mit der nicht mehr benötigte er's es ja schon freigegebenscheint das unser System Denkanstoß schon reingeschriebender Anfang der Liste steht jetzt bei null zwei eins null null zwei eins null ?? vornezweiundvierzigX Ydas Anfang der Listeund dieses Element hier sehen und schon wird ein Schaden erlittenes ist nicht gelöscht worden aber anscheinendhat der Rechner schreibensich die Freiheit genommen da irgend einen Unsinn zu schreiben was als Unsinn etwas anders anzuschreiben was auch immer das sein magjetzt das ich hier denzweitenSandschreibt er da schon in den zweiten irgendein Unsinn rein in den jetzt zweiten vormals dritten irgendein unserer ?? gesehen sieht und anscheinend der neue Zeile ergänzt am ersten habe ich jetzt den richtigen Zeigernämlich auf null zwei zwei null null zwei zwei nullhier ist jetzt das zweite Element das neue zweite Element der Listeist ?? jetzt als erstes Element diesen hier zweiundvierzigX YUnterzeileauf den nächsten null zwei zwei nullvier steht ein Loch im Speicherder ?? rausgenommen ähmund groß weiter geht es ?? nächsten null zwei zwei null sagte sie ins Nest ist eines null zwei zwei null ist der nächste dreizehnABist der nächste darin ist der null zwei zwei achtzwei zwei acht geht's denn hier los dreizehnX Y ist hier der nächstesieht es aus als es ist nicht wirklich der Speicher gelöscht sondern das was sie freigebenwird mehr und mehr durch irgendwelche anderen Daten ersetztund man weiß als Anwendungsprogrammierernicht im vornhereinwas denn jetzt dann nur Daten rein kommt an die Stellen die sie freigegebenmal gucken ob die Zählung stimmtwenn ich jetzt am Ende sagezählen jetzt in Zellezu Zelle und einZeiger auf das erste wenn ich sage Zähl doch mal den Z ist gleich Zähler vonCdann müssten es ja nur noch zwei sein Bedürfnis nach zweiam Endezunehmenzählemüssen tatsächlich auch nur noch zwei?? Speicher freigeben heißt nicht dass das ?? schon was gelöscht wirddieseswie irgendwelche dieses für Jazz wirklich sowas wieinteressante Box sie schmeißen die Glasflaschein den Containeraber solange keiner vorbeikommtund die Sachen abholt und einschmelzenist die Gasflasche immer noch intakt zu ähnlich ist das mit dem Schnee sagen den Systembescheidsden brauche ich nicht mehr ganz ?? machen was du willstKomma solange das Systemdas nicht braucht für irgendwas anderesbleibt es erst beim Speicher stehendas unsichere Geschichte weil zu lang ist auch immer noch zu kalt beim Speicherkönnte an anderer Stelle Programm soll jemand Böses könntemit meinem Programm oder anders wie noch im Speicher nachgucken was dennbisher stehtaber viel ist wirklich nur freigebenwie so schön heißt dann eben auch für die nur freigebenden zeigen auf den Zeiger schon Menschen lediglicheine einfache Funktion das möchte man gerne tun wenn man eine Liste von solchenKnotenmöchte suchen ?? ich möchte nach bestimmten DatenelementsuchenistBenutzer Nummer soundsoviel in der Listeist die Zahlnummer soundsoviel in der Liste ist ein bestimmte Buchung in der Liste wo ich sie in der Liste eine Suchfunktionguckenwonach könnte man suchennach bestimmten Zahl suchende Suche nach bestimmten ein Tag platt und hoffen danndiese Zeichenihr hinten zu finden??eigentlich ich überlege weil ein ?? ist das komisch an die würde man es andersrum machen man würde nach Zeichen suchenund hoffen diesen Eintrag zu finden ?? ich stell das hier mal umsich vor das wären Benutzernameunskeine alle Umsatzzahlenhier das wäre der Name eines Benutzers einer Nutzerin und das Jever nämlich Umsatzzahlen??Anton hat tausend Euro Umsatz gemacht werde hatfünf tausend Euro Umsatz gemacht und so weiter das hätten sie in die Liste reingehängtund sie suchen jetzt nach bestimmtenNamen ihrGleichgewicht in auch ?? bisschen mehr mal?? Komma malfünf Einträgeund hier sei tatsächlich mal Namen und Umsatzesist irgendwiemit Leben gefüllt istso was könnte da drin steht wird hätte ich gerne eine Suchfunktionder Gewicht einen Namenund den Umsatz zurückall das könne durch nach einer eigenen C Datei mit der eigenen Header-Dateials ich hätte gerne eine FunktionintensiverSuche Namegibt Umsatzder geben Sie einen Namender geht natürlich auch die Listeder zweites einfach nur ein Zeiger auf das Element zu gebensowasdas machen zufriedeneine Funktiondie den Namen suchtund den Umsatz zurückliefert dazuausgehend davon das Insel ist die jetzt Namenund Umsätze stehen so sind das Semester einzünftiges Reich schreibenihr eineine Zeichenkettedie Art fürs bisher hatten weil mirein Gerätzu übergebenich übergebe nicht eine Ray eigentlich übergebe ich Anzeige auf den ersten Eintrag also wenn ich das hier schreibezur Annahmein eckigen Klammernmeine ich eigentlich dasselbe wie dieses hierein Zeiger auf den erstennehmen Sie eine der beiden Schreibweisen egal welche aus die mit den Zeigerein Zeiger auf den ersten Eintrageiner Zeichenketteist für sie dasselbe wie dieses hierich übergebe nicht wirklich das öffentlicheübergebe Anzeige auf den vordersten Eintragich tatsächlich mal jetzt so??komisch aussiehtund ich diese Schreibweise und diese Schreibweise michnicht so besserund zurück sollte Umsatz kommen also ein Kinddasbevor ich's vergesse welche Zimmer die Musterdatenja freundlicher machendas passiert wenn ich mich ?? oben herum gebastelt ich bin also eine Zeichenkette habenmit maximal fünf Zeichen inklusive der nullund den Umsatzgerade mal um das es vernünftig wird also hier soll ich sagenwar Beistrichsechs ??sollsechs seitige dieinklusive der nullstenund einen Umsatzdurch zwei wird sich der UmsatzPunktwardann von mir aus hundert und dreißigsowas es auch wieder zu meiner Datenstruktur darumjetzt ist der JobdieListeAbzug rasen jeglicher die Listedie Liste ab grasenbis man einen den ersten passenden Namen gefunden hatund einen Umsatz zurückzugebenalsowas jetzt nicht geprüft wird ist auch der Name mehrfach vorkommtannimmt jetzt den erstenSonderzüge noch in den Fusionsnamen reinnehmenund normalerweiseman das hat Suchfunktiondie nach einem Element suchtheißt das typischerweise das erste von der Artder dritten ist das Essig gemeintden erstenEintragden ersten Knoten sollte seinen ersten Knoten mit diesem Namenin der Liste die da anfängtund davon den Umsatz zurückgeben??Situation mit der Liste jetzt quer im Speicher verstreut stehen meine Elementezeigen auf die nächste Phase die männliche Reihenfolge sowas von mir ausden Zeiger auf das ersteund ich möchte jetzt der Reihe nach durchgehen ist in den ersten der richtige Name Dringewitterden Umsatz zurück ist das nicht der Fall war in den zweiten der richtige Name dringen Gewicht ein hundert zuden Dritten der richtige Name und so weiter und so weiterich möchte also ein Element nach dem anderen ab grasen ich hätte gerne einen Zeigerder durchläuft ein Zeiger auf das erste auf das zweite auf das dritte ?? des vierte auf das fünftenicht in ihnwiebei der for-Schleifeder Kadaver durch nummerieren dieses schwieriger durch zu nummerieren arbeitet einfach ?? ?? mit Zeigereine Zeigervariablejetzt durchläuft?? erster zweitermit vordersteralso eine Notsternchenvariantekönnte sich auch ganz dreist dieses Jahr den ersten Wagen aber ich glaubeich wird es etwas besser wenn ichsage okay ich brauch einSternchenMirsenund der fängt vorne an das wäre der Anfang meiner for-SchleifeverfasstVergleich rein und dann Verfassung weiterschreibeneindas passieren in der for-Schleife irgendetwas zurückgegeben werdensollte das erst mal aussehen ?? ich fange damit an das wieder zeige einen auf den vordersten zeigt dann werde ich den jetzt mit der for-Schleifeimmer weiter stellendas istdieBeschreibung etwas bei hier wie kann ich diesen Zeiger mit der for-Schleife weiter stelle sicher hierhin steht ?? Zimmer I plus Plus in der for-Schleifewiderstehen sie den jetzt beiden zeigte einConverse steht jetzt in diesem Ende Rennenals Zeiger auf das nächste und das nutzen sie wieder als ähmso hat das bisher schon einen leichten NächstanzeigerEndzeit ist hierhinjetzt guck ich nach okay was steht jetzt in diesem Ding auf das Kennzeichenwar steter als nächster Zeiger und diesen Zeiger speichere ich dann in ähmstattdessenPädagogik versteht indem ihr als nächster Zeiger und den Zeiger das ist der ?? speichere ich dann in und so weiterdas ist das voranschreitenals nicht mehr I plus PlusN ist gleich Nnächstindie Abbruchbedingungich möchte abbrechenwenn ich den richtigen gefunden habekann ich auf zwei verschiedeneArten machen mir noch nicht ganz einig war Komma sie vorschlagenmöchte abbrechen wenn ich den richtigen gefunden habeder Benutzer die Funktionder Einsätze oben noch malden CloudPunkt habe reinwarihr muss also überstehen von wegen StringkomperSCR C MPzweiter Zeichenketten vergleichen einmal der Name der ?? übergeben worden ist klar das Mittel vergleichenFrage ist womit vergleiche ich und ich möchte wissenob sieungleich sind habe ich noch nichtden Namen gefunden die for-Schleife läuft so langeich noch nicht den passenden Namen gefunden habeungleich null kommt der liefert ja nullwenn die beiden Zeichenketten gleich sindund ob er die Fotos als minus eins in alphabetischer Reihenfolge wenn sie nicht gleich sind aber mich interessiert sind sie ungleich habe ich noch nicht den Namen gefunden solange laufe ich weiterin der for-Schleife laufen zu langeKomma ich überlege geradedas ist eigentlichkeine gute Idee jeden Vergleich reinzusetzenwird mir gerade klarich möchte ja auch wenn der Namen nicht vorhanden isthier mit einem leeren Ergebnis rausgehenfür die Performance machen ich würde diesen Vergleichfür diesen Vergleich lieber in ein ?? freisetzenInhalte freisetzenund dann gucken habe ich einen Trefferdann will ich diesen Treffer ausgebenkenne michbitte anirgendwas veranstaltendu kannst ?? etwas leichter vorstellenund hier würde ich ?? gucken bin ich am Ende der Liste oder nichtso ist es für mich bis in das ich in jedem Fall die Listeablaufeund dann wenn ich den richtigen gefunden habe zwischendurch abbrechees könne sein dass die Liste durch Sabatini findedas wäre dann ein Problem wenn ich hier Kuckuck ihn gefunden habe bei dieser gar nicht in der Liste drin das geht nach hinten losalso jährlich lieber die Bedingungja was für Bedingungen denn eigentlichist die Liste zu Ende ist nicht zu Ende ist das wissen sie jetzt reinschreibennicht die Nullzeiger das es eigentlich jetzt interessanterweiseauch der Vorschlagfür den anderen Teil ausdem Internet gewesen solange wir hier nicht den Nullzeigerhaben erweiternin der Zeiger auf den ersten schon der Nullzeiger istmehr Feierabend da muss ich nicht mehr weiter suchen die Liste ist leeransonsten gehe ich zum nächstenist der nächste hier der Nullzeiger muss ich ihn mir nicht angucken die for-Schleife zu Endeimmer dieser wollte seine nicht so schreiben damit das konsistent ist Leerzeichen doch alles so zu schreiben das muss man ausführlich glatt bügeln Komma der noch stundenlangarbeiten dass es alles glatt gebügelt ist auf jeden Fall wird jetzt hier diese Schleifenicht betretenwenn die Liste leer ist dann ist Michel erste sofort der Nullzeigerund ansonsten laufe ichso lange bis ich den Nullzeiger finde ich werde jeden in der Liste besuchensie hier den Vergleich machenden Vergleich mit den Namenaus dem aktuellen Eintrag in der Liste was konstante PünktchenTN ist ein Zeiger auf ein Elementsämtlicher Ebenen eingezeichnet Ende der Zeiger auf das Element was aktuell angucken willjetzt könnten sie sagen sie natürlich so sie den Zeiger zum Flächending machen das sieht für michschwierig ausweildas ist ja kein Rehwas ich da habe ich ein einziges Element irgendwo im Speicher stehenich würde lieber einen Pfeil schreibenein Pfeilund da kriege ich jetzt die Datenaus dem aktuellen Link die Daten also Dund jetzt will ich aus den DatenPunktleider wird Punkt die ist jetzt eines Trakt aus der Stadt Willich den Namen haben so sehr das ausähm Zeichen aufden Knoten den ich mir aktuell anguckeein Zeiger den ?? sich dann auf mit dem Pfeil nicht mit dem Punktsie schreiben eckige Klammer null dahinter oder sie schreiben Sternchenin KlammernPunkt aber der Fall ist hier schon das Wasser typischerweise verwenden würdeFormen Zeiger auf eines Trakt geht zum echten Dingmit dem Pfeilaus des Traktesden Eintrag namens deund dieses Dist eine von der Sorte Daten?? NummerzeichenDEdie NotN ist ein Zeiger auf eine Notda kriege ich also dann ein Eintrag D wenn ich ihn haben willund Daten ist echtes Traktin der Strack kann ich mit dem Punkt nachfragen Punkt Nameund damit eine Zeichenkettejetzt die beiden Zeichenketten kann ich vergleichenwas gebe hier also zurückwas es man Umsatzwird sich in Brüssel wieder in Fahrt N ist ein Zeiger aufden Knoten bin ich mir aktuell anguckeaus den Knoten zu Knoten diese Strukturin den eingepackt ist die NutzlastUnterzeiger auf das nächste ich will die Nutzlast haben und aus der Nutzlast bin ich bis jetzt Struktur des ?? mit dem Punktich den Umsatz habenaufin Sprachen wie Java und C Sharp gibt es diesen Fall gar nicht mehr es gibt dann nur noch Referenzendie eine sowas im TV diese Zeigerkommen schreibt nur noch die Punktden Ärger nicht das in meinem Fall brauchen malen Punkt braucht es gibt dann nur noch die Punktebei alles von der Sorte ist wie die Feilein C und C plus plus im aufpassen N ist ein Zeigerdann kriege ich das worauf es zeigt mit dem Fall aber dieist eines Trakt des Ersten Weltkrieg mit dem Punktauch das ging auf tausend Arten und wirken sie auch Zagreb mit den vordersten Eintragund danngeht auch wieder der Punktfür dich nurtotal irritierend weil dieses Sen ja nicht wirklich auf eine Ray zeigt sondern auf ein einziges Element zeigt und was auch ginge es das Sagen mache dieses ähm zum echten Dingmit dem Sternchendann geht das auch als auch dieses würdige Sternchen enden Punktsehr jetzt etwas über kein Bild aus mit den Klammern und den ganzen Krempel die profilschreib was ist dann schon nach den Zeigerzum echten Ding mit dem Fallsoes einmal vorsichtig ausprobierenalsoin ?? ist gleichSuchen angibt Umsatzjetzt wieder unserer Liste haben in Form eines Tages auf den ersten Eintrag und einen Namen habengroß wir noch aus dem Jahre einPunktdabei fällt mir noch was einKomma mit einem Namen der nicht vorkommtsagen wir Carlaist nicht dabeimuss auch etwas sinnvolles passierendass es schwierig in Cwenn der Name gefunden wirdeine mindestens einmal vorkommt gebe ich den Umsatz zurück der beim ersten Auftauchen vorkommtwenn der Name aber nicht gefunden wirdwas man aberdas ist nicht allzu regelrecht dritter nullwenn aus der for-Schleife lebendig rauskommt ?? nicht gefunden?? vierter null aber was ist wenn jemand den Einsatz von null hat das es auch nicht geschickt wird ?? minus eins ist auch nicht geschickt weiter die man Umsatz von minus ein EuroamMac könnte sich das PC übliche Arbeit könnte sich jede Codenummer ausdenken sagt also minusneun tausend hundert neunundneunzig ?? garantiert nicht vor das Problem ist garantiert kommt der neun tausend hundert und neunzig ?? negativen Zeichen doch irgendwann mal vor und das hat schon wieder nicht in so also sicherlich fertig auseinandersetztsollte man alles so um zu gucken ob das etwas sinnvolles ergibtUhundert und dreißig okay er sucht nach Werte Beistrich die hundert und dreißig einund bei Kahler müssen Sie minus eins habeneine minus ein zu weiter zu Funktionen ?? was man jetzt abgebaut hatist nicht nur Sonneverkettete Listesondern es ist auch ein assoziativesRWEich frage nicht nach dem Eintrag dreiundneunzigmeine Leser mit Frage nach dem Eintrag derzeit meinregulierteMarkt nach dem Eintrag Carlasie haben es plötzlich eine Ray sozusagen fühlt sich an wie eine Raybei dem sie nicht weitere aufeinanderfolgendeZahlen und Indices haben sollen sie können sagen was dazu Leertaste zu Skalarassoziatives erwähnen sich das dann also aus der Liste plötzlich das geworden was noch eine Nummer weitergeht?? dann Struktur herja was wirklich gefällt ist diese minus eins ist total gefährlich und das ist die klassische CA dass man in irgendwelche Codenummer zurückliefertKomma nach ?? Woche die gute Mann als Warenwert und dann geht das schiefich würde vielmehr folgendes machenich würdewohl dazu nehmen StanStandard wurde noch ?? gutPunkt Hich würde einen versteckten RückgabewertmachenKlammer zu Umsatzfür das Versagen Gehwegsleben zurückob es fündig geworden sindund hierhinverstecken wir den Rückgabewertwie schaffen Sie sie hinten den Rückgabewertzu verstecken ??es reicht die ein Kind Sternchendas wäre die professionelle Artder Aufrufer gibt uns eine Stellean der und das geschrieben werden solldahintenund unser Funktionswertder zurück kommt der Rückgabewert sagt mir ja oder nein sind wir fündig geworden ?? das ist die sichere Lösung ergeben ?? seine zwei Sachen zurückgegebeneinmal offiziell zurücksind wir fündig geworden ja neinund wir schreibenin eine Variante des Aufruf was den Wert rein wenn wir fündig geworden sind das ist die offiziellekorrekte Lösung bauen Sie das mal so um der aufrufen sollte auch anders werdenso also jeder Törn ist dann nicht mehr der Umsatz erneut ?? Trubel sind fündig gewordenund jetzt ?? minus eins ohne Leerschritt ?? falls wir sie nicht fündig gewordenund das muss ich nochden Umsatzin die Variable ihr vom Aufrufer reinschreibenSternchen Umsatzaus denZeiger das echte Ding zu machen und in das echte Ding schreibe ich jetzt eben mein Umsatz hatwird es extra wieder so doppeldeutig gemacht mit der Benennung das es üblich dass man das so macht dieses Heißumsatzesder Umsätze vorneund dieser Umsatz dadas ist der Umsatz aus der Datenstrukturder Compiler kann es sehr wohl auseinanderhaltenUmsatz ohne alles muss das gewesen sein das kann ich das immer dann Struktur gewesen seinund dieser Umsatz jeder steht hervor aus der Datenstrukturdas eindeutig was gemeint istder Aufruf jetztder Aufruf der Aufruf berufen sie sind jetzt auf die Funktionsowas zurückkommt ist alsonull?? gewinnen wird das denn jetzt die von wegen Erfolgkeine Ahnungund hier muss ich die Adresse einer Variablen übergebenin die die Funktion dann reinschreibtwenn sie fündig geworden ist also Kaufmannsunddiese Variante muss natürlich die irgendwomüssen sie nicht initialisierendenn die Funktion schreibt er was reinso müsse das jetzt allmählich funktioniert das wäre der offizielle Weg keine komischen Codenummern zurückgeben sonderneinenguten Wert zurückgeben und den Rückgabewertverstecken anderswo?? guckenob es die ganze Stelle bei den ersten ausgeführtnachdem ich den ersten ausgeführt habe sagt er mir ist gleich eins ist Andrew zurückgekommenund in das ?? hatte mir die hundert dreißig reingeschrieben und jetzt durch den zweiten ausdann ist eh gleich Null in die ?? steht immer noch die hundert dreißig drin klar der nicht reingeschriebenaber ich weiß über den Wert von äh den Rückgabewertes war nicht erfolgreichdas eindeutig auseinanderhaltenups gefunden worden ist oder nichtDoppelpunkt was ist wenn ich sage Beistrich was jedoch mein Sternchenin Sternchenein Zeiger auf ein Kinddann kann ich jedoch den Zeiger übergeben ja der Compiler wird es nehmenMacgibt immerhin ein WarningLuis Jus bevorzugt ?? setztes schon ein kleiner Fingerzeig das irgend was faules warum ist das Foul der Compiler nimmt es mit einer Warnung warum sie so faulokay eine gefährliche Situation in C und C plus plussie legen eine Zeigervariableandie legen irgendeine Variable an und dies nicht initialisiertdas heißtes diese Variante steht ist Stussdie Hausnummerwidersteht es Stuss ist irgendeiner Adresse wieder drin steht dem Speicher dieses Buch enthält irgendeine Adressewird sang sie der Funktion hierschreibt doch mal den Wert irgendwo in den Speicher rein wenn das nichts kaputt machen sie Glück gehabt auf jeden Fall bist du auch nicht daswas es tun soll dass es gefährlich alsodieser zeitgemäßeBagger studieren denn Ling wollte so schön im englischenwas man tun könnteund es wäre natürlich jetzt wieder zu viel Aufwandwas man tun könnte ist das man sagt danke ich lege eine Extravariablean die Stelle des jetztdiesesjetzt auf die Adresseganzes okaygibt es eine variableFrau in der Sache ?? und Frau steht wahrscheinlich Stuss trennen bei Programmstartaber es gibt eine Adresse dieser Variablen Vdie ergibt Sinn es gibt eine weitere verwendest du steht aber es gibt eine Adresse von Variablen vor diesen ergibt diese Adresse kann ich in Uran speichern diese zu übergebendie Franken bei dem nicht irgend einen Wert geben sie könntennatürlich sagenFörderer mit den null eins ?? sagendie Nullzeigeroderetwas hübscher so geschriebenwas wir dann passierender Nullzeiger darf nicht diese Schönheit differenziertwerden wenn unsere Funktion hier obenSternchen bildetdavon von Nullzeigermuss sie auf die Nase fallen fast ganz genau wie streng dieses System das nimmteigentlich Misses auf die Nase fallenguckengleich nullsind najadieses System ?? das locker?? System müsste dabei offiziell auf die Nase fallender Nullzeiger darf ich die referenziert werden also das wäre nicht erlaubt?? jetzt zwoundvierzig reinschreibenschreibedas was du findest an die Stelle zwoundvierzig im Speichermüssen Sie auf eine Stelle zwei vierzig Platzes im Speicher oder nicht etwaige Geschichte ?? könnte Versuchenfunktionierte sogaraber total gefährlichnicht tunmanchmal keine Sinn ergeben wenn an dieser Stelle gerade im Port ist zum Beispiel Sie wissen hier an dieser Stelle sogar der Eingabeausgabeoder so kein normaler Speicher dann wird es vielleicht machbar auf diese Weise aber normal falls das überhaupt keine Ideereservieren richtig Speicher für eine richtige Entvariableübergeben hierdieAdressewo die Variable steht in dieser Variablen steht Stuss trennen aber es ist eine Variable die der Compiler an einem Song Beistrich bei dem ich darüber weißdas auch Platz ist und nichts in die Quere kommtund deshalb die Adresse davon übergeben und unseren Sohn reinschreiben lassengrausigen Speicher reservieren als mit dem Interview hier würde der Compiler für sie den Speicher reservierensie kann natürlich Speicher selber reservieren was sie sagengib mir doch mal SpeichervereininLoviscachSpeicher für ein in Kreislaufins?? in dieser Form gebe Speicher für ein Kindund danngeben Sie hier den Zeiger und wenn sie fertig sind seien sie für die?? das wäre auch okaydann haben Sie den Speicher selbst reservierte dabei die Hand im Systemzur Laufzeit gesagt sie bräuchten diesen Speicherdann ?? den auch nicht in die Querefür diesen einen in würde man es jetzt nicht tun gemäßdrei Milliarden Datensätze hat ?? auch schon hundert Datensätze dann würde man das tunhier für unserKind wäre dasübertriebendas wäre die übliche Lösung und nicht auf eine lokale Variable an und übergibt ihr dendie Adresse der AOKeine Funktion hätte ich jetzt gerne noch existierendeListe insgesamt freizugebenKomma eine Funktion ?? sie wieder findet er eine Funktion um einenfreizugebenoderentfernen aus der Liste ein zu entfernen aus der Liste ich hätte gerne eine Funktion mit der ichalle Einträge aus der Liste entfernen kann es also ?? bin ichfertig mit dieser Listewollen die Liste mal abjemandenzu die natürlich sinnvollerweise nichts zurückliefertwärevielleicht maldie müsste diese Funktion funktioniertsie soll alsojedesDing in der Liste freigebenso wirklich einen Zeiger auf den ersten natürlich wieder Nordsternchenerst werunten ist der Vorschlagwir nehmen uns diese for-Schleifefor-Schleifeund benutzen die ?? Spiel zu machenähmdiese for-Schleife läuft er durch die Liste durchund jetzt gebe ich jeden einzelnen freidas wird normalerweisefunktionierenaber nicht immer warum nichtNarziss vier ist der Ärger?? sie geben die von vorn nach hinten frei diese Listein den Dreck ziehen Liste von vorn nach hinten freidieser ist freigegebensteht der wahrscheinlich noch der richtige Zeiger auf den nächsten in dem sie den freien versteht wahrscheinlich immer noch die richtige Zeile auf den nächsten und so weiterabersie können nicht sicher sein wenn sie den freigebendas ist Systemnicht irgend einen Unsinn veranstaltet mit ihrer Speicherplatz und dieser Zeiger auf den Ästen nicht mehr stimmtdas ist der Ärgerbevor sie den freigeben müsse sich den Zeiger auf den Ästen merkensonst könnte es sein dass an dieser Stelle nach dem freeBlödsinn stehtdas muss man berücksichtigenPunkt es wird in neunundneunzig Komma neun neun Prozent der Fälle kein Ärger geben aber irgendjemandhat das dannwahrscheinlichhatte das die Einladung als Werksteuerung eingebaut und haben sie den Ärgerals muss nicht sein das so wird es nicht korrekt funktionierenich muss mir merken was der Zeiger auf den nächsten ist vorsichtig ?? Geschichten wie ein minus minus und so weiterich habe einen Zeigernachher?? den Zeiger auf denin Zeiger auf den wenn sie von diesem Zeiger ein minus minus Bilden kriegen Sie die Speicherstelleeinmalein Knoten davorin den Speicher Zeit ins Nirvanawenn sie in mindestens einer Willensseiteda irgendwohinLeerzeichen irgendwohinN minus minus Endlosbus von diesen Zeiger zu bilden ergibt keinen Sinn das einzige was Sinn ergibt es das sie zum nächsten Zeiger gehen dazu über nächsten gehenkönnen sie nicht oder ein Plus einzuwählendas geht nicht mit diesen Zeiger immer geht das im Racket das weil die alle miteinander stehende Einträge Murrayaber das ist keine Reihe dass eine Liste die steht leicht quer durch den Speicherich muss doch nur vorsichtig sein wie gesagt bevor ichgenommen zurück in das Bildbevor ich den hier freigebe muss ich einfach wissen was der nächste ist ich muss vorherbevor ich den freigebeden Zeiger auf den nächsten ohne dass es die einzige Kunst jetzt keine so große KunstBeistrich brauche eine weitere ZeigervariablenNotsternchenwenn er nur den alt AKommadie muss vielleicht initialisiert werden vielleicht auch nichtdie werde ich jetzt gleich freigebenund es muss noch irgendwas anders nach fliegend passieren was wen gebe ich jetzt wie wann wofrei inständig umden alten frei merken sich jetzt den neuenNaso könnte das was werdengerade Nachdenkenden altenhabe ich in A den gebe ich freihier mein Kennzeichen schon auf den nächstenund das Mac ist für den nächsten Durchgang dann gibt er den Freisinnwird der als erster löschen der Becher ist das natürlich der ersteund ?? lassen sie nur dass sich der Nullzeiger ist das passt auch gutmöchte er den Nullzeiger geben und zu sagen ist ist leerich lösche nichtwenn der erste Lehrer seines nämliche N Gleichzeichen nullund ich gehe gar nicht in die for-Schleife reines könnte funktionierenich will das ?? in Aktion sehen Beistrich gar nicht glaube dass das rationiert und neunzehnmache ich jetzt also Lehrerfreuensichnebenbeider Form halber der Form halberich möchte hier ja eigentlich dann auchwieder Nullzeiger drin haben ?? immer wieder Sternchensternchenund da dann Sternchen und da dannSternchenund schreibe ganz dreist man hier für den Aufrufer den Nullzeiger reindamit der Aufruf auch wirklich ganz doll sieht die Liste ist jetzt leerder Aufrufer gibt mir die Adresseeines Zeigerum die Stelle ganz dreist im Aufrufer diese Adresse auf null nachdem ich hier fertig bin vielen Sternchen erster Sternchen erster um hieres noch Sternchen auszuruhenBeistrich am Ende muss ich den Aufrufmit LehreKaufmannsundCdrei Sachen es sind jetzt noch zwei Sachen in der Liste drin das will ich jetzt in Einzelschritten sehen wie fusioniert das mit den leerenwir kriegeneinen Zeiger auf einen Zeigerwir gucken ahaan dieser Stelle steht jetzt also ein Zeigerauf den vordersten Eintragan der Stelle null neun E sechs steht einZeigernämlich der Zeiger null zwei eins vier und eine Stelle null zwei eins viersteht dieses traktauweitersage ich jetzt reindasistjetzt in entstehtersetzt in N steht es ?? nicht fertig Komma weiter ersetzen entstehtein Zeile auf den vordersten Eintrag das hier möchte ich freigebenist nicht nullunter?? jetzt das hier möchte ich es tatsächlich freigeben der steht Na das möchte ich freigebenund das merke ich mirdas komisch ?? steht den ähm noch mal zwei eins vier drin da ist was faulim nächsten Durchgangist nämlichnochmals SA zwei eins vier dass es falscherscheint zweimalBeistrich ich gebe zweimal frei was tun wenn man nicht zweimal freigebengenau hier müssen sich ?? lässt in den ersten habe ich ?? sofort abgehandeltdenn will ich nicht noch mal den ersten abhandeln wir wirklich sofortden nächsten mehrso ganz allmählich funktionierenentfernenfern entferne da sind jetzt noch zwei SOS kommt der Aufruf von Lehre ich gehe reinin den Aufrufder vordersteden ich hatte der steht beinull zwei einsvier immer nochwas war jetzt ich gebe jetztan der Stelle Anull zwei eins viernull zwei eins vier Gewicht jetzt frei das war der vorderstejetzt merke ich mir dennächstendavon null zwei eins vier der nächste davon war null zwei drei acht in A steht null zwei drei acht Rennergibt null zwei drei acht freiPunkt was der nächste wardas eine mit der Nullzeigerdas sehen wir jetzt mitGlück gehabt ?? bitte nicht von neue Zeile den nächsten acht ?? schon der Nullzeiger drin aberin jenen nächstenBesserwissersichtkönnte ich wahrscheinlich statt endlich demnächst auch einfach A schreibenzu spätjetzt von dieser Vergleich hier bin ich beim Nullzeiger angelangtokayüber Nullzeiger angelerntwird schreibe ich hier dem Aufrufer noch den Nullzeiger reinBeistrichhier in CNullzeiger habe der Aufrufer sieht jetzt auch ja das ist eine leere Listeund ?? wirklich zweigelöscht aus der Liste dieses ZS dennoch Zahl lieber vorher hattenSusi das jetzt richtig auseine philosophische Randbemerkung sie sehen daran das müsste man jetzt tagelang testenund natürlich auch viel schöner schreiben dass die Variablennamenordentlich sinddas es auch allesmiteinander passtmach ich aber den Vergleich hier mit Enden ungleich null und einmal den Vergleich mit den nächstgrößerenhierin Vergleich mitin nächst ungleich nulldass das alles Wissen konsistent wirddas sehr viel Aufwand normalerweisewird man sichlieber meine halbe Stunde lang gebürtig aus dem Internet suchen die sowas kannund die tausend andere Leute verwendet haben und nicht selber schreibenals diese Übung hier ist jetzt dass sie einmal sehen wie seine Bibliotheksfunktionfür verkettete Listenaussehen müsste von Ihnenwas müsste man alles berücksichtigenaber bitte nicht selber schreiben wenn sie vermeiden können ?? nicht selber schreibenist ?? schöne Fingerübung natürlich auch für die ganzen Zeigergeschichtenden Zugriff auf Strukturen warmes hiernach Programmstrukturenüber den Umsatzkann ?? über die Strukturen hier gerade ?? Funktion zuKomma im Regelfall wird man esstrikt vermeiden oder selbst zu schreiben??letzte Geschichte dazu Komma die LaufzeitenSonderfunktionenguckenZählerwar die erste Funktionzähle war die erste Funktionich bin der Martindannwar die nächste Funktionenfüge hinzu ?? Endehinzu am Ende sie müssen sich meine ganzamEndePunkt dann kam die Funktionentferneund dann kam die Funktion Suchenund dann muss der letzte gewesen sein Lehrespannend für mich wäre jetztokay O von wie viel in der Laufzeitwirst Caselaufzeitsind ähm Elemente in der Listedarüber schreibe ich in normal en Elemente sind bereits in der Listewas ist die Worst CaseLaufzeitlaufzeitKomplexitätfür DurchsagenZeitdas über Dinge Kommaund der es am einfachsten wahrscheinlich zähle die gehen einmal die Liste von vorn bis hinten durch en Elemente sind drinwovon ähmfüge hinzu am EndeKomma damitfügen zum Ende sie suchen einmal zu Beginn wurde das Ende istwas in den Inschriftenim schlimmsten Fallalleine war sie brauchen in Schritte und alles in ?? zu kommen oder etwas einzelner in minus ein Zimmer noch immer zählt was es in jedem Falle O von N um bis ans Ende zu kommenreservierte SpeicherplatzSpeicherplatz reservieren können ?? zu diskutieren würde ich mitPro von eins verbuchenan dieser Stelleschreibt hier malnoch als Fußnoteim BlockO von eins nehme ich mal anFragezeichen dahintermüsste man diskutierenwenn jetzt schon ganz viel Speicher reserviert worden ist und das System muss erst mal suchenmuss noch was dazwischen kriegt dann ist es nicht O von einsich will jetzt hierder Einfachheit habe wovon eins annehmenwann entfernen einen bestimmten entfernenwas haben wir da als laufzeithinausgehendeListe durchsuchennach dem passenden mit dem passenden zeigen schlimmstenfalls wieder hinten und dann sind sie bei wovon ähm alles entfernenwie sollte auf jeden Fall wovon eins sein das sollte das System kannkeine nennenswerte Zeit kosten die auch nicht ?? oder keine Zeit was die von der Größe abhängthängt auch ?? als es die natürliche doch wieder von der Größe abwenden zwischendurchspeichergeschaufeltworden ist von Listen von der Festplatteins Rahmen und umgekehrtaber normalerweisefür die Wiki sagen Fi ist wovon also Dantes Inferno von AnneSuchename gibt Umsatzalles in lustiger Weise sind es alles wovon N weil ich immer die Liste durch die im Zweifelsfall bis ans Ende manchmal sowieso bis ans Ende bei Zähler und fügen zu ?? sowieso bis ans Endeund dem worst casehierbei entferne und suche namentlich Umsatz gehe ich auch da bis ans Ende sind alle profanendeninteressanterweisedes leeren ungeschickt macht dann würde das länger dauern könnte was sie zum ?? machen könntenist sie haben diese Listeim Speichereine sehr ineffiziente Aktionäre Funktion zu schreiben wäre sie gehen gewiss durchentfernenden letztenund dann geht sie wieder durch entfernen den dann letzten und gehende Liste wieder durch entfernen dann letzten?? entfernen Funktion jeweilsdas wir natürlich nicht das wäre dann offen im Quadrat also man kann es auch ineffizienter schreiben als dieses Jahr das es gar keine Frage