c double pointer array

Question

The following is my current code. My professor told us to use a double pointer to create an array of pointers

 struct dict {
  struct word **tbl;
  int (*hash_fcn)(struct word*);
  void (*add_fcn)(struct word*);
  void (*remove_fcn)(struct word*);
  void (*toString_fcn)(struct word*);
};

struct word {
  char *s;
  struct word *next;
};

struct dict *hashtbl;

Part of the main function

  hashtbl=malloc(sizeof(struct dict));
  hashtbl->tbl=malloc(sizeof(struct word)*256);
  int i;
  for(i=0;i<256;i++)
  { 
    hashtbl->tbl[i]=NULL;
  }

is this the correct way to implement this sort of double pointer array?

and is using

hashtbl->tbl[i] = .....

the right way of accessing that space?

@Nayefc I did that hashtbl->tbl=malloc(sizeof(struct word *)*256); — Kamran224
– Kamran224, Commented Nov 14, 2011 at 3:00

Santa Zhang · Accepted Answer · 2011-11-14 02:48:35Z

3

hashtbl->tbl=malloc(sizeof(struct word)*256);

should actually be

hashtbl->tbl=malloc(sizeof(struct word *)*256);

since hashtbl->tbl is an array of struct word *

answered Nov 14, 2011 at 2:48

Santa Zhang

9148 silver badges13 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

darksky · Accepted Answer · 2011-11-14 03:01:36Z

0

To initialize struct word **tbl:

hashtbl->tbl = malloc(sizeof(struct word *)*256);

if (hashtbl->tbl == NULL) {
    printf("Error malloc");
    exit(1);
}

for (int i = 0; i < 256; i++) {
    hashtbl->tbl[i] = malloc(sizeof(struct word));
    if (hashtbl->tbl[i] == NULL) {
        printf("Error malloc");
        exit(1);
}

To deallocate:

for (int i = 0; i < 256; i++) {
    free(hashtbl->tbl[i]);
}
free(hashtbl->tbl);
hashtbl->tbl = NULL;

answered Nov 14, 2011 at 3:01

darksky

21.2k64 gold badges173 silver badges258 bronze badges

Collectives™ on Stack Overflow

c double pointer array

2 Answers 2

Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related