Are lists connected by both directions, ie previous item and next item? If so you'll have to sevver two ties.
As to the item to choose, you could keep track of which was the bottom item on the list by storing it in another variable ? if you could somehow know that while you're creating it. Presumably you are using a linked list because your list is created in random order and chopped about? Otherwise you should use an array.
As to the item to choose, you could keep track of which was the bottom item on the list by storing it in another variable ? if you could somehow know that while you're creating it. Presumably you are using a linked list because your list is created in random order and chopped about? Otherwise you should use an array.