[Linked list]Got an error when print out the elements:(

[mattmao]

Okay, this is just my exercise in order to prepare for the coming assignment regarding the damned Linked List issue...

The task is simple and I am about to finish it. However, I couldn't go around one last bit: how to print out the elements?

Here is so far what I've got:

#include <stdio.h>
#include <stdlib.h>
 
struct intRecord
{
    int number;
    struct intRecord *next;
};
 
typedef struct intRecord intNode;
 
intNode *newNode(int number);
void copyArrayToList(intNode *start, int array[], int size);
void printList(intNode *start);
void freeList(intNode **start);
 
int main()
{
    int array[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    intNode *start = NULL;
 
    copyArrayToList(start, array, 10);
    printList(start);
    return 0;
}
 
void copyArrayToList(intNode *start, int array[], int size)
{
    /*Create a new linked ring list and copy the contents of array into it.*/
    int i;
    intNode *temp, *record;
 
    /*Add the first item to the linked ring list.*/
    temp = newNode(array[0]);
    record = temp;
    start = temp;
 
    /*Add the following items, but not the last noe, to this linked ring list.*/
    for(i=1; i<size-1; i++)
    {
        temp = newNode(array[i]);
        start->next = temp;
        start = temp;
    }
 
    /*Add the last item to this linked ring list.*/
    temp = newNode(array[size-1]);
    temp->next = record;
 
    /*Need to change the start back to the address of the first item.*/
    start = record;
 
}
 
intNode *newNode(int number)
{
    /*Add a new item to the Linked ring list.*/
    intNode *temp;
    temp = (intNode *) malloc(sizeof(intNode));
    if (temp == NULL)
    {
        printf("WARNING - Memory allocation error\n");
        exit(EXIT_FAILURE);
    }
    temp->number = number;
    temp->next = NULL;
 
    return temp;
}
 
void printList(intNode *start)
{
    /*Use a loop to print out the contents in the linked ring list.*/
 
    intNode *record = start;
    int i;
    for (i=0; i<10; i++)
    {
        /*I GOT A PROBLEM HERE! BUT WHY?*/
        printf("%d ", start->number);
        start = start->next;
    }
 
    printf("\n");
 
}

It passed the gcc compiling proecss, but in runtime the system gave me an error: "Segmentation Fault (core dumped)"

I've located the error to these lines of code:
[code]printf("%d ", start->number);
start = start->next;/CODE]

It means to move on to the next address of item in the linked ring list. My logic must be fine, but I just cannot figure out how to achieve that. I could print out the first item, which was "0" of course on screen, but the pointer wouldn't move as what I wanted.


Thanks in advance!


Sincerely yours,

Matt

[mattmao]

Fix my mistake, but still have two errors here:

printf("%d ", start->number);
        start = start->next;

Both lines of code are incorrect, why?

[Laharl]

intNode *record = start;
    int i;
    for (i=0; i<10; i++)
    {
        printf("%d ", &start->number);
        /*I GOT A PROBLEM HERE! BUT WHY?*/
        start = start->next;
    }
 

You've already got an intNode pointer here, so &start gives you a pointer to a pointer, so when you try to go from that double pointer straight to the data, it gives you an error because you need to dereference the extra pointer. Basically, just drop the & and you should be fine.

[mattmao]

Yeah, I've correct that. But still I got this "Segmentation fault"

Here is my current code:

#include <stdio.h>
#include <stdlib.h>
 
struct intRecord
{
    int number;
    struct intRecord *next;
};
 
typedef struct intRecord intNode;
 
intNode *newNode(int number);
void copyArrayToList(intNode *start, int array[], int size);
void printList(intNode *start);
void freeList(intNode **start);
 
int main()
{
    int array[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    intNode *start = NULL;
 
    copyArrayToList(start, array, 10);
    printList(start);
    return 0;
}
 
void copyArrayToList(intNode *start, int array[], int size)
{
    /*Create a new linked ring list and copy the contents of array into it.*/
    int i;
    intNode *temp, *record;
 
    /*Add the first item to the linked ring list.*/
    temp = newNode(array[0]);
    record = temp;
    start = temp;
    /*TEST CODE*/
    printf("%d ", temp->number);
 
    /*Add the following items, but not the last noe, to this linked ring list.*/
    for(i=1; i<size-1; i++)
    {
        temp = newNode(array[i]);
        start->next = temp;
        start = temp;
        /*TEST CODE*/
        printf("%d ", temp->number);
    }
 
    /*Add the last item to this linked ring list.*/
    temp = newNode(array[size-1]);
    temp->next = record;
    /*TEST CODE*/
    printf("%d\n", temp->number);
 
    /*Need to change the start back to the address of the first item.*/
    start = record;
 
}
 
intNode *newNode(int number)
{
    /*Add a new item to the Linked ring list.*/
    intNode *temp;
    temp = (intNode *) malloc(sizeof(intNode));
    if (temp == NULL)
    {
        printf("WARNING - Memory allocation error\n");
        exit(EXIT_FAILURE);
    }
    temp->number = number;
    temp->next = NULL;
 
    return temp;
}
 
void printList(intNode *start)
{
    /*Use a loop to print out the contents in the linked ring list.*/
 
    intNode *record = start;
    int i;
    for (i=0; i<10; i++)
    {
        // printf("%d ", start->number);
        /*I GOT A PROBLEM HERE! BUT WHY?*/
        //start = start->next;
    }
 
    printf("\n");
 
}
 

There is nothing meaningful inside my printList function right now, I don't know how to fix that.

[Laharl]

Got it. When you pass start to copyArrayToList, a local copy of that pointer is formed, which is then set to temp. When the function closes, however, the copy is removed and the original remains where it is, at NULL. To fix this, either set start outside the function, in the main, or use a double pointer (intNode **). You can call the function with copyArrayToList(&start, <other paramters>), since & in prefix gives you a pointer, you pass the pointer by pointer. Sounds odd, but it works.

[mattmao]

#include <stdio.h>
#include <stdlib.h>
 
struct intRecord
{
    int number;
    struct intRecord *next;
};
 
typedef struct intRecord intNode;
 
intNode *newNode(int number);
intNode *copyArrayToList(int array[], int size);
void printList(intNode *start);
void freeList(intNode **start);
 
int main()
{
    int array[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    intNode *start = NULL;
 
    start = copyArrayToList(array, 10);
 
    /*TEST CODE*/
     printf("%d", start->number);
 
    printList(start);
    return 0;
}
 
intNode *copyArrayToList(int array[], int size)
{
    /*Create a new linked ring list and copy the contents of array into it.*/
    int i;
    intNode *temp, *record, *pre;
 
    /*Add the first item to the linked ring list.*/
    temp = newNode(array[0]);
    record = temp;
    pre = temp;
    /*TEST CODE*/
    printf("%d ", temp->number);
    printf("now record contains:%d ", record->number);
 
    /*Add the following items, but not the last noe, to this linked ring list.*/
    for(i=1; i<size-1; i++)
    {
        temp = newNode(array[i]);
        pre->next = temp;
        pre = temp;
        /*TEST CODE*/
        printf("%d ", temp->number);
    }
 
    /*Add the last item to this linked ring list.*/
    temp = newNode(array[size-1]);
    temp->next = record;
    /*TEST CODE*/
    printf("%d\n", temp->number);
 
    /*Need to change the start back to the address of the first item.*/
    return record;
 
 
}
 
intNode *newNode(int number)
{
    /*Add a new item to the Linked ring list.*/
    intNode *temp;
    temp = (intNode *) malloc(sizeof(intNode));
    if (temp == NULL)
    {
        printf("WARNING - Memory allocation error\n");
        exit(EXIT_FAILURE);
    }
    temp->number = number;
    temp->next = NULL;
 
    return temp;
}
 
void printList(intNode *start)
{
 
}
 

Fixed some problems, it works now. But I am still trying to finish all functionalities.

1bash-3.2$ gcc mycode.c
bash-3.2$ ./a.out
1 now record contains:1 2 3 4 5 6 7 8 9 10
1bash-3.2$ 
 

[mattmao]

I don't know why I cannot edit my code, this is so far what I've done:

#include <stdio.h>
#include <stdlib.h>
 
struct intRecord
{
    int number;
    struct intRecord *next;
};
 
typedef struct intRecord intNode;
 
intNode *newNode(int number);
intNode *copyArrayToList(int array[], int size);
void printList(intNode *start, int size);
void freeList(intNode **start, int size);
 
int main()
{
    int array[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    intNode *start = NULL;
 
    start = copyArrayToList(array, 10);
 
    /*TEST CODE*/
    //printf("%d", start->number);
 
    printList(start, 10);
    freeList(&start, 10);
    return 0;
}
 
intNode *copyArrayToList(int array[], int size)
{
    /*Create a new linked ring list and copy the contents of array into it.*/
    int i;
    intNode *temp, *record, *pre;
 
    /*Add the first item to the linked ring list.*/
    temp = newNode(array[0]);
    record = temp;
    pre = temp;
    /*TEST CODE*/
    //printf("%d ", temp->number);
 
    /*Add the following items, but not the last noe, to this linked ring list.*/
    for(i=1; i<size-1; i++)
    {
        temp = newNode(array[i]);
        pre->next = temp;
        pre = temp;
        /*TEST CODE*/
        //printf("%d ", temp->number);
    }
 
    /*Add the last item to this linked ring list.*/
    temp = newNode(array[size-1]);
    pre->next = temp;
    temp->next = record;
    /*TEST CODE*/
    //printf("%d\n", temp->number);
 
    /*Need to change the start back to the address of the first item.*/
    return record;
 
 
}
 
intNode *newNode(int number)
{
    /*Add a new item to the Linked ring list.*/
    intNode *temp;
    temp = (intNode *) malloc(sizeof(intNode));
    if (temp == NULL)
    {
        printf("WARNING - Memory allocation error\n");
        exit(EXIT_FAILURE);
    }
    temp->number = number;
    temp->next = NULL;
 
    return temp;
}
 
 
 
void printList(intNode *start, int size)
{
   /* Print the contents of the ring list.*/
 
   int i;   
 
   for(i=0; i<size; i++)
   {
      printf("%d ", start->number);
      start = start->next;
   }
   printf("\n");
}
 
void freeList(intNode **start, int size)
{
    intNode *temp, *pre, *record = *start;
    int i;
    pre = *start;
    temp = *start;
 
    if(*start == NULL) return;
 
    for (i=0; i<size; i++)
    {
        temp = pre->next;
        free(pre);
        pre = temp;
    }
    *start = NULL;
 
}

I hope everything is fine now...