Als «singly-linked-list» getaggte Fragen

Wie kann man eine einfach verknüpfte Liste mit nur zwei Zeigern umkehren?

Ich frage mich, ob es eine Logik gibt, eine einfach verknüpfte Liste mit nur zwei Zeigern umzukehren. Im Folgenden wird die einzelne verknüpfte Liste mit drei Zeigern nämlich umkehren p, q, r: struct node { int data; struct node *link; }; void reverse() { struct node *p = first, *q = NULL, *r;...

Interviewfrage: Führen Sie zwei sortierte, einzeln verknüpfte Listen zusammen, ohne neue Knoten zu erstellen

Dies ist eine Programmierfrage, die während eines schriftlichen Tests für ein Interview gestellt wurde. "Sie haben zwei einzeln verknüpfte Listen, die bereits sortiert sind. Sie müssen sie zusammenführen und den Kopf der neuen Liste zurückgeben, ohne neue zusätzliche Knoten zu erstellen. Die...