Linked List Sorting with Strings In C

Posted by user308583 on Stack Overflow See other posts from Stack Overflow or by user308583
Published on 2010-04-04T16:26:10Z Indexed on 2010/04/04 16:33 UTC
Read the original article Hit count: 303

Filed under:

strings

|

lists

|

c

|

linked

|

homework

I have a struct, with a Name and a single Node called nextName

It's a Singly Linked list, and my task is to create the list, based on alphabetical order of the strings.

So iff i enter Joe Zolt and Arthur i should get my list structured as

Joe

Than

Joe Zolt

Than

Arthur Joe Zolt

I'm having trouble implementing the correct Algorithm, which would put the pointers in the right order.

This is What I have as of Now. Temp would be the name the user just entered and is trying to put into the list, namebox is just a copy of my root, being the whole list

 if(temp != NULL)
      {
              struct node* namebox = root;
              while (namebox!=NULL && (strcmp((namebox)->name,temp->name) <= 0))
              {
                      namebox = namebox->nextName;
                      printf("here");
                 }
                temp->nextName = namebox;
    namebox = temp;
    root = namebox;

This Works right now, if i enter names like CCC BBB than AAA

I Get Back AAA BBB CCC when i print

But if i put AAA BBB CCC , When i print i only get CCC, it cuts the previous off.

© Stack Overflow or respective owner

Related posts about strings

References to other strings in strings.xml ?

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi Is it possible to reference other strings inside of strings.xml ? Something of the form: My string Here it is: android:id="@string/string_one" (If it did exist, there would of course be problems of circular, infinite definitions, etc. to beware of). Thanks. >>> More
Passing List of Strings or Array of strings into Unity Injection Constructor (Config-Based)

as seen on Stack Overflow - Search for 'Stack Overflow'
I cannot seem to get unity working when attempting to pass in an array of strings into a constructor parameter list, while using XML configuration. When I try the following: <typeConfig ...> <constructor ...> <param ... parameterType="System.String[]"> <array>… >>> More
Strings in array are no longer strings after jQuery.each()

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm pretty confused with the behaviour of arrays of strings when I loop them through the jQuery.each() method. Apparently, the strings become jQuery objects inside the callback function. However, I cannot use the this.get() method to obtain the original string; doing so triggers a this.get is not… >>> More
Complete if statement with strings and array of strings

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a page that has 3 variables. They look like this: String[] Headers = new String[] { "Max Width", "Max Length", "Max Height" }; String currentHeader = (String)HttpContext.Current.Request.QueryString["ItemHas"] ?? ""; String checkString = (String)HttpContext.Current.Request.QueryString["ItemIn"]… >>> More
[C++] Index strings by other strings

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello, I need to index specific strings with other strings and I can't really find a good way to do so. I tried to use tr1::unordered_map, but I'm having some difficulties using it. If someone could tell me what is the best way to do that I'd be really grateful :) I also need to index objects by a… >>> More

Related posts about lists

Global Address List, Multiple All Address Lists in CN=Address Lists Container

as seen on Server Fault - Search for 'Server Fault'
When my colleges (that was way before my time here) updated Exchange 2000 to 2003 a English All Address Lists appeared in addition to the German variant. The English All Address Lists have German titled GAL below it. This has just been a cosmetic problem for the last few years. Now as we are in the… >>> More
Lists inside lists don't validate with w3c?

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi everybody, I've got some lists inside lists to make some fancy drop-down menus. e.g <ul> <li>something <ul> <li>sub menu</li> </ul> </li> </ul> Problem is, w3c doesn't like it. Is there a way to make this validate… >>> More
Why are listener lists Lists?

as seen on Stack Overflow - Search for 'Stack Overflow'
Why are listener lists (e.g. in Java those that use addXxxListener() and removeXxxListener() to register and unregister listeners) called lists, and usually implemented as Lists? Wouldn't a Set be a better fit, since in the case of listeners there's No matter in which order they get called (although… >>> More
Updating Lists of Lists in Tapestry4 using textfields and a single submit button

as seen on Stack Overflow - Search for 'Stack Overflow'
In Tapestry 4 I am trying it iterate over a list of lists (technically a list of objects who have a list of strings as a data field). I am currently doing this by using 'nested' for components. (This is pseudo code) <span jwcid="Form"> <span jwcid="@For" source="ognl:Javaclass.TopLevelList"… >>> More
jQuery.each for lists and non-lists

as seen on Stack Overflow - Search for 'Stack Overflow'
I've a jQuery.each(data, foo), where data is either a string or a list of strings. I'd like to know if there's an existing utility function to convert the string to a list, or otherwise perform foo on just the string. So instead of the easy route: if (!$.isArray(data)) { foo(0, data); // can't… >>> More