Linked List Operations
When manipulating linked lists in-place, care must be taken to not use values that you have invalidated in previous assignments. This makes algorithms for inserting or deleting linked list nodes somewhat subtle. This section gives pseudocode for adding or removing nodes from singly, doubly, and circularly linked lists in-place. Throughout we will use null to refer to an end-of-list marker or sentinel, which may be implemented in a number of ways.
Read more about this topic: Linked List
Famous quotes containing the words linked, list and/or operations:
“The exercise of letters is sometimes linked to the ambition to contruct an absolute book, a book of books that includes the others like a Platonic archetype, an object whose virtues are not diminished by the passage of time.”
—Jorge Luis Borges (1899–1986)
“All is possible,
Who so list believe;
Trust therefore first, and after preve,
As men wed ladies by license and leave,
All is possible.”
—Sir Thomas Wyatt (1503?–1542)
“You can’t have operations without screams. Pain and the knife—they’re inseparable.”
—Jean Scott Rogers. Robert Day. Mr. Blount (Frank Pettingell)