Создание двухмерного связанного списка в C - PullRequest
Новая
       17

Создание двухмерного связанного списка в C

0 голосов
/ 28 апреля 2019

Для задания мы должны реализовать двумерный связанный список в C. Моя идея состояла в том, чтобы создать несколько связанных списков самостоятельно и связать их головы вместе.

Это код, который я придумал,который не работает, к сожалению.Когда я пытаюсь просмотреть результат, начиная с узла дерева, ничего не печатается.

Может кто-нибудь указать мне правильное направление, что не так с этим кодом? 

#include <stdio.h>
#include <stdlib.h>

struct cell{
    int value;
    struct cell *next;
};

struct head {
   int value;
   struct head *next;
   struct cell *cells;
};

struct head *current_head, *new_head;
struct cell *current_cell, *new_cell;

int i;
int j;
void grid_init(int num_rows,int num_columns){
    for (i=0; i<num_rows-1;i++) {
        struct cell * current_cell = (struct cell* ) malloc (sizeof(struct cell));
        current_head->cells = current_cell;
        for (j=0; j<num_columns-1; j++) {
            struct cell* new_cell = (struct cell* ) malloc (sizeof(struct cell));
            current_cell->next = new_cell;
            current_cell->value=j;
            current_cell = new_cell;
        }
        struct head* new_head = (struct head *) malloc (sizeof(struct head));
        current_head->next = new_head;
        current_head->value=i;
        current_head = new_head;
    }
};



void print_grid(){
    struct head* temp = current_head;
    struct cell* tempcell = current_cell;
    while(temp->next!=NULL){
        tempcell = temp->cells;
        while(tempcell->next!=NULL){
            tempcell = temp->cells;
            printf("%i", tempcell->value);
            tempcell = tempcell->next;
        }
        temp = temp->next;
    }
};

int main(){
    current_head = (struct head *) malloc (sizeof(struct head));
    int a=5;
    int b=5;
    grid_init(a,b);
    print_grid();
};
...