Need help finishing this doubly linked list code- Commented lines are.docx
Download as DOCX, PDF0 likes11 views
The document requests assistance in completing a C# implementation of a doubly linked list, including comments on methods that need to be added. It outlines the structure of the list and nodes and specifies the inclusion of recursive methods such as findfirstnodewithvalue() and getdisplaystring(). Additionally, it highlights the need for various operations like insertion and deletion of nodes.
1 of 2
Download to read offline
More Related Content
Similar to Need help finishing this doubly linked list code- Commented lines are.docx (20)
Ad
More from Jason0x0Scottw (20)
Ad
Recently uploaded (20)
Need help finishing this doubly linked list code- Commented lines are.docx
- 1. Need help finishing this doubly linked list code. Commented lines are what's needed, also add the following recursive methods: findFirstNodeWithValue() and getDisplayString() that returns a string containing the strings in the list separated by spaces Code in C# language only, please. internal class DoubleLinkedList { public DoubleLinkedListNode? firstNode = null; public DoubleLinkedListNode? lastNode = null; public DoubleLinkedListNode? currentNode = null; // other class level variables needed? public DoubleLinkedList() { // creates first node in list with firstValue } public DoubleLinkedList(string firstValue) { // methods and features to add: // get current node reference // insert node before first // delete first node // insert node after last // delete last node // insert node after current - uses multiple methods // delete current // move current to next node // move current to previous node // recursive: find node with value - return reference or null // recursive: get display string } } /******************************* * double Linked List Node - needs to be made generic * class is incomplete * *****************************/ internal class DoubleLinkedListNode { public string? value = null; public DoubleLinkedListNode? nextNode = null; public DoubleLinkedListNode? previousNode = null; public DoubleLinkedListNode(string v) { value = v.ToLower(); }
- 2. private DoubleLinkedListNode() { value = null; } }