1

我在这里有这个结构：

typedef struct _open {
    int x;
    struct _open *next;
} *NODE;

在我的 main 函数中，我声明了这个指针：

NODE open = initOpen(size);

这是 initOpen 函数：

NODE initOpen(int size) {
    return (NODE)malloc(sizeof(struct _open)*size);
}

我这个对吗？我可以在主函数中访问我的数组，例如： open[0] 到 open[9] 吗？

4

2 回答 2

1

首先，你做动态分配数组的方式是错误的。
我不确定您是否真的想要您写的东西，即链表，或者您所说的东西，即动态分配的数组。

下面是你应该如何做动态分配的数组。希望能帮助到你。通过这样做，您可以在内存不足之前将任意数量的整数添加到数组中。您可以使用数组表示法访问数组，但首先使用指针：darray->array[0]

但是，无法使用此语法访问您的链接列表。

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

#define INITSIZE 8

typedef struct dyarr{
    int num;
    int max;
    int *array;
}arr;

arr* makeArr();
void add( arr*, int );

int main( int argc, char const *argv[] ){
    int t;
    arr* darray = makeArr();
    while( scanf( "%d", &t ) != EOF ){
        add( darray, t );
    }
    int i;
    for( i = 0; i<darray->num; i++ ){
        printf( "%d\n", darray->array[i] );
    }
    getchar();
    return 0;
}

arr* makeArr(){
    arr* A = malloc( sizeof( arr ) );
    A->max = MAXSIZE;
    A->num = 0;
    A->array = malloc( sizeof( int )*A->max );
    return A;
}

void add( arr* a, int i ){
    if( a->num == a->max ){
        a->max *= 2;
        a->array = realloc( a->array, a->max );
    }
    a->array[a->num++] = i;
}
于 2013-02-26T02:28:08.980 回答
0

首先，您应该尊重一些约定：

typedef struct node {
    int x;
    struct node *next;
} *nodePtr;

二、参数 size 的用途是什么？根据我的说法，分配新 nodePtr 的正确方法是：

nodePtr initNodePtr() {
    return (nodePtr)malloc(sizeof(struct node));
}

也不要忘记在使用后释放内存：

nodePtr node = initNodePtr();
...
...
free(node); //should be wrapped in a function to respect design.

要创建结构数组，您应该执行以下操作：

typedef struct {
    int x;
    node* next;
} node;

int main() {
    node* nodeArray = (node*)malloc(sizeof(node)*50); // 50 = size of your array
    ...
    // do whatever you want
    ...
    free(nodeArray);   
}

未测试，如有错误请告知。

于 2013-02-26T02:15:40.143 回答