3 ms·
By linked list, do you mean a doubly-linked list?
by nolepointer 9y ago
By linked list, do you mean a doubly-linked list?
- SAI_Peregrinus 9y agoWouldn't that make it (even more) trivial, since you can just traverse from the tail backwards? Assuming it has a tail pointer, of course.
- nolepointer 9y agoYeah, I suppose so. I only asked because reversing a singly-linked list just seems like a PitA.
- duskwuff 9y agoReversing a singly-linked list is actually easier: you take each element off the front of the old list and put it onto the front of the new list.