Manually sorting a linked list in Java (lexically) -

-

I am implementing my linked list in Java. There is only one string field in the node class called "name" And is a node called "link". Right now I have a test driver class which involves only several names in sequential order. Now, I am trying to type a sorting method to sort nodes according to the characters, but there is a problem with it. I From the post of someone else, I found this bubblest pseudo-stroke and tried to apply it, but it does not completely sort the entries. Is very sure that I do not appreciate any suggestions! 

  Private zero type () Enter the // {Enter} loop only if there are elements in the boolean list = (head! = Null); // If swap is done {swapped = false; // monitor pointer node curr = head; Node next = curr.link; Node pre = null; // The last object can not be swapped with next time (next! = Null) {// swap if there are items in the wrong order (curr.name.compareTo (next.name))

I spent a few minutes for errors on your code but no one found .

I say that unless someone has to work smarter or more difficult, then you should try Debugi If you have Eclipse like IDE on your own, you can do single-phase through the code, looking at the values ​​of the variable; If not, you can insert print statements in some places and check the hand You can do what you expect.

UPDATE I

I copied your code and tested it. In descending order (which may not be your intention), this is 0, 1 and 10 Drichchik fully working samples of nodes. So where's the problem?

UPDATE II

Still, what could be guessed "These entries do not sort completely." It is possible that you are expecting lexicographic sorting (i.e. 'B' before), and it is not planned for the words of mixed upper / lower case. In this case, resolve string method compare engineer (string str) .


Comments

Post a Comment

Popular posts from this blog

c# - How to capture HTTP packet with SharpPcap -

-
I would like to capture all incoming HTTP packets on my machine. To do this, I am using SharpPcap which is a WinPcap The cover is. SharpPcap works very well, but it captures TCP packets and what it wants to do for me is a very low level. Does anyone know how can I easily get full HTTP requests / reactions from all these TCP packets? Thanks SharpPcap is already able to capture the packet in the same way That's what the virus does (just in the code instead of the GUI). And you can either either parse them directly or you can put them in the drive in the common .pcap file format. The steps to parse the capture are: Open a connection at any time Loop a while Or start capturing using an event callback Parsing the raw packet for the type you want If you are reading .PPP dump files In addition to calling you an offline capture reader is almost the same, there is no need to select an interface, and you can set the majority There is no need to do the modes. All st
Read more

jquery - SimpleModal Confirm fails to submit form -

-
I am trying to confirm jQuery to show yes / no confirmation when I submit a form. I had modified (in the last list) to capture and block form submissions. However, it only works with jQuery 1.2.6, a recent upgrade stops 1.3.2, if yes is clicked, then by submitting the form. But I can not understand what is wrong / inconsistent in my code now. Demo (which works in both versions of a simple window.href implementation). $ (document) .ready (function () {$ ('input.delete'). Click (function (e) {e.preventDefault (); var target = $ (e .target); Confirm ("Really delete this event?", Function () {target.click ()});});}); How about something like this? The idea of ​​catching clicks (and fire!) On the submitted event is not click event. $ (document) .ready (function () {$ ('# myForm'). Submit (function () {var f = this; Confirm (" Remove? ", Function () {$ (f). Submit ();}) Return; Return the initial session;}}}}; Hope That this is som
Read more

php - Multiple Select with Explode: only returns the word "Array" -

-
By using Wordpress I have created a multiple selection box so that users can select categories to exclude. When the page is initially loaded, I see my predefined default option. However, when I select a new value and I save ... I only see the word "Array" and have not chosen anything else? & lt; Class = "amultiple" id = "& lt; php echo $ value ['id'] ;? gt;" name = "& gt; php echo $ value ['id'] ;; gt; []" Multiple = "multiple" size = "8" & gt; & Lt ;? Php global option; Foreign currency ($ value as value $) {if (get_settings ($ value ['id']) === FALSE {$$ value ['id'] = $ value ['std']; } And {$$ value ['id'] = get_settings ($ value ['id']); }} $ Ranges = & amp; Amp; Categories ('type = post & orderbiz = name & amp; hide_empty = 1'); If ($ ranges) {$ ex_cat = implode (',', $ tt_cat_exclude); Forex Currency ($ range a
Read more