ZuoTi.Pro
Question

When deleting an element in the middle of a doubly linked list how many pointers need to be reset Select one O a. 2 O.O Oc1 n
engineering   Computer-Science   
0 0
Add a comment Improve this question Transcribed image text
Next > < Previous
Sort answers by oldest

Homework Answers

Answer #1

The Answer is 2
It needs two links has to be changed to delete the node in the middle of the double linked list.
The two pointers are already existed in the double linked list.
one is the next pointer to the previous node of deleted node
second is the previous pointer to the next node of deleted node
These two existing nodes has to be changed.

If you have any doubts please comment and please don't dislike.

0 0
Add a comment
Know the answer?
Add Answer to:
When deleting an element in the middle of a doubly linked list how many pointers need...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions

  • 1. How many pointers are contained in the nodes of a circularly doubly-linked list with a...

    1. How many pointers are contained in the nodes of a circularly doubly-linked list with a sentinel node of five data nodes? 2.given a circularly doubly-linked list with a sentinel node where each node has two references(forw and back); one that points to the next node and another that points to the previous node. Assume the linked list below: SENTINEL - 30 - 70 - 90 - 50 - 10 Provide the output for the following statement Print( head->forw->forw->forw->forw->back->data) 3.given...

  • Linked Lists: Suppose you have a doubly linked list with both head and tail pointers, that...

    Linked Lists: Suppose you have a doubly linked list with both head and tail pointers, that stores integers. Implement a non-recursive function that takes a linked list, searches for an integer, and removes the node with the first occurrence of that integer and also removes the node directly after it regardless of value . This function will return to address of the resulting list. You ca n assume that there will be at least three nodes, and if there is...

  • How do you remove a value that has occurred multiply times in a doubly linked list...

    How do you remove a value that has occurred multiply times in a doubly linked list , the value is in the front , middle and end of the linked list and is also given as a parameter in your method

  • To swap two elements of a python list, I need: Select one: a. a new element...

    To swap two elements of a python list, I need: Select one: a. a new element at the beginning of the list b. a new element at the end of the list Question text To swap the content of two nodes from a doubly-linked-list, I need: Select one: a. a reference to previous only. b. a reference to previous and a reference to next. c. a temporary Doubly-Linked-List node. d. a temporary variable to contain an object. Question text To...

  • In java Write a method public void printReverse() that prints the elements of a doubly linked...

    In java Write a method public void printReverse() that prints the elements of a doubly linked list in reverse. Write a method public void delete5FromTheEnd() which deletes the 5th element from end of the list. Note that if you reach the end then you have to reverse the direction of counting. In the main() method of the test class, create a randomly generated Doubly-Linked list of 10 Integers. Next, call the delete5FromTheEnd() method and print the lists iteratively until the...

  • In java Write a method public void printReverse() that prints the elements of a doubly linked...

    In java Write a method public void printReverse() that prints the elements of a doubly linked list in reverse. Write a method public void delete5FromTheEnd() which deletes the 5th element from end of the list. Note that if you reach the end then you have to reverse the direction of counting. In the main() method of the test class, create a randomly generated Doubly-Linked list of 10 Integers. Next, call the delete5FromTheEnd() method and print the lists iteratively until the...

  • I already created a doubly linked list class. I need help doing this and adding the...

    I already created a doubly linked list class. I need help doing this and adding the doubly linked list class to this. I need this for Java language if someone can please help me Step 2 Stack and Queue Using the linked list class you created in Step 1 create stack and queue classes. Iwill leave it up to you as to whether to use composition or inheritance but whatever way you choose to go you should be able to...

  • 1) Create a portfolio class which stores stocks in doubly-linked list. 2) Portfolio class has load...

    1) Create a portfolio class which stores stocks in doubly-linked list. 2) Portfolio class has load and store functions to keep all its stocks on files. 3) How do you prove that the portfolio is indeed linked correctly in both directions? (Want one answer? highlight next line) how about print and reverse print? 4) Create your own test data such that you can demonstrate stock insertion and deletion at the beginning / middle / end of the portfolio.

  • DATA STRUCTURES JAVA In the doubly linked list develop the following operators: 1. Clone without duplicates....

    DATA STRUCTURES JAVA In the doubly linked list develop the following operators: 1. Clone without duplicates. Clone a linked list by removing the duplicates. public LinkedList cloneWithoutDuplicates( ) 2. At each occurrence of element x in the list, if y is the element before x and z is the one after x, substitute y with x and z with y. public void substitute(AnyType x, Comparator<AnyType> cmp) 3. Exchange elements in index1 and index2 with the following condition: if the element...

  • Q) Modify the class Linked List below to make it a Doubly Linked List. Name your...

    Q) Modify the class Linked List below to make it a Doubly Linked List. Name your class DoublyLinkedList. Add a method addEnd to add an integer at the end of the list and a method displayInReverse to print the list backwards. void addEnd(int x): create this method to add x to the end of the list. void displayInReverse(): create this method to display the list elements from the last item to the first one. Create a main() function to test...

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT