Dll

In a double linked list, you shouldn't need to loop through the list to append to the end. You already have a reference to the last element.