如何在C中的链表中实现数组

时间:2016-06-03 12:23:53

标签: c

我可以存放一切就好了。但是在链表中实现数组时遇到了问题。 baratok 应该保存数字值,直到给定的输入为-1。但是当我尝试打印它时,它只给我-1。那么这可能是一个适当的实现呢?

我的代码:

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

int getl(char s[], int lim) 
{
int c,i;
for(i = 0; i < lim && (c = getchar()) != '\n' && c!=EOF; i++)
s[i] = c;
s[i] = '\0'; 
while(c != '\n' && c!=EOF)
c=getchar(); 
return i;
}

struct szemelylista {

    int szemelyId;
    char nev[50];
    int *baratok;
    struct szemelylista *kov;
} ;

int main()
{
    struct szemelylista *llist = NULL, *elozo, *horgony;
    int ct = 0, barat, i;
    char s[50];

    horgony = elozo = NULL;
    while(printf("Name: ") && getl(s, 50))
    {
        if(!(llist = (struct szemelylista*)malloc(sizeof(struct szemelylista)))) { 
            break;
        }


        if(horgony) {
            elozo ->kov = llist;
        } else {
            horgony = llist;
        }
        elozo = llist;

        llist -> kov = NULL;


        llist->szemelyId = ct;

        strcpy(llist->nev, s);

        printf("Friends: "); //this is the problematic part I guess
        getl(s, 50);
        barat = atoi(s);
        llist->baratok = barat;
        while(barat != -1) {
        getl(s, 50);
        barat = atoi(s);
        llist->baratok = barat; //until here
        }

        ct++;
    }

    llist = horgony;

    printf("ID\Name\Friends\tFriends with text\n");
    printf("--------------------------------------------\n");
    while(llist) {

        printf("\t%d\t%s\t%d\t\n", llist->szemelyId, llist->nev, llist->baratok);
        llist = llist->kov;

    }

}

1 个答案:

答案 0 :(得分:4)

您不能只为单个指针分配多次,并以某种方式认为存储了多个值。它不像那样工作。每个赋值都会完全覆盖该变量中的先前值。

您需要实际管理数组,方法是将其设为固定大小的数组:

int baratok[100]; /* Max 100 numbers, no idea if this is sensible for you. */

或者通过在堆上分配动态数组(使用malloc())并使用realloc()进行增长,因为需要更多空间。)

在任何一种情况下,您都必须添加另一个变量来跟踪已添加的数量,直到当前的分配最大值。

内存管理比您预期的要复杂一些,您需要阅读更多基本的C参考资料。