传递数组到链表的节点

Question

我有一个已经充满整数的2D数组，准备被切割成行并进行处理，并且我需要将每一行(1D数组)传递给链表的一个节点。每个节点看起来像这样:

struct node {
    int *val;
    struct node *next;
};

新节点以这种方式添加和链接:

struct node *addnode(int *val, struct node *next, int columns)
{
    struct node *tnode;
    tnode = (struct node*)malloc(sizeof(*tnode));
    if(tnode != NULL) {
        tnode->val = malloc(sizeof(int) * columns);
        memcpy(tnode->val, val, sizeof(int) * columns);
        tnode->val = val;
        tnode->next = next;
    };
    return tnode;
}

将填充每个节点的程序片段大致如下:

int table[rows][columns], i, j;
for (i = 0; i < rows; i++){
    head = addnode(*table, head, columns);
    for (j = 0; j < columns; j++){
        scanf("%d",&table[i][j]);
        head->val[j] = table[j];
        printf("%d ",head->val[j]);
    };
    puts("n");
};  

我不确定如何在指示的地方进行:

1. 这是整个节点的malloc，但是我应该如何处理val的malloc ?我知道每个节点的表的长度，它是columns，在main函数中得到。我应该在哪里为它分配内存?
2. 在这条线上是我为一行整数malloc足够的(columns)内存的地方。这是一个好的选择吗?
3. 这个，有了先例循环应该用足够的二维数组table的第i行填充当前的head->val[j]，但它看起来太好了，不可能是真的。我能不能就这样算了?

编辑:我在一些地方纠正了它，但是在尝试分类之后，它返回垃圾。我将在这里转储大部分代码:

#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
#include <string.h>
struct node {
    int *val;
    struct node *next;
};
struct node *addnode(int *val, struct node *next, int columns);
struct node *mergesort(struct node *head, int column);
struct node *merge(struct node *head_one, struct node *head_two, int column);
int main(int argc, char *argv[])
{
    struct node *head;
    struct node *current;
    struct node *next;
    int symbol = 0;
    int columns = 0;
    //int columns = atoi(argv[1]); //until sorting works, I'll keep it at 0
    int rows = 0;
    head = NULL;
    int column = 0; //temporary until I find the way to send one argument during executing it under linux like so 'name_of_program columns < test.txt'
    int lastSpace = 0;
    do {
        symbol = fgetc(stdin);
        if (rows == 0 && (lastSpace == 0 && (isspace(symbol) || feof(stdin)))) {
            columns++;
            lastSpace = 1;
        } else if (!isspace(symbol)) {
            lastSpace = 0;
        }
        if (symbol == 'n' || feof(stdin)) {
            rows++;
        };      
    } while (symbol != EOF);
    if (ferror(stdin))
    {
        printf("Error on reading from file.n");
    } else {
        printf("The file contains %d row(s) and %d column(s).n", rows, columns);
    };
    rewind(stdin); //I have heard conflicting opinions on that, but in this case it works, and in the end it's a school project, not commercial code
    int table[rows][columns], i, j;
    for (i = 0; i < rows; i++){
        head = addnode(*table, head, columns);
        for (j = 0; j < columns; j++){
            scanf("%d",&table[i][j]);
            head->val[j] = table[i][j];
            printf("%d ",head->val[j]);
        };
        puts("n");
    };  

    head = mergesort(head, column);
    for(current = head; current != NULL; current = current->next){
        for (j = 0; j < columns; j++){
            printf("%d ", current->val[j]);
        };
        puts("n");
    };
    for(current = head; current != NULL; current = next)
      next = current->next, free(current);
    return 0;
};

struct node *addnode(int *val, struct node *next, int columns)
{
    struct node *tnode;
    tnode = (struct node*)malloc(sizeof(*tnode));
    if(tnode != NULL) {
        tnode->val = malloc(sizeof(int) * columns);
        memcpy(tnode->val, val, sizeof(int) * columns);
        tnode->val = val;
        tnode->next = next;
    };
    return tnode;
}
struct node *mergesort(struct node *head, int column)
{
    struct node *head_one;
    struct node *head_two;
    if((head == NULL) || (head->next == NULL))
        return head;
    head_one = head;
    head_two = head->next;
    while((head_two != NULL) && (head_two->next != NULL)) {
        head = head->next;
        head_two = head->next->next;
    };
    head_two = head->next;
    head->next = NULL;
    return merge(mergesort(head_one, column), mergesort(head_two, column), column);
}
struct node *merge(struct node *head_one, struct node *head_two, int column)
{
    struct node *head_combined;
    if(head_one == NULL)
        return head_two;
    if(head_two == NULL)
        return head_one;
    if(head_one->val[column] < head_two->val[column]) {
        head_combined = head_one;
        head_combined->next = merge(head_one->next, head_two, column);
    } else {
        head_combined = head_two;
        head_combined->next = merge(head_one, head_two->next, column);
    };
    return head_combined;
}

我在Unix中这样运行它:

name_of_program < test.txt

test.txt有这样的结构http://pastebin.com/WL5brutf

Answer 1

1)您正在将int *val传递给函数，在节点中使用它本身。如果你想放弃传递给函数的val，并想保留它的另一个副本，你需要malloc内存。就像你说的，你知道数组中有多少元素，所以你可以为这些元素分配并从val复制内存作为

 tnode->val = malloc(sizeof(int) * num_of_elements); //replace num_of_elements with appropriate variable/constant
    memcpy(tnode->val, val, sizeof(int) * num_of_elements);

对，就是那个地方。

3)是的，您可以为head所指向的当前节点分配值。您可能希望在j for循环结束后移动到下一个节点，并在其val中分配新值。