SlideShare a Scribd company logo
1 of 1
Download to read offline
Hello, I need help with how to do this in java. Thank you!
A circular list is a linked list in which the last node points back to the first node . There are many
ways to design a circular list. Sometimes there is a pointer to the head of the list. However, this
makes the list less like a real circle and more like an ordinary list that has its end attached to its
beginning.
Make a class for a singly linked circular list that has no end and no beginning. The only access to
the list is a single reference, current, that can point to any node on the list. This reference can
move around the list as needed. Your list should handle insertion, searching, and deletion. You
may find it convenient if these operations take place one node downstream of the node pointed to
by current. (Because the upstream node is singly linked, you cant get at it without going all the
way around the circle.) You should also be able to display the list (although youll need to break
the circle at some arbitrary point to print it on the screen). A step() method that moves current
along to the next link might come in handy too.

More Related Content

Similar to Hello I need help with how to do this in java Thank you A.pdf

Similar to Hello I need help with how to do this in java Thank you A.pdf (13)

2 Important Data Structure Interview Questions
2 Important Data Structure Interview Questions2 Important Data Structure Interview Questions
2 Important Data Structure Interview Questions
 
data structures and applications power p
data structures and applications power pdata structures and applications power p
data structures and applications power p
 
Linked List.pptx
Linked List.pptxLinked List.pptx
Linked List.pptx
 
Linked list in Data Structure and Algorithm
Linked list in Data Structure and Algorithm Linked list in Data Structure and Algorithm
Linked list in Data Structure and Algorithm
 
Data Structures(Part 1)
Data Structures(Part 1)Data Structures(Part 1)
Data Structures(Part 1)
 
Circular link list.ppt
Circular link list.pptCircular link list.ppt
Circular link list.ppt
 
Linked lists
Linked listsLinked lists
Linked lists
 
Link_List.pptx
Link_List.pptxLink_List.pptx
Link_List.pptx
 
Lecture 2b lists
Lecture 2b listsLecture 2b lists
Lecture 2b lists
 
Skipl List implementation - Part 1
Skipl List implementation - Part 1Skipl List implementation - Part 1
Skipl List implementation - Part 1
 
DataStructures
DataStructuresDataStructures
DataStructures
 
Doubly linklist
Doubly linklistDoubly linklist
Doubly linklist
 
Reverse a Linked List In Place in Python
Reverse a Linked List In Place in PythonReverse a Linked List In Place in Python
Reverse a Linked List In Place in Python
 

More from geetakannupillai1

Highlight the correct answer i have tried myself Pleas.pdf
Highlight the correct answer   i have tried myself   Pleas.pdfHighlight the correct answer   i have tried myself   Pleas.pdf
Highlight the correct answer i have tried myself Pleas.pdf
geetakannupillai1
 
Hi Im currently working on my python assignment and Im st.pdf
Hi Im currently working on my python assignment and Im st.pdfHi Im currently working on my python assignment and Im st.pdf
Hi Im currently working on my python assignment and Im st.pdf
geetakannupillai1
 
hhmi Biolnteractive Inheritance and Mutations in a SingleGe.pdf
hhmi Biolnteractive Inheritance and Mutations in a SingleGe.pdfhhmi Biolnteractive Inheritance and Mutations in a SingleGe.pdf
hhmi Biolnteractive Inheritance and Mutations in a SingleGe.pdf
geetakannupillai1
 
Here is support files a3_birthdaylibh ifndef A3_Q1_H defi.pdf
Here is support files a3_birthdaylibh ifndef A3_Q1_H defi.pdfHere is support files a3_birthdaylibh ifndef A3_Q1_H defi.pdf
Here is support files a3_birthdaylibh ifndef A3_Q1_H defi.pdf
geetakannupillai1
 
Here is two discussion board posts please give me a paragrap.pdf
Here is two discussion board posts please give me a paragrap.pdfHere is two discussion board posts please give me a paragrap.pdf
Here is two discussion board posts please give me a paragrap.pdf
geetakannupillai1
 
here is the starter code public class LinkedListPracticeLab.pdf
here is the starter code public class LinkedListPracticeLab.pdfhere is the starter code public class LinkedListPracticeLab.pdf
here is the starter code public class LinkedListPracticeLab.pdf
geetakannupillai1
 
