Thread: Link list sort no work.

I have rewritten my sort numerous times, but it doesn't work.
can anybody see why. I've asked this question numerous times, but noone has been able to point me in the correct direction. This below is my newest revision, but it still doesn't work. It hangs. I believe it hangs due to the red location.
prior thread on this question

Code:

 
	void linklist::orderedlist(linklist *list)
	{  
		initializeData();

		list->current=list->head;

		while (list->current != NULL)  
		{		
			current = previous = head;

			link* newlink = new link;

			 strcpy(newlink->fname,list->current->fname); //hangs after this change was made.
			strcpy(newlink->lname,list->current->lname); 
			strcpy(newlink->ssnumber,list->current->ssnumber);
			newlink->age=list->current->age;
			newlink->weight=list->current->weight;

			newlink->next = NULL;

			if (head == NULL) //this tells me I have an empty list
			{
				head = newlink;
				tail = head;
			}
			else
			{
				//find the position to insert it
				while ( strcmp(current->lname,buffer2)==1 && current->next !=NULL)
				{
					previous = current;
					current = current->next;
				}

				if (current==head)//it will become the new head
				{
					newlink->next=head;
					head=newlink;
				}
				else
				{
					if (current->next==NULL)//becomes the new tail
					{
						tail->next=newlink;
						tail = newlink;
					}
					else
					{
						previous->next=newlink;
						newlink->next=current;
					}
				}
			}
		}
	}

Thanks for the response.

Your c style strings have a size of SIZE. That means that array indexes 0 through SIZE-1 are valid. In all your initialization code, you set buffer[SIZE] = '\0', which is writing to memory off the end of the array. You should declare you char arrays to be size SIZE+1, or always set SIZE-1 to null. (Note: when I initialize char arrays to null, I just use memset to set the entire thing to 0).

Doesn't the below code initialize all locations of the array to '\0'?

Code:

 
		buffer1[SIZE]='\0';

And what does memset do? I have never seen that before.

In your orderedList method, you never change list->current, so it goes into an infinite loop. Are you supposed to be setting list->current to list->current->next after each pass through the loop?

Thanks I fixed that and it at least merges the lists now, but still the sort doesn't work.

I don't remember any of your other posts, so I don't know if anybody has mentioned it, but you should probably learn the standard string class. If this is for an assignment and you aren't allowed to use it, that sucks for you, but you should still learn on your own when you get a chance.

My teacher has never shown us how to use these. My books do not state anything of relivence on this. And what I've read from the below url has shown me nothing but compile errors. Do you know of another location for beginer details on string classes?
ANSI string class

Again, you might have heard this over and over, but why do you use <iostream.h> and void main()? Both are wrong.

I have never been told this before. I thought void main() was ok due to I'm not returning anything. And as for <iostream.h> I have tried to replace it with <iostream> and using namespace std;. That also creates massive amounts of compile errors.

Code:

while ( strcmp(current->lname,buffer2)==1 && current->next !=NULL)

Hm, doesn't strcmp have more than 2 return values? I thought there was one for equality, one for greater than and one for less than?

memset(buffer1, '\0', SIZE);

Initialization:
This compiled quite easily, but I'm not sure what it does.
It looks like a function call with 3 parameters. Is this a string function? If I'm reading this correctly it looks like I'm using memset to initialize buffer1 of size (SIZE) to '\0'. If I'm translating this correctly that means my book is showing me the incorrect way to initialize data. It stated that to initialize data we need only to input it like buffer1[SIZE]='\0'. I have gathered from what you have said that this is incorrect. Before I thought we only had to initialize one location in the array to 0 or '\0' and the remaining will automatically be initialized to that value. Will memset work for other types of arrays? (double, int, float)
String Class:
I have had good luck retrying string classes with a fresh program v.s. jumping into the program midway and trying to rewrite it using string classes.

Code:

while ( strcmp(current->lname,buffer2)==1 && current->next !=NULL)

Hm, doesn't strcmp have more than 2 return values? I thought there was one for equality, one for greater than and one for less than?

Should this matter. My code is only looping to the next time in the list I can input the node. I do not think that this would create an issue. It might if I wanted to catigorize it by first name if the last is the same. What issue do you think this creates? Early exit or no execution?

Well, what if it returns -1 (which i think would mean "less than") still the strings are not equal. I wasn't really looking at what you wanted to do, but if you are trying to loop while the two strings are not equal then it might not always work...You could do:

while( (!strcmp(current->lname,buffer2)) && current->next != NULL)

It looks like a function call with 3 parameters. Is this a string function? If I'm reading this correctly it looks like I'm using memset to initialize buffer1 of size (SIZE) to '\0'. If I'm translating this correctly that means my book is showing me the incorrect way to initialize data.

All correct, unless you are misreading your book, memset sets every element of the array to whatever you specified by the second parameter (in this case '\0')

It stated that to initialize data we need only to input it like buffer1[SIZE]='\0'. I have gathered from what you have said that this is incorrect. Before I thought we only had to initialize one location in the array to 0 or '\0' and the remaining will automatically be initialized to that value.

Initializing buffer1[SIZE] will only initialize element SIZE, so if SIZE == 50 then you are changing buffer1[50] to '\0', but not the rest of the array.

Will memset work for other types of arrays? (double, int, float)

Yes, it takes a void pointer (void*) as its first argument

I understand why. My book is misleading.
Deitel and Deitel C++ How to program Third Edition.
I made the appropriate changes and they took to the program quite easily. I'm still at the same location for the sorted link list.
My code still only merges, but doesn't create it sorted. It will create a fresh list sorted, but not when I'm combining 2 already built lists.