Wie sind Listenelemente im Hauptspeicher verteilt?
Click to see answer
Beliebig verteilt.
Click to see question
Wie sind Listenelemente im Hauptspeicher verteilt?
Beliebig verteilt.
Wie erfolgt der Zugriff auf Listenelemente?
Nur über die Zeiger.
Was passiert, wenn das Element NULL ist und die Liste leer ist?
Das neue Element wird das Schlusslicht und der Kopf der Liste.
Was passiert, wenn ein Zeiger versehentlich gelöscht wird?
Es gibt keine Möglichkeit mehr, auf das entsprechende Element und den Rest der Liste zuzugreifen.
Wie wird ein neues Element am Anfang der Liste eingefügt?
Indem das neue Element als Kopf der Liste gesetzt wird.
Was ist ein wichtiges Risiko beim Umgang mit Zeigern in verketteten Listen?
Das versehentliche Löschen eines Zeigers.
Was geschieht, wenn das Element nicht NULL ist und auf das letzte Element zeigt?
Das neue Element wird das Schlusslicht der Liste.
Wie wird die Größe der Liste angepasst?
Durch Erhöhung der Listengröße um 1.
Was ist ein Beispiel für ein Listenelement in einer verketteten Liste?
typedef struct listnode { unsigned artnr; char *artikel; double preis; struct listnode *next; } Listnode;
Was passiert, wenn ein neues Element irgendwo anders als am Anfang eingefügt wird?
Das neue Element wird zwischen dem aktuellen Element und dem nächsten Element eingefügt.
Welche Daten werden in einem Listenelement gespeichert?
Artikelnummer (artnr), Artikelname (artikel) und Preis (preis).
Was ist das Ziel der Übungsaufgabe?
Eine Funktion zur Erstellung einer Liste zu schreiben, in der die eingefügten Elemente in der Reihenfolge ihrer Einfügung vorkommen.
Was ist ein Beispiel für die Verwendung von Stacks?
Die Auswertung eines arithmetischen Ausdrucks mit Addition und Multiplikation.
Was ist der Zweck des 'next'-Zeigers in einer verketteten Liste?
Er verweist auf das nächste Element in der Liste.
Was definiert die Struktur für die Elemente einer verketteten Liste?
typedef struct ListElmt_ { void *data; struct ListElmt_ *next; } ListElmt;
Wie kann man auf die Elemente einer verketteten Liste zugreifen?
Indem man einen 'Laufzeiger' bis zum Ende der Liste laufen lässt.
Wie ist die Reihenfolge der Elemente in der gegebenen Liste?
Umgekehrt zur Einfüge-Reihenfolge.
Welche Art von Datenstruktur wird hier beschrieben?
Verkettete Liste.
Wie lautet der arithmetische Ausdruck, der ausgewertet werden soll?
5 * ( ( (9 + 8) * (4 * 6) ) + 7 ).
Was ist die Funktion int f(int x) in Bezug auf x?
Sie gibt den Wert (4 · x + 3) zurück.
Was ist der erste Schritt beim Löschen eines Elements in einer verketteten Liste?
Hilfszeiger ptemp auf das zu löschende Element setzen.
Was bedeutet 'next NULL' in einer verketteten Liste?
Es zeigt an, dass es kein weiteres Element in der Liste gibt.
Was zeigt der Laufzeiger p an, wenn er das Ende der Liste erreicht?
Er zeigt auf das letzte Element der Liste.
Was ermöglicht der Void-Zeiger im Element der verketteten Liste?
Es ermöglicht, Listen mit beliebigem Dateninhalt zu erzeugen.
Wie greift man auf die Elemente einer verketteten Liste zu?
Indem man einen 'Laufzeiger' bis zum Ende der Liste laufen lässt.
Was ist die maximale Größe des Stapels in der gegebenen Implementierung?
MAX ist 100.
Wie wird der Hilfszeiger ptemp gesetzt?
ptemp = p à next;
Welche Operation wird verwendet, um Werte in einen Stack zu legen?
push.
Was ist der erste Schritt beim Löschen eines Elements in einer verketteten Liste?
Ein 'Bypass' um das zu löschende Element legen.
Was ist ein Beispiel für die Verwendung von Stacks in der Informatik?
Die Auswertung eines arithmetischen Ausdrucks mit Addition und Multiplikation.
Wie kann die Funktion int f(int x) durch ein Makro ersetzt werden?
#define F(x) (4 · (x) + 3)
Was bedeutet 'next NULL' in einer verketteten Liste?
Es zeigt an, dass es kein weiteres Element gibt.
Was ist der Unterschied zwischen der Einfüge-Reihenfolge und der aktuellen Reihenfolge der Elemente?
Die aktuelle Reihenfolge ist umgekehrt zur Einfüge-Reihenfolge.
Was zeigt der Laufzeiger p an, wenn die Schleife endet?
p zeigt auf das letzte Element der Liste.
Dürfen Strukturen Instanzen von sich selbst enthalten?
Nein, sie dürfen keine Instanzen von sich selbst enthalten, wohl aber Pointer darauf.
Wie wird eine verkettete Liste angelegt?
Indem der Next-Zeiger auf das erste Listenelement gesetzt wird, das anfangs NULL ist.
Wie wird der Stapel in der Implementierung initialisiert?
Durch Setzen des Index auf 0.
Was ist ein 'Laufzeiger' in verketteten Listen?
Ein Zeiger, der durch die Liste läuft und auf das nächste Element zeigt.
Was repräsentiert der Zeiger p in der Beschreibung?
Den Zeiger auf das Element vor dem zu löschenden Element.
Wie wird der 'next'-Zeiger beim Löschen eines Elements aktualisiert?
p à next = ptemp à next;
Wie lautet der arithmetische Ausdruck, der evaluiert werden soll?
5 * ( ( (9 + 8) * (4 * 6) ) + 7 ).
Welche Werte werden in den Stack gepusht?
9 und 5.
Was ist ein wichtiger Hinweis beim Erstellen von Makros?
Der gesamte Ausdruck und jeder Parameter muss in Klammern gesetzt werden.
Kann mit dem Verfahren zum Löschen eines Elements auch das letzte Element gelöscht werden?
Ja, der next Zeiger des Vorgänger-Elements zeigt auf NULL.
Was ist die Funktion des Codes 'while (p à next != NULL)'?
Er durchläuft die Liste, bis das letzte Element erreicht ist.
Was ist der Zustand von next, wenn das Ende der Liste erreicht ist?
next ist NULL.
Was ist der erste Schritt beim Anlegen einer verketteten Liste?
Ein neues Element erzeugen.
Was ist ein Stapelspeicher?
Ein Speicher, der die Prinzipien von Stapeln (Stacks) verwendet.
Was sind verkettete Listen?
Eine Datenstruktur, die aus Knoten besteht, wobei jeder Knoten auf den nächsten zeigt.
Was ist der erste Schritt beim Anlegen einer verketteten Liste?
Startzeiger auf neues Kopfelement setzen.
Was passiert mit dem Startzeiger, wenn ein neues erstes Element der Liste erstellt wird?
Der Startzeiger wird auf dieses neue erste Element umgestellt.
Welche Datenstruktur wird zur Implementierung des Stapels verwendet?
Ein Feld.
Wie wird auf das nächste Element in einer verketteten Liste zugegriffen?
Durch den Befehl 'p = p à next'.
Was muss nach dem Setzen des Hilfszeigers ptemp gemacht werden?
Das Element, auf das ptemp zeigt, muss gelöscht werden.
Was zeigt der 'next'-Zeiger eines Elements in einer verketteten Liste an?
Das nächste Element in der Liste.
Wie sieht ein Verfahren zum Löschen des ersten Elements aus?
Hilfszeiger ptemp auf erstes Element, pstart auf ptemp à next und ptemp löschen.
Welche Operation wird verwendet, um Werte in einen Stack zu legen?
push.
Was ist ein 'Laufzeiger' in verketteten Listen?
Ein Zeiger, der durch die Liste läuft und auf das nächste Element zeigt.
Wie kann ein Stapel implementiert werden?
In Form einer einfach verketteten Liste.
Was sind die Nachteile der einfach verketteten Liste?
Geringe Beweglichkeit und unintuitive Lösch- und Einfügefunktionen.
Was ist die Funktion der while-Schleife im Kontext von verketteten Listen?
Sie durchläuft die Liste, bis das letzte Element erreicht ist.
Wie löscht man ein Element in einer verketteten Liste?
Man passt die Zeiger des vorhergehenden Knotens an, um den zu löschenden Knoten zu überspringen.
Was ist ein Beispiel für die Verwendung von Stacks in der Informatik?
Die Auswertung eines arithmetischen Ausdrucks mit Addition und Multiplikation.
Was wird im neuen Element einer verketteten Liste gespeichert?
Der Verweis auf das nächste Element (next).
Wie wird der Startzeiger in einer verketteten Liste gesetzt?
pstart = p.
Was ist der Zweck des Einfügens eines neuen Elements an Stelle i in einer verketteten Liste?
Ein neues Element in die Liste einzufügen.
Was ist der Wert des Next-Zeigers, wenn noch kein Listenelement vorhanden ist?
NULL.
Was ist der erste Schritt beim Anlegen einer verketteten Liste?
Verkettung der Elemente.
Was zeigt der 'next'-Zeiger in einer verketteten Liste an?
Das nächste Element in der Liste oder NULL, wenn es kein weiteres gibt.
Was passiert mit dem Zeiger p, nachdem das Element gelöscht wurde?
p zeigt auf das nächste Element.
Was sind die globalen Variablen in der Stapelimplementierung?
stack[MAX] und index.
Was passiert mit dem next Zeiger des Vorgänger-Elements beim Löschen des letzten Elements?
Er zeigt auf NULL.
Welche Zahlen werden in den Stack gepusht?
8, 5 und 9.
Was sind Datenstrukturen?
Mittel zur Organisation von Daten für die Verarbeitung durch Programme.
Wie wird auf das nächste Element in einer verketteten Liste zugegriffen?
Durch den Befehl 'p = p à next'.
Was sind die Hauptmerkmale von verketteten Listen?
Einfache und intuitive Einfüge- und Löschoperationen.
Warum wurde der Stapel in diesem Kontext erwähnt?
Um ein einfaches Implementationsbeispiel zeigen zu können.
Kann mit dem Verfahren zum Löschen eines Elements auch das letzte Element gelöscht werden?
Ja, es ist möglich, das letzte Element zu löschen.
What is the purpose of the function 'list_init' in the list.h header file?
To initialize a linked list.
Was zeigt der Verweis 'next' im neuen Element an?
Das nächste Element in der Liste oder NULL, wenn es das letzte Element ist.
Wie lautet der arithmetische Ausdruck, der in dem Beispiel ausgewertet wird?
5 * ( ( (9 + 8) * (4 * 6) ) + 7 ).
Was passiert mit dem Zeiger 'next' beim Einfügen eines neuen Elements?
'next' wird auf das neue Element gesetzt.
Was passiert mit dem vorherigen Element, wenn ein neues Element hinzugefügt wird?
Das vorherige Element wird wieder frei.
Wie sieht die Struktur eines neuen Listenelements aus?
p à next = NULL; pstart = NULL.
Was ist das Hauptthema des Abschnitts?
Verkettete Listen.
Wie wird ein neues Element in eine vorhandene Liste eingefügt?
p à next = pstart;
Was sind die Hauptbestandteile der Speicherorganisation eines C-Programms?
Codebereich, statische Daten, Heap und Stack.
Was ist ein Grundbaustein der doppelt verketteten Liste?
prev-Zeiger, Daten und next-Zeiger.
Was passiert, wenn der Laufzeiger am Ende der Liste angekommen ist?
Der 'next'-Zeiger zeigt auf NULL.
Was bedeutet 'next NULL' in einer verketteten Liste?
Es zeigt an, dass der aktuelle Knoten der letzte Knoten in der Liste ist.
Was ist der erste Schritt beim Löschen eines Elements in einer verketteten Liste?
Ein 'Bypass' um das zu löschende Element legen.
Was ist ein 'Laufzeiger' in verketteten Listen?
Ein Zeiger, der durch die Liste läuft und auf das nächste Element zeigt.
Wie fügt man ein neues Element an Stelle i in eine verkettete Liste ein?
Gehe mit dem Laufzeiger pv bis zum Vorgängerelement von i.
Was ist der erste Schritt beim Anlegen einer verketteten Liste?
Startzeiger auf neues Kopfelement setzen.
Was ist das Ziel beim Einfügen eines neuen Elements an Stelle i in verkettete Listen?
Ein neues Element an der gewünschten Position in der Liste hinzuzufügen.
Was ist eine zyklische Liste?
Eine Liste, bei der das letzte Element wieder auf das Kopf-Element zeigt.
Was passiert mit neuen Arbeiten im Stapel eines Sachbearbeiters?
Sie werden oben auf den Stapel gelegt.
Was ist eine verkettete Liste?
Eine Reihe von Elementen, die in bestimmter Reihenfolge angeordnet sind.
Was ist die maximale Größe des Stapels in der Implementierung?
MAX ist definiert als 100.
Wie sucht man ein bestimmtes Element in einer verketteten Liste?
Durch eine Schleife, die prüft, ob das aktuelle Element NULL ist oder die Artikelnummer nicht 456 entspricht.
Was zeigt der 'next'-Zeiger in einer verketteten Liste an?
Das nächste Element in der Liste oder NULL, wenn es kein weiteres Element gibt.
Warum ist die Wahl der Datenstruktur wichtig?
Sie ist häufig die wesentliche Entscheidung bei der Implementation.
Was sind die zwei Grundoperationen eines Stapels?
Welcher zusätzlicher Speicherplatz wird bei verketteten Listen benötigt?
Speicherplatz für die prev-Zeiger.
Was wird nach der Einführung des Stapels behandelt?
Die professionelle Implementierung einer verketteten Liste.
What does the 'list_destroy' function do?
It destroys a linked list.
Wie sieht ein Verfahren zum Löschen des ersten Elements aus?
Das erste Element wird entfernt, und der Zeiger auf das nächste Element wird aktualisiert.
Was ist die Funktion von list_destroy?
Sie löscht die Liste und gibt den Speicher frei.
Wie wird eine verkettete Liste in C initialisiert?
Durch die Deklaration von Listnode *pstart = NULL, *p.
Was ist 'pstart' in Bezug auf verkettete Listen?
Ein Verweis auf den Anfang der vorhandenen Liste.
Was geschieht mit dem Zeiger 'p', nachdem das neue Element eingefügt wurde?
Der Zeiger 'p' wird nicht mehr benötigt.
Wie fügt man ein neues Element an Stelle i in eine verkettete Liste ein?
Gehe mit dem 'Laufzeiger' pv bis zum Vorgängerelement von i.
Welche Operation wird verwendet, um zwei Werte von einem Stack zu addieren?
push( pop() + pop() );
Was zeigt der 'next'-Zeiger in einer verketteten Liste an?
Er verweist auf das nächste Element in der Liste.
Was ist ein Activation Record?
Ein temporärer Speicher, der Informationen über einen Funktionsaufruf speichert.
Wie fügt man ein neues Element an Stelle i in eine verkettete Liste ein?
Das neue Element wird an die Stelle i eingefügt, indem man die Zeiger entsprechend anpasst.
Was zeigt der Zeiger 'p' in einer verketteten Liste an?
Das aktuelle Element in der Liste.
Warum sind die Lösch- und Einfügefunktionen bei einfach verketteten Listen unintuitiv?
Weil ein Zeiger auf das Element vor dem zu löschenden Element benötigt wird.
Was ist die maximale Größe des Stapels in der gegebenen Implementierung?
MAX ist definiert als 100.
Was zeigt 'D4 next NULL' in einer verketteten Liste an?
Dass D4 das letzte Element ist und keinen weiteren Nachfolger hat.
Was ist die Funktion 'free(ptemp)'?
Sie gibt den Speicher, der von 'ptemp' belegt wird, wieder frei.
Was ist die Struktur eines Knotens in der verketteten Liste für einen Stapel?
struct node { int key; struct node *next; };
Was ist der erste Schritt beim Anlegen einer verketteten Liste?
Dynamische Speicherallokation des nächsten Elements.
Was ist der erste Schritt beim Anlegen einer verketteten Liste?
Eintrag der Nutzdaten.
Was zeigt der Laufzeiger pv an, nachdem die Schleife durchlaufen wurde?
pv zeigt auf das Vorgängerelement von i.
Wie wird auf das nächste Element in einer verketteten Liste zugegriffen?
Durch den Ausdruck 'p = p à next'.
Wie wird das neue Element in einer verketteten Liste referenziert?
Durch den Startzeiger, der auf das neue Kopfelement zeigt.
Was zeigt der 'next'-Pointer in einer verketteten Liste an?
Er verweist auf das nächste Element in der Liste.
Wie wird der Anführer in der zyklischen Liste bestimmt?
Indem sich N Personen im Kreis aufstellen und jedes Mal die M-te Person entfernt wird.
Wie greift man auf die Elemente einer verketteten Liste zu?
Indem man einen 'Laufzeiger' erzeugt und auf das Startelement setzt.
Was ist der Grundbaustein einer einfach verketteten Liste?
Daten und ein next-Zeiger.
Wie arbeitet der Sachbearbeiter mit dem Stapel?
Er nimmt ein Blatt von oben und erledigt es.
Wie wird der Stapel in der Implementierung dargestellt?
Durch ein Feld namens 'stack'.
Was passiert, wenn das Element in der verketteten Liste gefunden wird?
Wenn p != NULL, zeigt p auf das richtige Element.
Was passiert, wenn der Laufzeiger am Ende der Liste ankommt?
Der 'next'-Zeiger zeigt auf NULL.
Was bedeutet das LIFO-Prinzip?
Last In, First Out - das zuletzt abgelegte Element wird zuerst entnommen.
Wie beeinflusst die Wahl der richtigen Datenstruktur die Programmierung?
Sie hat Einfluss auf den Speicherplatzbedarf und die Algorithmeneffizienz.
Was ist der erste Schritt beim Anlegen einer verketteten Liste?
Dynamische Speicherallokation.
Wie ist die praktische Bedeutung von verketteten Listen?
Eher gering.
Was passiert, solange noch ein Element in der Liste ist?
Das Kopf-Element wird entfernt und ein Zeiger auf das entfernte Element wird zurückgegeben.
What is the function 'list_ins_next' used for?
To insert an element next to a specified element in the list.
Was ist die Rolle von 'next' in einer verketteten Liste?
'next' verweist auf das nächste Element in der Liste.
Was ist der Zweck des Laufzeigers pv?
Er dient dazu, das Vorgängerelement von i zu erreichen.
Wie fügt man ein neues Element an Stelle i in eine verkettete Liste ein?
Man erzeugt einen 'Laufzeiger' pv und setzt ihn auf pstart.
Wie wird ein neues Element in einer verketteten Liste dargestellt?
Durch Zeiger auf das nächste Element (next).
Was bedeutet 'geringe Beweglichkeit' in Bezug auf einfach verkettete Listen?
Es ist schwierig, auf Elemente zuzugreifen oder sie zu bewegen.
Was bedeutet 'next NULL' in einer verketteten Liste?
Es zeigt an, dass das Ende der Liste erreicht ist.
Wie wird das neue Element in die verkettete Liste eingefügt?
Indem der 'next'-Zeiger des vorherigen Elements auf das neue Element zeigt.
Was bedeutet 'NULL' in der Verkettung von Elementen?
Es zeigt das Ende der Liste an.
Welche Informationen werden im Activation Record gespeichert?
Eingehende Parameter, ausgehende Parameter und Statusinformationen.
Wie sucht man ein bestimmtes Element in einer verketteten Liste?
Durch eine Schleife, die solange läuft, bis das Element gefunden ist oder das Ende der Liste erreicht wird.
Was zeigt der 'next' Zeiger des neuen Elements in einer verketteten Liste an?
Er zeigt auf NULL, wenn es das einzige Element ist.
Was ist die Struktur eines Knotens in der verketteten Liste für einen Stapel?
struct node { int key; struct node *next; };
Was ist eine Schlange (Queue) in der Datenstruktur?
Eine wichtige Datenstruktur mit beschränktem Zugriff, die das FIFO-Prinzip verwendet.
Was bedeutet 'NULL' im Kontext einer verketteten Liste?
Es zeigt an, dass es kein weiteres Element gibt.
Wie wird der Laufzeiger pv in der Schleife aktualisiert?
pv = pv à next;
Was sind die Eingabegrößen für das Programm zur Bestimmung des Anführers?
N (Anzahl der Personen) und M (Schrittgröße).
Wie wird ein Element in den Stapel eingefügt?
Durch die Funktion push, die das Element an der aktuellen Indexposition ablegt und den Index erhöht.
Welche globalen Variablen werden für die Implementierung eines Stapels verwendet?
head, tail, tmp.
Was ist das Beispiel für die Auswertung eines arithmetischen Ausdrucks?
5 * ( ( (9 + 8) * (4 * 6) ) + 7 ).
Was ist der Zweck des 'Laufzeigers' in einer verketteten Liste?
Er dient dazu, durch die Liste zu navigieren.
Was repräsentiert 'pstart' in einer verketteten Liste?
Den Startpunkt der Liste.
Welcher Befehl wird verwendet, um Speicher für ein neues Listenelement zu reservieren?
p = (Listnode *) malloc (sizeof(Listnode));
Was zeigt der 'next'-Zeiger in einer verketteten Liste?
Er zeigt auf das nächste Element in der Liste oder auf NULL, wenn es kein weiteres Element gibt.
Welche Werte werden in den Stack gepusht, bevor die Berechnung beginnt?
5, 4, 6, 9, 8.
Wie sind die Elemente in einer verketteten Liste im Hauptspeicher angeordnet?
Die Elemente dürfen an beliebiger Stelle im Hauptspeicher liegen und müssen nicht hintereinander stehen.
Warum ist das Verfahren des Stapels als unpraktikabel für Arzt-Wartezimmer angesehen?
Weil die Erledigung nicht nach Wartezeit geht.
Was ist die Funktion 'pop' in der Stapel-Implementierung?
Sie gibt das oberste Element des Stapels zurück und verringert den Index.
Was bedeutet 'p = p à next' in der Schleife?
Es bewegt den Zeiger p zum nächsten Element in der Liste.
Was ist ein Beispiel für einen Stack in einem C-Programm?
Der Stack bei Aufruf von fakult(3).
Welche Vorteile bietet die Verwendung von Stapeln?
Keine Notwendigkeit, die Details der Implementierung zu kennen und einfache Implementation durch wenige unterstützte Operationen.
Was kann bei verschiedenen Datenstrukturen für die gleichen Daten variieren?
Der Speicherplatzbedarf.
Was ist das Beispiel für die Auswertung eines arithmetischen Ausdrucks?
5 * ( ( (9 + 8) * (4 * 6) ) + 7 ).
Was ist die Funktion von 'list_rem_next'?
Sie entfernt das auf 'element' folgende Element aus der verketteten Liste.
Wie wird Speicher für einen neuen Listenknoten reserviert?
Mit malloc (sizeof(Listnode)).
Wie wird eine verkettete Liste angelegt?
Indem der Next-Zeiger auf das erste Listenelement gesetzt wird, das anfangs NULL ist.
Was zeigt die Struktur einer verketteten Liste?
Die Elemente sind durch next- und prev-Zeiger verbunden.
Was wird gemacht, wenn das Entfernen eines Elements erfolgreich ist?
Wenn destroy nicht NULL ist, wird das Element gelöscht.
What does the 'list_rem_next' function accomplish?
It removes the element next to a specified element in the list.
Was zeigt der Zeiger 'pstart' in einer verketteten Liste?
'pstart' zeigt auf das erste Element der Liste.
Wie kann man auf die Elemente einer verketteten Liste zugreifen?
Indem man einen 'Laufzeiger' bis zum Ende der Liste laufen lässt.
Was ist ein Beispiel für i, wenn man ein neues Element einfügt?
i = 3.
Was repräsentiert 'pstart' in der verketteten Liste?
Es ist der Zeiger auf den Start der Liste.
Was ist der Zweck des Zeigers 'next' in einer verketteten Liste?
Er verweist auf das nächste Element in der Liste.
Was ist der Zweck des Laufzeigers pv?
Er dient dazu, durch die verkettete Liste zu navigieren.
Was sind die Beispielwerte für die Nutzdaten eines neuen Elements?
artnr = 456, artikel = 'TShirt', preis = 5.90.
Was ist der Rückgabewert in einem C-Programm?
Der Wert, den eine Funktion an den Aufrufer zurückgibt.
Welche Grundoperationen gibt es bei einer Schlange?
Was ist das Beispiel für i, das im Text verwendet wird?
i = 3.
Wie wird der Stapel initialisiert?
Durch die Funktion stackinit, die head und tail mit malloc allokiert.
Was ist der Zweck der Funktion 'list_init'?
Sie initialisiert eine verkettete Liste.
Was ist der Zweck des 'pstart' in einer verketteten Liste?
Es ist der Zeiger auf den Start der Liste.
Welche Operation wird verwendet, um Werte in einen Stapel zu legen?
push.
Was bedeutet 'p != NULL' in der Schleife?
Es bedeutet, dass der Zeiger p auf ein gültiges Element zeigt.
Welche globalen Variablen werden für die Implementierung eines Stapels verwendet?
head, tail, tmp.
Wie sind die Elemente in der verketteten Liste angeordnet?
Sie sind durch 'next'-Pointer miteinander verbunden.
Was passiert, wenn das Ende des Feldes erreicht wird?
Es gibt keine Überprüfung, ob das Feldende erreicht wurde.
Gib ein Beispiel für N und M und das Ergebnis der Anführerbestimmung.
N = 9, M = 5; Ergebnis = 5, 1, 7, 4, 3, 6, 9, 2, 8.
Was ist die Funktion von 'ptemp' in der Löschoperation?
Es wird verwendet, um temporär auf das Element zuzugreifen, das gelöscht werden soll.
Was wird mit 'pstart' in einer verketteten Liste gemacht?
Es wird auf das neue Element gesetzt.