Here is The code in C language .pdf
Here is The code in C language  .pdfHere is The code in C language  .pdf
Here is The code in C language .pdf
geetakannupillai1
 

More from geetakannupillai1 (20)

Hidrojen ba bir elektropozitif hidrojen H atomunun civ.pdf
Hidrojen ba bir elektropozitif hidrojen H atomunun civ.pdfHidrojen ba bir elektropozitif hidrojen H atomunun civ.pdf
Hidrojen ba bir elektropozitif hidrojen H atomunun civ.pdf
 
Hi In SE and under use case diagram we have 4 relationships.pdf
Hi In SE and under use case diagram we have 4 relationships.pdfHi In SE and under use case diagram we have 4 relationships.pdf
Hi In SE and under use case diagram we have 4 relationships.pdf
 
Highlight the correct answer i have tried myself Pleas.pdf
Highlight the correct answer   i have tried myself   Pleas.pdfHighlight the correct answer   i have tried myself   Pleas.pdf
Highlight the correct answer i have tried myself Pleas.pdf
 
High involvement and low involvement marketing Point Di.pdf
High involvement and low involvement marketing Point  Di.pdfHigh involvement and low involvement marketing Point  Di.pdf
High involvement and low involvement marketing Point Di.pdf
 
Hi there Can you help me determine the sample and the popul.pdf
Hi there Can you help me determine the sample and the popul.pdfHi there Can you help me determine the sample and the popul.pdf
Hi there Can you help me determine the sample and the popul.pdf
 
help please Please respond to this post by choosing any o.pdf
help please  Please respond to this post by choosing any o.pdfhelp please  Please respond to this post by choosing any o.pdf
help please Please respond to this post by choosing any o.pdf
 
Hi There Please help me with 1 The python code AND .pdf
Hi There   Please help me with 1 The python code  AND .pdfHi There   Please help me with 1 The python code  AND .pdf
Hi There Please help me with 1 The python code AND .pdf
 
Hi Im currently working on my python assignment and Im st.pdf
Hi Im currently working on my python assignment and Im st.pdfHi Im currently working on my python assignment and Im st.pdf
Hi Im currently working on my python assignment and Im st.pdf
 
Hi I need help with just step c of this question The rest.pdf
Hi I need help with just step c of this question The rest.pdfHi I need help with just step c of this question The rest.pdf
Hi I need help with just step c of this question The rest.pdf
 
Hi Experts Could some one please explain with a practical e.pdf
Hi Experts  Could some one please explain with a practical e.pdfHi Experts  Could some one please explain with a practical e.pdf
Hi Experts Could some one please explain with a practical e.pdf
 
hhmi Biolnteractive Inheritance and Mutations in a SingleGe.pdf
hhmi Biolnteractive Inheritance and Mutations in a SingleGe.pdfhhmi Biolnteractive Inheritance and Mutations in a SingleGe.pdf
hhmi Biolnteractive Inheritance and Mutations in a SingleGe.pdf
 
Heteraride st ynetimin rol Soru seenekleri 1 kat.pdf
Heteraride st ynetimin rol  Soru seenekleri    1  kat.pdfHeteraride st ynetimin rol  Soru seenekleri    1  kat.pdf
Heteraride st ynetimin rol Soru seenekleri 1 kat.pdf
 
Herzbergs twofactor theory proposes that A lower wages w.pdf
Herzbergs twofactor theory proposes that A lower wages w.pdfHerzbergs twofactor theory proposes that A lower wages w.pdf
Herzbergs twofactor theory proposes that A lower wages w.pdf
 
Herhangi iki i A tr Elektronik Ticarete Girite Kutz tara.pdf
Herhangi iki i A tr Elektronik Ticarete Girite Kutz tara.pdfHerhangi iki i A tr Elektronik Ticarete Girite Kutz tara.pdf
Herhangi iki i A tr Elektronik Ticarete Girite Kutz tara.pdf
 
Help with media assessment In April 2022 WarnerMedia Owne.pdf
Help with media assessment In April 2022 WarnerMedia Owne.pdfHelp with media assessment In April 2022 WarnerMedia Owne.pdf
Help with media assessment In April 2022 WarnerMedia Owne.pdf
 
