import org.junit.jupiter.api.Disabled; import org.junit.jupiter.api.DisplayName; import org.junit.jupiter.api.Test; import static org.assertj.core.api.Assertions.assertThat; public class DoublyLinkedListTest { @Test @DisplayName("pop gets element from the list") public void popGetsElementFromTheList() { DoublyLinkedList list = new DoublyLinkedList<>(); list.push(7); assertThat(list.pop()).isEqualTo(7); } @Disabled("Remove to run test") @Test @DisplayName("push/pop respectively add/remove at the end of the list") public void pushAndPopRespectivelyAddsAndRemovesAtEndOfList() { DoublyLinkedList list = new DoublyLinkedList<>(); list.push(11); list.push(13); assertThat(list.pop()).isEqualTo(13); assertThat(list.pop()).isEqualTo(11); } @Disabled("Remove to run test") @Test @DisplayName("shift gets an element from the list") public void shiftGetsAnElementFromTheList() { DoublyLinkedList list = new DoublyLinkedList<>(); list.push(17); assertThat(list.shift()).isEqualTo(17); } @Disabled("Remove to run test") @Test @DisplayName("shift gets first element from the list") public void shiftGetsFirstElementFromTheList() { DoublyLinkedList list = new DoublyLinkedList<>(); list.push(23); list.push(5); assertThat(list.shift()).isEqualTo(23); assertThat(list.shift()).isEqualTo(5); } @Disabled("Remove to run test") @Test @DisplayName("unshift adds element at start of the list") public void unshiftAddsElementAtStartOfTheList() { DoublyLinkedList list = new DoublyLinkedList<>(); list.unshift(23); list.unshift(5); assertThat(list.shift()).isEqualTo(5); assertThat(list.shift()).isEqualTo(23); } @Disabled("Remove to run test") @Test @DisplayName("pop push shift unshift can be used in any order") public void popPushShiftUnshiftCanBeUsedInAnyOrder() { DoublyLinkedList list = new DoublyLinkedList<>(); list.push("one"); list.push("two"); assertThat(list.pop()).isEqualTo("two"); list.push("three"); assertThat(list.shift()).isEqualTo("one"); list.unshift("four"); list.push("five"); assertThat(list.shift()).isEqualTo("four"); assertThat(list.pop()).isEqualTo("five"); assertThat(list.shift()).isEqualTo("three"); } @Disabled("Remove to run test") @Test @DisplayName("popping to empty doesn't break the list") public void poppingToEmptyDoesNotBreakTheList() { DoublyLinkedList list = new DoublyLinkedList<>(); list.push(41); list.push(59); list.pop(); list.pop(); list.push(47); assertThat(list.pop()).isEqualTo(47); } @Disabled("Remove to run test") @Test @DisplayName("shifting to empty doesn't break the list") public void shiftingToEmptyDoesNotBreakTheList() { DoublyLinkedList list = new DoublyLinkedList<>(); list.push(41); list.push(59); list.shift(); list.shift(); list.push(47); assertThat(list.shift()).isEqualTo(47); } }