Given the following linked list where each node has a data I link field & uses he painters plipz,p3,P Draw a Simikr diagiam to show how this ponfiguration ghanges when the givey spgment of Code epecuts. (Assume each part is independent from Hle other, a p3=P2; p4 link= p2.links execeutes, b) p3.link=p2.link; p2.link pr. link; py. link = p3. link; p4. a parlink= p3; pi. link.linkpl; pi. link. link=pa.link; p4=noll; pa= p4;

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question

1.Assume some Node class with info link fields . Complete this method in class List that returns a reference to the node containing the data item in the argument findThis, Assume that findThis is in the list 

 

public class list 

{

protected Node head ;

Protected int size ;

Public Node find (char find this)

    {

    Node curr = head;   

    while(curr != null)

      {

        if(curr.info == findThis) 

           return curr;

        curr = curr.link;

      }

        return -1;                          

    }

}

Given the following linked list where each node
has a data & link field & uses tle panters plsp3p3P
J.
Draw a simi ar diagam to show how this ponfiquration
changes when the given segment of Code ekecuts,
(Assume each part'is indepentent from the ofher,
a)
pp2;
3=
p4.link=p2.links
b) p3.link=p2.link;
Pa.link = pi. link:
= pl.
py. link = p3. links
p4.
O parlink= p3;
pi. link.linkpl;
pi, link,link=pa.link;
p4=null;
pa= p4;
Transcribed Image Text:Given the following linked list where each node has a data & link field & uses tle panters plsp3p3P J. Draw a simi ar diagam to show how this ponfiquration changes when the given segment of Code ekecuts, (Assume each part'is indepentent from the ofher, a) pp2; 3= p4.link=p2.links b) p3.link=p2.link; Pa.link = pi. link: = pl. py. link = p3. links p4. O parlink= p3; pi. link.linkpl; pi, link,link=pa.link; p4=null; pa= p4;
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 3 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education