Question: Given a singly linked list of characters. Write an algorithm to create a new linked list of characters from the given linked list as

Given a singly linked list of characters. Write an algorithm to create

Given a singly linked list of characters. Write an algorithm to create a new linked list of characters from the given linked list as per the rules given below. Rules: Replace *' or /' by a single space In case of two consecutive occurrences of*' or ", replace those two occurrences by a single space and convert the next character to upper case i. ii. Assume that (a)There will not be more than two consecutive occurrences of *' or '" (b)The linked list will always end with an alphabet Sample Input Expected Output A,n,*,/,a,p,p,l,e,*,a,/,day,*,*,k,e,e,p,s,/,*,a,//,d,o,c,t,o,r,*,A,w,a,y An Apple a day Keeps A Doctor Away

Step by Step Solution

★★★★★

3.31 Rating (154 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

CODE include include using namespace std int main stri... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Algorithms Questions!

Write an algorithm for printing a singly linked list in reverse, using only constant extra space. This instruction implies that you cannot use recursion, but you may assume that your algorithm is a...

Research a current Cyber attack will not be more than 12 months old and/or will not include ( jp morgan, home depot, sony, target, m ebay, apple, anthem,) cyber chatter must cover the attack vector...

Write an algorithm to convert a Celsius temperature into Fahrenheit. (Subtracting 32 from the Fahrenheit value and taking five ninths of that result will provide the Celsius value). Use the variable...

Q 2.54. There is always disagreement about what stocks are good purchases. A typical disagreement is whether a particular stock is likely to offer, say, a 10% (pessimistic) or a 20% (optimistic)...

Information about Bonds A and B is given below. Construct a portfolio of these two bonds to match the value and duration of a 20-year, 8% coupon bond (Face value is $100). Bond is trading at par....

1. In order to ingratiate himself with voters, the mayor of Gotham City decides to lower the price of taxi rides. Assume, for simplicity, that all taxi rides are the same distance and therefore cost...

Write some code that follows the steps below. Step 1: Add code that prompts the user for the number of computers that they wish to enter information for. Do not accept a number less than 0 for the...

1/ The length of the right arm of 5 males and 5 females is given below (in cm.) Male: 42 36 39 39 44 Female: 30 32 38 35 33 Perform a p-value hypothesis test to determine if there is a difference in...

IN DETAILED - Pseudo code for findLCS() appears after the pseudo code for cutRod(). int cutRod( int [] p ) Initialize. Set n to the length of the prices array p. Allocate space for an array r from 0...

Use Python, please Part 3: Dice Wars In this part you are going to implement a simple children's dicegame called Dice Wars . Each player starts with 2 six-sided dice and 5 points. The objective of...

Question 2 The "Ironclad Oath" was more restrictive less restrictive than President Lincoln's "ten percent plan." 1 pts

The stock of Orr Corporation (E & P of $1.5 million) is owned as follows: 90% by Hoff Corporation (basis of $900,000), and 10% by Zoe (basis of $70,000). Both shareholders acquired their shares...

Which of the following statements best describes the contemporary work environment visionaries are considered disruptive and today s work climate managers must be number oriented to succeed if a...

lgE molecules involved in hypersensitivity reactions have become attached to A) neutrophils. B) mast cells. C)B cells. D) macrophages. E) mast cells AND B cells.

What part of the attached bacteriophage enters through the host cell wall? A) The entire virus. B) Only the enzymes necessary for replication. C) The nucleic acid. D) The nucleic acid and capsid. E)...

Using phages to treat a bacterial infection is an interesting idea because A) a single type of phage can destroy a wide range of strains of the same pathogen. B) of the increasing problem of...

which of the following is the best definition of "microbial antagonism"? A) The presence of pathogens on the surface of the skin, which will invade the body via abrasions B) The presence of normal...

Beaver Fever is caused by Giardia. Group of answer choices True False

1 . Implement an algorithm to delete the k th element from the tail of a singly linked list. Your algorithm should not use more than a few temporary storages and assume that it is not possible to...

IN JAVA Problem 2 (40 pts): Given a singly linked list with 3k elements, where k is a positive integer, write a program named ReverselistGroup that reverse the singly linked list in this order:...

Given a singly linked list, find middle of the linked list. Assume that the list has no length variable. For example, if the given linked list is 1->2->3->4->5 then output should be 3. If there are...

(I need help with this code. You only have to do the TODO part) Q2driver.cpp: SLL.cpp: SLL.hpp: 2. 30 points You are given a singly linked list class SLL (partial) implementation where each node...

Given a singly linked list of unsorted integers that represents a data set (with head node head), merge sort the linked list and return new head node. The following Node class was already defined for...

Reverse linked list in every K node, void function Reverse Every K Nodes You are given a singly linked list. Every k nodes form a segment. If the last few nodes are less than K, then you can ignore...