//The function searchByStockNumber searches the list for books
//with the given stock number and prints their information.
public BookRecord searchByStockNumber(long stockNum)
{
if (m_pHead == null)//Checks if there is anything in the list, prints message if list is empty
{
Console.Error.WriteLine("There are no contents in this list!");
}
BookRecord temp = new BookRecord();
Boolean isFound = false;
temp = m_pHead;
//The function searches the list until it reaches the end
while (temp != null)
{
if (stockNum == temp.getStockNum()) //The book information is printed if it's found
{
isFound = true;
return temp;
}
temp = temp.getNext(); //Iterate
}
if (isFound == false) //If the target is not found, return null
{
return null;
}
//Function won't ever get here, this is to stop the warning that "not all control paths return a value"
return null;
}
//The function getNumberInStock searches
//for a specific book by its stock number.
//If the book is found, its information is printed.
public int getNumberInStock(long sn)
{
if (m_pHead == null) //Checks if there is anything in the list, prints message if list is empty
{
Console.Error.WriteLine("There are no contents in this list!");
}
BookRecord temp = new BookRecord();
temp = m_pHead;
//The function searches the list until it ends or the matching stock number is found
while ((temp != null) && (sn != temp.getStockNum()))
{
temp = temp.getNext();
}
if (temp == null) //If the match isn't found, return 0
{
return 0;
}
else //If there is a match, the number in stock is printed
{
return temp.getNumberInStock();
}
}
//The function removeBook searches for the stock number
//of a Book Record and removes that book from the list.
public Boolean removeBook(long stockNum)
{
BookRecord temp = new BookRecord();
BookRecord back = new BookRecord();
if (m_pHead == null) //CHecks if there is anything in the list
{
return false;
}
temp = m_pHead;
back = null;
while((temp != null) && (stockNum != temp.getStockNum())) //The function moves down the list
{
back = temp;
temp = temp.getNext();
}
//If the list has reached the end and no book is found, a message is printed
if(temp == null)
{
Console.WriteLine("Book not Found.");
return false;
}
else if (back == null) //If the book is at the head, head points to the next node and the book is removed
{
m_pHead = m_pHead.getNext();
temp = null;
}
else //If the book is not at the head, the node before the target is set to the node after the target
{
back.setNext(temp.getNext());
temp = null; //he target is deleted.
}
return true;
}
public static void Main(String[] args)
{
//Testing for instance creation
Console.WriteLine("\nTesting the default constructor for BookRecord...");
BookRecord book1 = new BookRecord();
book1.printRecord();
//setter tests
Console.WriteLine("\nTesting the setter functions of BookRecord...");
String lebook = "James Potter";
book1.setName(lebook);
book1.setClassification(150);
book1.setCost(95);
book1.setStockNum(13232);
book1.setNumberInStock(5);
book1.printRecord();
String lebook2 = "Harry Potter";
BookRecord book2 = new BookRecord(lebook2, 111, 2, 4.33);
//getter tests
Console.WriteLine("\nTesting the getter functions of BookRecord...");
book2.printRecord();
Console.WriteLine(book1.getName());
Console.WriteLine(book1.getClassification());
Console.WriteLine(book1.getCost());
Console.WriteLine(book1.getNumberInStock());
Console.WriteLine(book1.getStockNum());
//static test
Console.WriteLine("\nTesting static instances of BookRecord...");
BookRecord book3 = new BookRecord();
book3.printRecord();
String lebook3 = "James Potter";
book3.setName(lebook3);
book3.setClassification(150);
book3.setCost(95);
book3.setStockNum(13232);
book3.setNumberInStock(5);
book3.printRecord();
//Book Inventory testing!
Console.WriteLine("\nBook Database testing begins here...");
//Initializing some of the stubs/drivers
Book_Database Store = new Book_Database();
BookRecord Book1 = new BookRecord("The Great Gatsby!", 21245, 343, 19.45);
BookRecord Book2 = new BookRecord("The Stranger", 456121, 2342, 20.55);
BookRecord Book3 = new BookRecord("Harry Potter", 234215, 443, 49.99);
BookRecord book = new BookRecord();
//Testing read Inventory & printAll & getNextLine
Console.WriteLine("\nTesting read database...");
Store.read_Database("BookData.txt");
Console.WriteLine("\nTesting printAll()");
Store.PrintAll();
//Testing addBook
Console.WriteLine("\nTesting addBook, (& from BookRecord->setNext, getNext)...");
Store.addBook(Book1);
Store.addBook(Book3);
Store.addBook(Book2);
Store.PrintAll();
//Testing removeBook
Console.WriteLine("\nTesting the removeBook function....");
Store.removeBook(456121);
Store.removeBook(4561);
Store.PrintAll();
//Testing BookRecord *searchByStockNumber
Console.WriteLine("\nTesting the BookRecord *searchByStockNumber function");
Console.WriteLine("First one");
book = Store.searchByStockNumber(234215);
if (book == null)
{
Console.WriteLine("Nothing here bob");
}
else
{
book.printRecord();
}
Console.WriteLine("second one");
book = Store.searchByStockNumber(156121);
if (book == null)
{
Console.WriteLine("Sorry, nothing here bob");
}
else
{
book.printRecord();
}
//Testing searchByClassification
Console.WriteLine("\nTesting the searchByClassification function");
Store.searchByClassification(443);
Store.searchByClassification(000);
//Testing searchByCost
Console.WriteLine("\nTesting the searchByCost function");
Console.WriteLine("For 10.00 to 58.85");
Store.searchByCost(10.00, 58.65);
Console.WriteLine("For 20. 55 to 100");
Store.searchByCost(20.55, 100);
Console.WriteLine("For 100 to 1000");
Store.searchByCost(100, 1000);
//Testing ClearList
Console.WriteLine("\nTesting the ClearList function");
Store.ClearList();
Console.WriteLine("list cleared \n");
Store.PrintAll();
//Re-Testing all search functions after list is cleared
Console.WriteLine("Re-Testing all search functions after list is cleared");
Console.WriteLine("Re-Testing searchByStockNumber");
book = Store.searchByStockNumber(4567);
book = Store.searchByStockNumber(156121);
//Re-testing searchByClassification
Console.WriteLine("\nRe-Testing searchByClassification");
Store.searchByClassification(443);
Store.searchByClassification(000);
Console.WriteLine("\nRe-Testing searchByCost");
Console.WriteLine("For 10.00 to 58.85");
Store.searchByCost(10.00, 58.65);
Console.WriteLine("For 20. 55 to 100");
Store.searchByCost(20.55, 100);
Console.WriteLine("For 100 to 1000");
Store.searchByCost(100, 1000);
}
//The function searchByStockNumber searches the list for books
//with the given stock number and prints their information.
public BookRecord searchByStockNumber(long stockNum)
{
if (m_pRoot == null) //Checks if there is anything in the tree, prints message if the tree is empty
{
Console.Error.WriteLine("There are no contents in this tree!");
}
BookRecord temp = new BookRecord();
temp = m_pRoot;
//The function searches the tree until it reaches the end
while ((temp != null) && temp.getStockNum() != stockNum)
{
if (stockNum < temp.getStockNum())
{
//Search key comes before this node, send temp to left child
temp = temp.getLeft();
}
else
{
//Search key comes after this node, send temp to right child
temp = temp.getRight();
}
}
if (temp == null) //If the target is not found, return null
{
return null;
}
else //Target found!
{
temp.setLeft(null); //Safety purposes, prevents m_pLeft from being exposed to end user
temp.setRight(null); //Safety purposes, prevents m_pRight from being exposed to end user
return temp;
}
//Function won't ever get here, this is to stop the warning that "not all control paths return a value"
//return null;
}
//The function removeBook searches for the stock number
//of a Book Record and removes that book from the list.
public Boolean removeBook(long stockNum)
{
BookRecord back = new BookRecord();
BookRecord temp = new BookRecord();
BookRecord delParent = new BookRecord(); //delParent = parent of node to remove, delNode = node to remove
BookRecord delNode = new BookRecord();
String tempName = "";
temp = m_pRoot;
back = null;
if (temp == null)//Case 1: Checks to see there is anything in the tree
{
return false;
}
//Finding the node to delete.
while ((temp != null) && (stockNum != temp.getStockNum()))
{
back = temp; //makes back the parent of temp
if (stockNum < temp.getStockNum())
{
temp = temp.getLeft(); //send temp to the next node to the left
}
else
{
temp = temp.getRight(); //send temp to the next node to the right
}
}
//If tree has reached the end and no book is found, a message is printed
if (temp == null) //System didnt find anything to remove
{
Console.WriteLine("Book Not Found. Nothing was removed.\n");
return false;
}
else //Prepare for deletion
{
if (temp == m_pRoot)//If the book is at the root, set delNode to root and delParent to null
{
delNode = m_pRoot;
delParent = null;
}
else //Node to remove comes after the root node
{
delNode = temp;
delParent = back;
}
}
//Case 2: Removing node with zero or one child on the left
if (delNode.getRight() == null) //The delNode has no right child
{
if (delParent == null) //Removing the root
{
m_pRoot = delNode.getLeft(); //make the left child the new root
delNode = null;
return true;
}
else //Not at root, decide which side of delParent, delNode is on
{
if (delParent.getLeft() == delNode) //Node to delete is a left child
{
delParent.setLeft(delNode.getLeft());
}
else //Node to delete is a right child
{
delParent.setRight(delNode.getLeft());
}
delNode = null;
return true;
}
}
else //Case 3: Deleting node has at least one child on the right
{
if (delNode.getLeft() == null) //The delNode has no left child
{
if (delParent == null)//Deleting the root
{
m_pRoot = delNode.getRight(); //make the right child the new root
delNode = null;
return true;
}
else //Not at root, decide which side of delParent, delNode is on
{
if (delParent.getLeft() == delNode) //Node to remove is a left child
{
delParent.setLeft(delNode.getRight());
}
else //Node to remove is a right child
{
delParent.setRight(delNode.getRight());
}
delNode = null;
return true;
}
}
else //Case 4: Removing node with two children.
{
//Find the replacement value. Locate the node containing the largest value smaller
//than the key of the node being deleted
temp = delNode.getLeft();
back = delNode;
while (temp.getRight() != null)
{
back = temp;
temp = temp.getRight();
}
//Copy the replacement values into the
//node to be "removed"
tempName = temp.getName();
delNode.setName(tempName);
delNode.setClassification(temp.getClassification());
delNode.setCost(temp.getCost());
delNode.setNumberInStock(temp.getNumberInStock());
delNode.setStockNum(temp.getStockNum());
//delNode = temp;
//Remove the replacement node from the tree.
if (back == delNode)
{
back.setLeft(temp.getLeft());
}
else
{
back.setRight(temp.getLeft());
}
temp = null;
return true;
}
}
}
//The addBook function adds a Book Record to the end of the list
public Boolean addBook(BookRecord br)
{
//Checks to see there is really anything on br
if (br == null)
{
return false;
}
BookRecord temp, back = new BookRecord(); //Create BookRecord instances
temp = m_pRoot;
back = null;
while (temp != null) //Loop till temp falls out of the tree
{
back = temp;
if (br.getStockNum() < temp.getStockNum())
{
temp = temp.getLeft();
}
else
{
temp = temp.getRight();
}
}
//Attach new node to the node that back points to
if (back == null) //Attach as root node in a new tree
{
m_pRoot = br;
}
else
{
if (br.getStockNum() < back.getStockNum())
{
back.setLeft(br);
}
else
{
back.setRight(br);
}
}
return true;
}