Question

I have come to a problem where I try to use while loop on linked list.
I have two linked lists, namely temp and graph. I am using a while loop to do tasks while(temp != NULL). To move on in each of the loop, I am assigning temp = temp->link. However, this code does not compile. I realize that recursive function could be a solution, but the function is actually way more complicated that I don’t think recursive would be such a good idea. By the way, graph is already a built linked list. Thanks in advance!

P.S. It is part of homework.

temp = graph->link;
while(temp!=NULL){
    if(stack->link == NULL){
        stack->link = (node_pointer)malloc(sizeof(graph));
        stack->link->weight = temp->weight;
        stack->link->vertex = temp->vertex;
    }
    temp = temp->link; //Here is the problem.
}

edit:

stack and graph are both arrays of linked list:

typedef struct node *node_pointer;

struct node{
    int vertex;
    int weight;
    int visited;
    struct node *link;
};
node_pointer graph[50];
node_pointer stack[50];
node_pointer temp;

Answer 1

0xC00000005 is not a compile time error. This error usually happens when you access a memory location that you’re not allowed to, even if its pointing to NULL. Its a runtime error. Check to see if temp is not NULL and is also malloced properly. Is it? Also check all other variables. Use a debugger, run it through valgrind. It will help you learn the language and debugging techniques properly. Especially CompileTime and RuntimeErrors ;-).

Also explicitly make link as NULL when creating a new node. Pointer variables usually contain a JUNK value without initialization. I am assuming you’re not setting link to NULL and accessing a JUNK memory location. Garbage in Garbage out. Your logic of IF TEMP(WHICH IS SET TO LINK) IS NOT EQUAL TO NULL fails if LINK is not null but is junk.