Database System Concepts
Database System Concepts
7th Edition
ISBN: 9780078022159
Author: Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher: McGraw-Hill Education
Bartleby Related Questions Icon

Related questions

bartleby

Concept explainers

Question
**Requirements:**

1. Using Python, you will write a program called `singly-linked-list-arrays.py` that implements an ordered singly-linked list using arrays.

2. The data items in your ordered singly-linked list will consist of first names. For example: Adam, Eve, Frank, Mark, Vanessa, etc.

3. Be sure to include the following linked list operations in your Python program:

   - **GetNode(FreeNodes):** returns the index of the first available (free) node as indicated in the `FreeNodes` boolean array. If there are no available (free) nodes, then returns -1.

   - **InsertNode(Data, Link, FreeNodes, newNode, headPtr):** inserts a `newNode` into the linked list, referenced by `headPtr`, as represented using the `Data` and `Link` arrays. The index of the corresponding `FreeNode` array element is assigned the value of `False`, indicating that this node is no longer considered "free." Returns +1 if successfully inserted into the list, otherwise returns -1.

   - **DeleteNode(Data, Link, FreeNodes, nodeToDelete, headPtr):** deletes the `nodeToDelete` from the linked list, referenced by `headPtr`, as represented using the `Data` and `Link` arrays. The index of the corresponding `FreeNode` array element is assigned the value of `True`, indicating that this node is now considered "free." Returns +1 if successfully deleted, otherwise returns -1.

   - **SearchList(Data, Link, FreeNodes, findNode, headPtr):** searches the linked list, referenced by `headPtr` and represented using the `Data` and `Link` arrays, for which the data value matches that of `findNode`. Returns the index value in the `Data` array of the found node. If the `findNode` item is not found, then the value -1 is returned.

   - **PrintLinkedList(Data, Link, headPtr):** prints the data values of all nodes in the singly-linked list, in order. If the linked list is empty, then prints "No items in the linked list."
expand button
Transcribed Image Text:**Requirements:** 1. Using Python, you will write a program called `singly-linked-list-arrays.py` that implements an ordered singly-linked list using arrays. 2. The data items in your ordered singly-linked list will consist of first names. For example: Adam, Eve, Frank, Mark, Vanessa, etc. 3. Be sure to include the following linked list operations in your Python program: - **GetNode(FreeNodes):** returns the index of the first available (free) node as indicated in the `FreeNodes` boolean array. If there are no available (free) nodes, then returns -1. - **InsertNode(Data, Link, FreeNodes, newNode, headPtr):** inserts a `newNode` into the linked list, referenced by `headPtr`, as represented using the `Data` and `Link` arrays. The index of the corresponding `FreeNode` array element is assigned the value of `False`, indicating that this node is no longer considered "free." Returns +1 if successfully inserted into the list, otherwise returns -1. - **DeleteNode(Data, Link, FreeNodes, nodeToDelete, headPtr):** deletes the `nodeToDelete` from the linked list, referenced by `headPtr`, as represented using the `Data` and `Link` arrays. The index of the corresponding `FreeNode` array element is assigned the value of `True`, indicating that this node is now considered "free." Returns +1 if successfully deleted, otherwise returns -1. - **SearchList(Data, Link, FreeNodes, findNode, headPtr):** searches the linked list, referenced by `headPtr` and represented using the `Data` and `Link` arrays, for which the data value matches that of `findNode`. Returns the index value in the `Data` array of the found node. If the `findNode` item is not found, then the value -1 is returned. - **PrintLinkedList(Data, Link, headPtr):** prints the data values of all nodes in the singly-linked list, in order. If the linked list is empty, then prints "No items in the linked list."
**Implementation Details:**

1. Be sure to include your name, along with the Certificate of Authenticity, as comments at the very beginning of your Python code. Also, if you collaborated with others, be sure to state their names as well.

2. Your program must validate user input, informing the user of invalid input data.

3. Your program should display the following menu (looping continuously until the user selects option E):

   Enter the letter below that corresponds to the desired singly-linked list operation:
   - A. Insert a new item (i.e., string) into the ordered singly-linked list.
   - B. Delete a specified item (i.e., string) from the ordered singly-linked list.
   - C. Print all items (i.e., strings) in the ordered singly-linked list.
   - D. Print the contents of the following:
     - Data array
     - Link array
     - FreeNodes array
     - Value of headPtr

   - E. End program.

   **Note:** Your menu logic should accept options A, B, C, D, E (uppercase or lowercase). Anything other than these options should generate the following error message to the user.
expand button
Transcribed Image Text:**Implementation Details:** 1. Be sure to include your name, along with the Certificate of Authenticity, as comments at the very beginning of your Python code. Also, if you collaborated with others, be sure to state their names as well. 2. Your program must validate user input, informing the user of invalid input data. 3. Your program should display the following menu (looping continuously until the user selects option E): Enter the letter below that corresponds to the desired singly-linked list operation: - A. Insert a new item (i.e., string) into the ordered singly-linked list. - B. Delete a specified item (i.e., string) from the ordered singly-linked list. - C. Print all items (i.e., strings) in the ordered singly-linked list. - D. Print the contents of the following: - Data array - Link array - FreeNodes array - Value of headPtr - E. End program. **Note:** Your menu logic should accept options A, B, C, D, E (uppercase or lowercase). Anything other than these options should generate the following error message to the user.
Expert Solution
Check Mark
Knowledge Booster
Background pattern image
Computer Science
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
Recommended textbooks for you
Text book image
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Text book image
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Text book image
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
Text book image
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Text book image
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Text book image
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education