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
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
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);](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2F0746a094-3bcd-4ac7-806b-5b7372ca1611%2F6c0efd4d-8e04-4dca-8bb9-58767235956a%2Ftrq0otk_processed.png&w=3840&q=75)
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);

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

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 2 steps

Recommended textbooks for you

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)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON

Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON

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)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON

Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON

C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON

Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning

Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education