public void deleteEnd () { Node tmp=head; Node prev = null; while (tmp.next!=null) { prev=tmp; tmp=tmp.next; } prev.next=null; } public boolean contains(int d) { Node tmp=head; while(tmp!=null) { if (tmp.data==d) return true; tmp=tmp.next; } return false; } public void remove(int d) { Node tmp=head; Node prev=null; while (tmp!=null && tmp.data!=d) { prev=tmp; tmp=tmp.next; } if(tmp!=null) prev.next=tmp.next; } public static void main(String[] args) { // TODO Auto-generated method stub

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

Hello doctor I don't understand how can I use a doubly linked list in java  so, how can I do it with a head and tail.

 

public void deleteEnd() {
Node tmp=head;
Node prev = null;
while (tmp.next!=null) {
prev=tmp;
tmp=tmp.next;
}
prev.next=null;
}
public boolean contains(int d) {
Node tmp=head;
while(tmp!=null) {
if (tmp.data==d) return true;
tmp=tmp.next;
return false;
}
public void remove(int d) {
Node tmp=head;
Node prev=null;
while(tmp!=null && tmp.data! =d) {
prev=tmp;
tmp=tmp.next;
}
if(tmp!=null) prev.next=tmp.next;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
List L=new List();
L.addBegining(10);
L.addBegining(20);
L.addBegining(5);
L.addEnd (50);
L.addEnd(100);
L.addBegining(1);
System.out.println(L);
Transcribed Image Text:public void deleteEnd() { Node tmp=head; Node prev = null; while (tmp.next!=null) { prev=tmp; tmp=tmp.next; } prev.next=null; } public boolean contains(int d) { Node tmp=head; while(tmp!=null) { if (tmp.data==d) return true; tmp=tmp.next; return false; } public void remove(int d) { Node tmp=head; Node prev=null; while(tmp!=null && tmp.data! =d) { prev=tmp; tmp=tmp.next; } if(tmp!=null) prev.next=tmp.next; } public static void main(String[] args) { // TODO Auto-generated method stub List L=new List(); L.addBegining(10); L.addBegining(20); L.addBegining(5); L.addEnd (50); L.addEnd(100); L.addBegining(1); System.out.println(L);
class Node{
int data;
Node next;
public Node(int d) {
this (d, null);
}
public Node(int d,Node n) {
data=d;
next=n;
}
}
public class List {
private Node head;
public List() {
head=null;
}
public void addBegining(int d) {
Node n=new Node(d);
if(head==nul1) {
head=n;
}else {
n.next=head;
head=n;
}
}
public void addEnd (int d) {
if(head==nul1) {
head=new Node (d);
}else {
Node tmp=head;
while(tmp.next!=null)
tmp=tmp.next;
tmp.next=new Node (d);
}
Transcribed Image Text:class Node{ int data; Node next; public Node(int d) { this (d, null); } public Node(int d,Node n) { data=d; next=n; } } public class List { private Node head; public List() { head=null; } public void addBegining(int d) { Node n=new Node(d); if(head==nul1) { head=n; }else { n.next=head; head=n; } } public void addEnd (int d) { if(head==nul1) { head=new Node (d); }else { Node tmp=head; while(tmp.next!=null) tmp=tmp.next; tmp.next=new Node (d); }
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Similar 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