What would be the output of the following code? KWLinkedList list = new KWLinkedList (): for(int i = 0; i< 4; i++) list.add( i ); Listiterator iter = list.listiterator(2): while(iter.hasNext()) int x = iter.next(); if(x % 2 == 1) iter.set(x + 1); while(iter.hasPrevious()) System.out.print(iter.previous() + " ");

What would be the output of the following code? KWLinkedList list = new KWLinkedList (): for(int i = 0; i< 4; i++) list.add( i ); Listiterator iter = list.listiterator(2): while(iter.hasNext()) int x = iter.next(); if(x % 2 == 1) iter.set(x + 1); while(iter.hasPrevious()) System.out.print(iter.previous() + " ");

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

See similar textbooks

Similar questions

Would a LinkedList or an ArrayList perform better when run on the following code? Why? public static int min(List<Integer> list) { int min = list.get(0); for (int i = 1; i < list.size(); i++) { if (list.get(i) < min) { min = list.get(i); } } return min; }
Given the MileageTrackerNode class, complete main() in the MileageTrackerLinkedList class to insert nodes into a linked list (using the insertAfter() method). The first user-input value is the number of nodes in the linked list. Use the printNodeData() method to print the entire linked list. DO NOT print the dummy head node. Ex. If the input is: 3 2.2 7/2/18 3.2 7/7/18 4.5 7/16/18 the output is: 2.2, 7/2/18 3.2, 7/7/18 4.5, 7/16/18 public class MileageTrackerNode { private double miles; // Node data private String date; // Node data private MileageTrackerNode nextNodeRef; // Reference to the next node public MileageTrackerNode() { miles = 0.0; date = ""; nextNodeRef = null; } // Constructor public MileageTrackerNode(double milesInit, String dateInit) { this.miles =…
Write a Method Called makePalindrome() that will return a linked list with a palindrome of the calling list. Example [1,2,3] must return [1,2,3,3,2,1] and [8,9,1,4] must return [8,9,1,4,4,1,9,8].
Implement a lastIndex method for the LinkedIntList class you worked on for HW4. This method takes an int argument and returns the largest index such that the int argument appears at that index in the list. If the int argument does not appear in the list, then -1 is returned. For example if the list example contained the numbers [4, -1, 2, 7, -1, 3] in that order, then example.lastIndex(-1) should return 4 and example.lastIndex(5) should return -1. In the text area below, write the definition of the lastIndex method. (In other words, write the code that should replace the //TODO comment.) Your code cannot call any methods. public class LinkedIntList { private class Node { private int item; private Node next; public Node() {} public Node(int number, Node nextNode) { item = number; next = nextNode; } } private Node first; // first node of the list public LinkedIntList() { first = null;…
Trying this again since part of my question keeps disappearing Given main() in the ShoppingList class, define an insertAtEnd() method in the ItemNode class that adds an element to the end of a linked list. DO NOT print the dummy head node. Ex. if the input is: 4 Kale Lettuce Carrots Peanuts where 4 is the number of items to be inserted; Kale, Lettuce, Carrots, Peanuts are the names of the items to be added at the end of the list. The output is: Kale Lettuce Carrots Peanuts public class ItemNode { private String item; private ItemNode nextNodeRef; // Reference to the next node public ItemNode() { item = ""; nextNodeRef = null; } // Constructor public ItemNode(String itemInit) { this.item = itemInit; this.nextNodeRef = null; } // Constructor…
1. According to the following LinkedList, write pseudo code for the question belowHow do you insert a node with the data, "Brandon" between the node of "Chu" and the node of "Bethany"? 2.Assume that there is a linked list that connected several names.How do you set up a "while" loop to print the whole list? 3.What is the advantage of using a LinkedList over an ArrayList?
What would be the output of the following code? KWLinkedList<Integer> list = new KWLinkedList<Integer> (); for(int i = 1; i <= 4; i++) list.add( i ); ListIterator <Integer> iter = list.listIterator(); while(iter.hasNext()) { int x = iter.next(); int y = iter.next(); iter.set(x + y); } while(iter.hasPrevious()) System.out.print(iter.previous() + " "); 7 3 3 1 1 3 3 7 1 2 3 4 4 7 2 3
If myList is a declared ADT list and the front of the list is on the left, what does the method getEntry(3) return after applying the following pseudo code? myList.add("horse")myList.add("goat")myList.add(1, "fish")myList.add("cat")myList.add(2, "dog")myList.remove(4)goatdoghorsecat
Write a method called replaceAll that accepts two integer values as parameters and replaces all occurrences of the first value in the list with the second value. For example, if a variable called list stores [11, –7, 3, 42, 3, 0, 14, 3], the call of list.replaceAll(3, 999); should change the list to store [11, –7, 999, 42, 999, 0, 14, 999].
Write C++ program to give implementation of doubly linked list and should have the following functionality.-InsertFirst ( ? )-InsertLast ( ? )-InsertAfter ( ? )-DisplayList ( ? )-DeleteFirst ( ? )-DeleteLast ( ? )-DeleteSpecific( ? )
I want to make this code to Double linked list 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==null) { head=n; }else { n.next=head; head=n; } } public void addEnd(int d) { if(head==null) { head=new Node(d); }else { Node tmp=head; while(tmp.next!=null) tmp=tmp.next; tmp.next=new Node(d); } } public String toString() { Node tmp=head; String ans=""; while(tmp!=null) { ans+=tmp.data+"-->"; tmp=tmp.next; } return ans; } public void deleteBegining() { if (head!=null) { head=head.next; } } 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…
Which methods from the List interface are not supported by ArrayList and LinkedList? Explain why you think such methods aren't a part of List.