Data Structures and Algorithms in Java
Data Structures and Algorithms in Java
6th Edition
ISBN: 9781118771334
Author: Michael T. Goodrich
Publisher: WILEY
Expert Solution & Answer
Book Icon
Chapter 3, Problem 25C

Explanation of Solution

Algorithm to concatenate two singly linked list:

The algorithm to concatenate two singly linked list “L” and “M” into single list “L'” is given below:


Input: Two singly linked list “L” and “M”.

Output: Concatenate the two singly linked lists into single list “L'”.

Concatenate(L, M):

  //Create new node for list "L"

  Create a new node "n"

/*Call getHead() method using singly linked list "L" to assign the head of list as "n". */

  n = L.getHead();

/*Loop executes until the next node of list is not equal to "null". */

  while (n.getNext()!= null)

  //Assign next node as "n"

  n = n.getNext();

/*Call setNext() method to set the next node as head of singly linked list "M"...

Blurred answer
Students have asked these similar questions
Write a java program class for a singly linked list with Insertion from head, tail and middle
Given a singly linked list, print reverse of it using a recursive function printLinkedList( node *first ) where first is the pointer pointing to the first data node. For example, if the given linked list is 1->2->3->4, then output should be: 4 3 2 1 (note the whitespace in between each data value)
Create two singly linked lists A and B to represents elements in the following set A and B respectively. 3. A = { 5, 6, 8, 9, 10, 11} B = { 1, 6, 2, 9, 3, 11, 4} Develop an algorithm and implement the same to represent only intersection of two lists A and B and print the same.
Knowledge Booster
Background pattern image
Similar questions
Recommended textbooks for you
Text book image
Database System Concepts
Computer Science
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Text book image
Starting Out with Python (4th Edition)
Computer Science
Author:Tony Gaddis
Text book image
Digital Fundamentals (11th Edition)
Computer Science
Author:Thomas L. Floyd
Text book image
C How to Program (8th Edition)
Computer Science
Author:Paul J. Deitel, Harvey Deitel
Text book image
Database Systems: Design, Implementation, & Manag...
Computer Science
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Text book image
Programmable Logic Controllers
Computer Science
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education