Here is support files a3_birthdaylibh ifndef A3_Q1_H defi.pdf
Here is support files a3_birthdaylibh ifndef A3_Q1_H defi.pdfHere is support files a3_birthdaylibh ifndef A3_Q1_H defi.pdf
Here is support files a3_birthdaylibh ifndef A3_Q1_H defi.pdf
 
Here is two discussion board posts please give me a paragrap.pdf
Here is two discussion board posts please give me a paragrap.pdfHere is two discussion board posts please give me a paragrap.pdf
Here is two discussion board posts please give me a paragrap.pdf
 
here is the starter code public class LinkedListPracticeLab.pdf
here is the starter code public class LinkedListPracticeLab.pdfhere is the starter code public class LinkedListPracticeLab.pdf
here is the starter code public class LinkedListPracticeLab.pdf
 
Here is The code in C language .pdf
Here is The code in C language  .pdfHere is The code in C language  .pdf
Here is The code in C language .pdf
 
Helper T cells with a mutation called CCR5 delta 32 cannot .pdf
Helper T cells with a mutation called CCR5 delta 32 cannot .pdfHelper T cells with a mutation called CCR5 delta 32 cannot .pdf
Helper T cells with a mutation called CCR5 delta 32 cannot .pdf
 

Recently uploaded

1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf
QucHHunhnh
 
Spellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please PractiseSpellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please Practise
AnaAcapella
 
Seal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptxSeal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptx
negromaestrong
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
heathfieldcps1
 

Recently uploaded (20)

1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf
 
Spellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please PractiseSpellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please Practise
 
Sociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning ExhibitSociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning Exhibit
 
How to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSHow to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POS
 
Dyslexia AI Workshop for Slideshare.pptx
Dyslexia AI Workshop for Slideshare.pptxDyslexia AI Workshop for Slideshare.pptx
Dyslexia AI Workshop for Slideshare.pptx
 
Micro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdfMicro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdf
 
psychiatric nursing HISTORY COLLECTION .docx
psychiatric  nursing HISTORY  COLLECTION  .docxpsychiatric  nursing HISTORY  COLLECTION  .docx
psychiatric nursing HISTORY COLLECTION .docx
 
Third Battle of Panipat detailed notes.pptx
Third Battle of Panipat detailed notes.pptxThird Battle of Panipat detailed notes.pptx
Third Battle of Panipat detailed notes.pptx
 
Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...
 
Seal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptxSeal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptx
 
ComPTIA Overview | Comptia Security+ Book SY0-701
ComPTIA Overview | Comptia Security+ Book SY0-701ComPTIA Overview | Comptia Security+ Book SY0-701
ComPTIA Overview | Comptia Security+ Book SY0-701
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
 
PROCESS RECORDING FORMAT.docx
PROCESS      RECORDING        FORMAT.docxPROCESS      RECORDING        FORMAT.docx
PROCESS RECORDING FORMAT.docx
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptx
 
How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17
 
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
 
Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024
 
Magic bus Group work1and 2 (Team 3).pptx
Magic bus Group work1and 2 (Team 3).pptxMagic bus Group work1and 2 (Team 3).pptx
Magic bus Group work1and 2 (Team 3).pptx
 
Unit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxUnit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptx
 
Asian American Pacific Islander Month DDSD 2024.pptx
Asian American Pacific Islander Month DDSD 2024.pptxAsian American Pacific Islander Month DDSD 2024.pptx
Asian American Pacific Islander Month DDSD 2024.pptx
 

Hello I need help with how to do this in java Thank you A.pdf

  • 1. Hello, I need help with how to do this in java. Thank you! A circular list is a linked list in which the last node points back to the first node . There are many ways to design a circular list. Sometimes there is a pointer to the head of the list. However, this makes the list less like a real circle and more like an ordinary list that has its end attached to its beginning. Make a class for a singly linked circular list that has no end and no beginning. The only access to the list is a single reference, current, that can point to any node on the list. This reference can move around the list as needed. Your list should handle insertion, searching, and deletion. You may find it convenient if these operations take place one node downstream of the node pointed to by current. (Because the upstream node is singly linked, you cant get at it without going all the way around the circle.) You should also be able to display the list (although youll need to break the circle at some arbitrary point to print it on the screen). A step() method that moves current along to the next link might come in handy too.