Programmiererforum

void randomInsert()
{
struct node *ptr, *temp;
int item, loc, i;
ptr = (struct node *)malloc(sizeof(struct node));
if (ptr == NULL)
{
cout next = ptr;
temp->next->prev = ptr;
cout

[b]Hier ist der Code[/b]
Dies ist eine Funktion, die einen Knoten nach einer angegebenen Position einfügt. Hier haben wir einen Temp- und einen PTR-Knoten. Der temporäre Knoten speichert den Knoten, nach dem ein neuer Knoten eingefügt werden muss, und der ptr-Knoten speichert die Daten des neuen Knotens.
Hier werden nach dem Auffinden des temporären Knotens die Zeigerdetails zugewiesen von temp und nächstem Knoten.
Hier speichert [b]temp node next pointer[/b] den neuen Knoten [b]ptr[/b]
und [b]ptr previous pointer[/b] speichern die Adresse von [b]temp[/b] node
und [b]ptr next pointer[/b] speichern die Adresse des [b]temp node's next pointer[/b]
aber diese Zeile besagt, dass ich [b]temp->next->prev = ptr;[/b]
nicht verstanden habe[code]void randomInsert()
{
struct node *ptr, *temp;
int item, loc, i;
ptr = (struct node *)malloc(sizeof(struct node));
if (ptr == NULL)
{
cout next = ptr;
temp->next->prev = ptr;
cout