Temp->next = ptr; temp->next->prev = ptr; Sagen Sie mir bitte, was dieser Code beim Einfügen eines Knotens in eine doppe ⇐ C++

[Guest]

Hier ist der Code
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 temp node next pointer den neuen Knoten ptr
und ptr previous pointer speichern die Adresse von temp node
und ptr next pointer speichern die Adresse des temp node's next pointer
aber diese Zeile besagt, dass ich temp->next->prev = ptr;
nicht verstanden habe

Code: Select all

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