Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Program for COSC 03 May 1, 2018 Note: All + programs must be fully documented. Write a program that uses the operations descri bed below

image text in transcribed
image text in transcribed
Program for COSC 03 May 1, 2018 Note: All + programs must be fully documented. Write a program that uses the operations descri bed below on a singly linked list. Input and out node contains a string and the length of the string Part I puir ic usage is required. The data is composed of variable length strings. Each I Fill the linked list with at least 15 nodes using an input file. 2- Remove the first node from the linked list and print the contents. The node should then become the first node in a new linked list. The linked original linked list is otherwise left unchanged. 3- Implement the recursive reverse print function for a linked list. a Implement the standard print function for a linked list that will leave the linked list unchanged. Write a function that will find the length of a linked list. Write a function that will destroy a linked list. Write a function that will insert an element at the head of a linked list. Write a function that will insert an element at the tail of a linked list. Write a function that will form the union of two linked lists. You need two different linked lists to show that this function works. o- Write a function that will take two lists and form the intersection of two lists - Write a function that will find the maximum and the minimum last names in a linked list. The maximum value is returned. Write a function insert(Lentry, ename) such that a new node is inserted in the correct position. The new name is in the variable ename. - Write a function d elete(Lentry2, ename2) such that the node following the node containing the name stored in the variable ename2 is deleted. rite a function that will delete from the head of a linked list. ' . Write a function that will delete from, the tal of a linkedlist. ?-write a function that will create a copy of a linked list. The original linked list remains unchanged. Write a function that will replace every occurrence of a given name (you may choose the name that you want to delete), deletename, in a linked list with a new value, ne order is important so choose your new name wisely D- wname. The linked list remains otherwise unchanged. Remember that )b- Write a function that will reverse a linked list. Note: To pro also be printed to show that they have been Due date: May 17, 2018 ve that a function works, you must print the linked list prior to the of the function and after the actions of the function. New linked lists must

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Data Management Databases And Organizations

Authors: Richard T. Watson

2nd Edition

0471180742, 978-0471180746

More Books

Students also viewed these Databases questions

Question

=+ Have they changed the way employers view IP?

Answered: 1 week ago