Homework Answers
Answer: 28
There are 6 nodes in the list:
Node-1 : 3
Node-2 : 1
Node-3 : 4
Node-4 : 0
Node-5 : 2
Node-6 : 5
And front = Node 1
Let's now consider the statements in m1()
First it assigns node = front => node = Node1 (3)
node.getNext() = Node1.getNext() => Node2(1)
Hence , k = 3+1 = 4
In for-loop, i varies from 0 to k-1 which 3
| i | node(before) | node.getNext() | node (after) |
| 0 | Node1(3) | Node2(1) | Node2(1) |
| 1 | Node2(1) | Node3(4) | Node3(4) |
| 2 | Node3(4) | Node4(0) | Node4(0) |
| 3 | Node4(0) | Node5(2) | Node5(2) |
After for-loop execution, node
= Node5(2)
curr = node => curr = Node5(2)
sum = 0
While-loop execution:
| Iteration | curr.getElement()*k | sum | curr(after) |
| 1 | Node5(2)*4 = 2*4 = 8 | 0+8 = 8 | Node6(5) |
| 2 | Node6(5)*4 = 5*4 = 20 | 8+20 = 28 | null |
At the end of execution, sum = 28.
m1() returns sum, which is 28.
Please don't forget to give a Thumbs Up.
Add Answer to:
Indicate the value that would be returned from the method m10 below given the linked list...
Please use Java programming: Modify both ArrayList and LinkedList classes and add the following method to...
Please use Java programming: Modify both ArrayList and LinkedList classes and add the following method to both classes: public void reverseThisList(), This method will reverse the lists. When testing the method: print out the original list, call the new method, then print out the list again ------------------------------------------------------------------------- //ARRAY LIST class: public class ArrayList<E> implements List<E> { /** Array of elements in this List. */ private E[] data; /** Number of elements currently in this List. */ private int size; /**...
Data Structures - Singly Linked Lists You will add a method swapNodes to SinglyLinkedList class (below). This method should swap two nodes node1 and node2 (and not just their contents) given reference...
Data Structures - Singly Linked Lists You will add a method swapNodes to SinglyLinkedList class (below). This method should swap two nodes node1 and node2 (and not just their contents) given references only to node1 and node2. The new method should check if node1 and node2 are the same node, etc. Write the main method to test the swapNodes method. You may need to traverse the list. package linkedlists; public class SinglyLinkedList<E> implements Cloneable { // ---------------- nested Node class...
Doubly Linked List The assignment is to modify the below code in any way (like changing the method of a function). Time...
Doubly Linked List The assignment is to modify the below code in any way (like changing the method of a function). Time complexity is omitted. Any methods/functions below could be changed into something different. I was thinking of changing the method of getting size of list and maybe change from numbers to letters for nodes. import java.util.Scanner; /* Class Node */ class Node { protected int data; protected Node next, prev; /* Constructor */ public Node() { next = null;...
Given a singly-linked list interface and linked list node class, implement the singly-linked list which has...
Given a singly-linked list interface and linked list node class, implement the singly-linked list which has the following methods in Java: 1. Implement 3 add() methods. One will add to the front (must be O(1)), one will add to the back (must be O(1)), and one will add anywhere in the list according to given index (must be O(1) for index 0 and O(n) for all other indices). They are: void addAtIndex(int index, T data), void addToFront(T data), void addToBack(T...
Question 2 (3 points) Given the following singly linked list (a list with four nodes), what...
Question 2 (3 points) Given the following singly linked list (a list with four nodes), what will be the value stored at the last node when the following operations are executed? head->1111-151->11011->1211 Node curr = head; while(curr next !=null) { curr.item = curritem-head. item; curr = cur next; اسرة Node newNode = new Node(8): curr.next = newNode: 23 O 12 OS O21 Question 3 (3 points) Given a recursive method as shown below, what is the return value for P(5)...
iImplement a Singly Linked List detectLoop in Java, it would check whether the linked list contains...
iImplement a Singly Linked List detectLoop in Java, it would check whether the linked list contains a loop. Print true if yes, false if not. Test by using the following code: LL<Integer> L = new LL<>(); for (int i = 1000; i > 0; i-=3) sl.add(i); try { L.insert(122, L.getNode(70), L.getNode(21)); if (L.detectLoop()) System.out.println("True"); else System.out.println("False."); } catch(Exception e){ e.printStackTrace(); } class Linkedlist<E>{ private static class Node<E>{ private E element; private Node<E> next; public Node(E e, Node<E> n){ element =...
C++ - I have a doubly linked list, but I haven't been able to get the...
C++ - I have a doubly linked list, but I haven't been able to get the "reverse list" option in the code to work(It's option #in the menu in the program). I received this guidance for testing: Test 4 cases by entering (in this order) c,a,z,k,l,m This tests empty list, head of list, end of list and middle of list. Then delete (in this order) a,z,l. This tests beginning, end and middle deletes. This exhaustively tests for pointer errors. #include...
Inventory (linked lists: insert at the front of a list)
import java.util.Scanner;public class Inventory { public static void main (String[] args) { Scanner scnr = new Scanner(System.in); InventoryNode headNode; InventoryNode currNode; InventoryNode lastNode; String item; int numberOfItems; int i; // Front of nodes list ...
JAVA you have been given the code for Node Class (that holds Strings) and the LinkedList...
JAVA you have been given the code for Node Class (that holds Strings) and the LinkedList Class (some methods included). Remember, you will use the LinkedList Class that we developed in class not Java’s LinkedList Class. You will add the following method to the LinkedList Class: printEvenNodes – this is a void method that prints Nodes that have even indices (e.g., 0, 2, 4, etc). Create a LinkedListDemo class. Use a Scanner Class to read in city names and store...
Using the provided table interface table.h and the sample linked list code linkedList.c, complete an implementation...
Using the provided table interface table.h and the sample linked list code linkedList.c, complete an implementation of the Table ADT. Make sure that you apply the concepts of design by contract (DbC) to your implementation. Once you have fully implemented the table, create a main.c file that implements a testing framework for your table. Your table implementation must ensure that values inserted are unique, and internally sorted within a linked list. table.h #ifndef _TABLE_H #define _TABLE_H //----------------------------------------------------------------------------- // CONSTANTS AND...
Question 2 (3 points) Given the following singly linked list (a list with four nodes), what will be the value stored at the last node when the following operations are executed? head->1111-151->11011->1211 Node curr = head; while(curr next !=null) { curr.item = curritem-head. item; curr = cur next; اسرة Node newNode = new Node(8): curr.next = newNode: 23 O 12 OS O21 Question 3 (3 points) Given a recursive method as shown below, what is the return value for P(5)...
Most questions answered within 3 hours.
-
Case 3: New Retail Strategy
September 2010: American retailers are cutting expenses to
maintain stable profits...
asked 3 minutes ago -
What do you expect to happen when acetylacetone reacts with a
base? Draw structures of the...
asked 2 minutes ago -
What is meant by biocultural evolution? what examples will
better describe how it might have influenced...
asked 36 minutes ago -
How
do I locate proper sources that are peer reviewed articles for this
topic : placing...
asked 32 minutes ago -
A recent graduate decided to have $1 million ready for
retirement 30 years from now. The...
asked 30 minutes ago -
Schrute Farm Sales buys portable generators for $460 and sells
them for $720 He pays a...
asked 38 minutes ago -
A 10,000 kg jet plane must reach a speed of 60 m / s for
takeoff....
asked 32 minutes ago -
Write and submit one complete Java program to solve the
following requirements. Your program will employ...
asked 40 minutes ago -
Identical twins come from a single egg that split into two
embryos, and fraternal twins are...
asked 50 minutes ago -
The chemical formula for any CFC, HCFC, or HFC can be obtained
by adding 90 to...
asked 53 minutes ago -
Price discrimination adds to social welfare in the form of
(i)
increased total surplus.
(ii)
reduced...
asked 47 minutes ago -
Find and Sketch 6 point circular convolution of two sequences;
N=6
x[n] = [1,2,3,4]
h[n]= [0,0,1,0]
asked 1 hour ago