• s3a

Is the end of this algorithm correct?

At vero eos et accusamus et iusto odio dignissimos ducimus qui blanditiis praesentium voluptatum deleniti atque corrupti quos dolores et quas molestias excepturi sint occaecati cupiditate non provident, similique sunt in culpa qui officia deserunt mollitia animi, id est laborum et dolorum fuga. Et harum quidem rerum facilis est et expedita distinctio. Nam libero tempore, cum soluta nobis est eligendi optio cumque nihil impedit quo minus id quod maxime placeat facere possimus, omnis voluptas assumenda est, omnis dolor repellendus. Itaque earum rerum hic tenetur a sapiente delectus, ut aut reiciendis voluptatibus maiores alias consequatur aut perferendis doloribus asperiores repellat.

Get our expert's

answer on brainly

SEE EXPERT ANSWER

Get your free account and access expert answers to this and thousands of other questions.

A community for students.

  • s3a

Is the end of this algorithm correct?

Computer Science
See more answers at brainly.com
At vero eos et accusamus et iusto odio dignissimos ducimus qui blanditiis praesentium voluptatum deleniti atque corrupti quos dolores et quas molestias excepturi sint occaecati cupiditate non provident, similique sunt in culpa qui officia deserunt mollitia animi, id est laborum et dolorum fuga. Et harum quidem rerum facilis est et expedita distinctio. Nam libero tempore, cum soluta nobis est eligendi optio cumque nihil impedit quo minus id quod maxime placeat facere possimus, omnis voluptas assumenda est, omnis dolor repellendus. Itaque earum rerum hic tenetur a sapiente delectus, ut aut reiciendis voluptatibus maiores alias consequatur aut perferendis doloribus asperiores repellat.

Get this expert

answer on brainly

SEE EXPERT ANSWER

Get your free account and access expert answers to this and thousands of other questions

  • s3a
(Check my uppercase comments at the bottom. If I am right please confirm because I am weak in this stuff and it would help a lot to know if I am right and not just if I am wrong.) public void reverse(){ DNode cur = header.getNext(); DNode tmp; while (cur != trailer){ // swap the next and prev referneces tmp = cur.getNext(); cur.setNext(cur.getPrev()); cur.setPrev(tmp); // advance to the next node in the sequence cur = tmp; } // swap the references of header.next and trailer.prev header.setNext(trailer.getPrev()); trailer.setPrev(header.getNext()); tmp = header; // SHOULDN'T THIS BE tmp = trailer; ? trailer = header; header = trailer; // SHOULDN'T THIS BE header = tmp; ? }
  • s3a
I forgot to add the question :P. Here it is (Question #5 - not #4): 4. Using pseudocode or Java (or a mix), write an algorithm for reversing the order of nodes in a singly linked list. You may assume a head and tail reference, and you may directly get and set the next field of any node, but you may not assume any add or remove methods are defined. 5. Write an algorithm for reversing the order of nodes in a doubly linked list. The same instruc- tions as in Question 4 apply, except that you may assume a header or trailer rather than head or tail, if you wish. (Also, what is the difference between header and trailer compared to head and tail - is it just a different way of saying the same thing?)
I believe your comments are correct. When you swap you want to do the following: first = tmp first = second second = tmp

Not the answer you are looking for?

Search for more explanations.

Ask your own question

Other answers:

Oh, and I looks like the header and tailer are just variable names. They are no different than head and tail in this case.
  • s3a
Thank you very much! It also feels great that I was right :)
  • s3a
Also, can you confirm if I am right for the following because I think that: header.setNext(trailer.getPrev()); trailer.setPrev(header.getNext()); should be tmp = header.getNext(); header.setNext(trailer.getPrev()); trailer.setPrev(tmp); (for the stuff above the stuff I initially commented on with uppercase comments).

Not the answer you are looking for?

Search for more explanations.

Ask your own question