new empty 1 size 0 front! back! height -1 member 5 0 member 10 0 member 15 0 insert 100 1 front 100 back 100 height 0 size 1 insert 50 1 insert 150 1 member 150 1 traverse front 50 back 150 remove 50 1 front 100 remove 100 1 front 150 back 150 height 1 size 1 empty 0 clean member 150 1 traverse remove 150 1 clean front! insert 100 1 insert 50 1 insert 150 1 insert 25 1 insert 12 1 insert 6 1 insert 15 1 member 25 1 member 6 1 traverse remove 12 1 member 12 0 member 6 1 traverse front 6 back 150 insert 12 1 remove 6 1 front 12 remove 12 1 front 15 remove 15 1 front 25 insert 29 1 remove 25 1 front 29 insert 31 1 remove 29 1 front 31 insert 30 1 remove 31 1 front 30 member 99 0 member 30 1 traverse insert 29 1 clean traverse remove 30 1 clean insert 40 1 insert 35 1 insert 45 1 insert 41 1 insert 42 1 insert 44 1 insert 43 1 traverse remove 150 1 back 100 front 29 remove 45 1 remove 100 1 remove 50 1 back 44 remove 29 1 front 35 height 8 size 6 clean traverse insert 100 1 traverse delete new empty 1 size 0 front! back! height -1 insert 100 1 insert 50 1 insert 150 1 insert 25 1 insert 75 1 insert 10 1 insert 15 1 insert 17 1 insert 16 1 insert 80 1 insert 90 1 insert 85 1 insert 81 1 insert 84 1 insert 125 1 insert 175 1 insert 130 1 insert 135 1 insert 131 1 insert 132 1 insert 190 1 insert 180 1 insert 185 1 insert 181 1 insert 186 1 traverse front 10 back 190 remove 50 1 remove 25 1 remove 10 1 remove 16 1 remove 90 1 front 15 remove 190 1 back 186 remove 15 1 front 17 remove 17 1 front 75 remove 75 1 remove 80 1 remove 85 1 remove 81 1 front 84 member 84 1 remove 84 1 front 100 remove 100 1 front 125 remove 150 1 remove 125 1 remove 175 1 remove 130 1 remove 135 1 remove 132 1 front 131 remove 131 1 remove 180 1 remove 185 1 remove 181 1 front 186 back 186 member 186 1 height 7 size 1 remove 186 1 member 186 0 front! back! insert 84 1 front 84 back 84 insert 50 1 insert 75 1 insert 15 1 insert 16 1 insert 80 1 insert 85 1 insert 81 1 insert 125 1 insert 131 1 insert 190 1 insert 181 1 traverse clean traverse delete summary details exit