More Complex Programs

Arrays    Link Lists    Queues    Trees    Multiple Topics   

Array Based Programs

Search for a "path" in a two-dimentional array
PP_1_3.java

Knight's Tour
KnightMoves.java


Linked Lists

Very simple linked list program with comments to explain
BasicList.java

Sort one linked list of integers into two lists, odd and even
PP_1_2.java

Set up backlinks in a doubly-linked list
LL21.java

Move an item in a linked list to the head of the list
LL22.java

Compare two linked lists to see if they contain the same items
LL23.java

String linked list that uses iteration instead of recursion
LLString.java

Queues

Very simple queue program with comments to explain
BasicQueue.java

Trees

Basic Binary Tree program with comments to explain
BasicTree.java

Proves that a binary tree with X number of nodes has X+1 null pointers
ProveNull.java

Takes a number and finds the next largest integer in a tree
FindNext.java

Prints a binary tree the way we would draw it on paper
PrintBinTree.java

Multiple Topics

A "Casino" program that uses linked lists, queues and trees. Plays roulette, blackjack and slots. Program is in 7 java files.
casino