Adjacency List for Graphs in C

by

Your program is causing memory leak. You should use an array of ADI*, not an array of ADI, to store what is returned from adjancencyList(). Using subscripting looks better than incrementing in this case. One more tips is that A = &( A[0] ); does virtually nothing.

Also note that they say you shouldn’t cast the result of malloc() in C.

Try this:

int main(void)
{
    int i, n, v;
    printf("Input number of vertices ");
    scanf( "%d", &n );
    ADI **A = malloc( n * sizeof( ADI* ) );

    for( i = 0; i < n; i++ )
    {
        printf( "Input vertex name:" );
        scanf( " %d ", &v );
        A[i] = adjancencyList( v );
    }

    for( i = 0; i < n; i++ )
    {
        printf(" %d ", A[i]->val  );
        printf( " \n " );
    }
     return 0;

}

More Related Contents:

  1. What is pointer to string in C?
  2. What is the output of the following code in C? [closed]
  3. Incorrect result in c code
  4. whats the difference between dynamic memory allocation and normal memory allocation?
  5. Value changing when I pass array into function
  6. I need help trying to understand this piece of code about structures and pointers [closed]
  7. C: differences between char pointer and array [duplicate]
  8. How does free know how much to free?
  9. “Pointer from integer/integer from pointer without a cast” issues
  10. Are there any platforms where pointers to different types have different sizes?
  11. What exactly is the array name in c?
  12. Does free(ptr) where ptr is NULL corrupt memory?
  13. How to pass a 2D array by pointer in C?
  14. Should I use char** argv or char* argv[]?
  15. How to use pointer expressions to access elements of a two-dimensional array in C?
  16. Addresses of two char pointers to different string literals are same
  17. Difference between char* and const char*?
  18. In C, what is the correct syntax for declaring pointers?
  19. C typedef of pointer to structure
  20. Are “malloc(sizeof(struct a *))” and “malloc(sizeof(struct a))” the same?
  21. C – SizeOf Pointers
  22. What is double star (eg. NSError **)?
  23. Where in memory are string literals ? stack / heap? [duplicate]
  24. How to include a dynamic array INSIDE a struct in C?
  25. How can I return a character array from a function in C?
  26. C difference between *[] and **
  27. Difference between *ptr[10] and (*ptr)[10]
  28. How are we able to access the pointer after deallocating the memory?
  29. Can a “container_of” macro ever be strictly-conforming?
  30. Difference between pointer to pointer and pointer to array?

Leave a Comment