C 编程：链表

Question

我正在尝试使用链接列表的二维数组来实现一个程序，以存储产品列表及其数量。目前，我只完成了添加和显示第一个数组元素 t[0][0] 列表中的内容的函数。添加产品名称和数量时没有错误，但是当我尝试显示列表时，我没有得到任何结果。你能检查我是否犯了一些错误吗？感谢您的帮助。

typedef struct object product, *pprod;
struct object{
    char name[100];
    int quantity;
    pprod next;
};

product t[4][3];


int is_empty(pprod p)
{
    if(p == NULL)
        return 1;
    else
        return 0;
}
void show_info(pprod p)
{
    while(p != NULL)
    {
        printf("%s\t%d\n",
               p->name, p->quantity);
        p = p->next;
    } }

void get_data(pprod p)
{
    printf("name: ");
    scanf("%s",p->name);
    printf("quantity: ");
    scanf("%d",&p->quantity);
    p->next = NULL;
}

pprod insert_beginning(pprod p)
{
    pprod new;
    if((new = malloc(sizeof(product))) == NULL)
        printf("Error allocating memory\n");
    else
    {
        get_data(new);
        new->next = p; } p = new;
    return p;
}


int main(int argc, char *argv[]){
    insert_beginning(t[0][0].next);
    show_info(t[0][0].next);
    printf("%d",is_empty(t[0][0].next));


}

Answer 1

你至少想要这样的东西：

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

typedef struct object product, *pprod;
struct object{
    char name[100];
    int quantity;
    pprod next;
};

product t[4][3];


int is_empty(pprod p)
{
    if(p == NULL)
        return 1;
    else
        return 0;
}
void show_info(pprod p)
{
    while(p != NULL) {
        printf("%s\t%d\n",
                p->name, p->quantity);
        p = p->next;
    }
}

void get_data(pprod p)
{
    printf("name: ");
    scanf("%s",p->name);
    printf("quantity: ");
    scanf("%d",&p->quantity);
    p->next = NULL;
}

pprod insert_beginning(pprod *p)
{
    pprod new;
    if ((new = malloc(sizeof(product))) == NULL) {
        printf("Error allocating memory\n");
        assert(0);
    } else {
        get_data(new);
        new->next = *p;
        *p = new;
    }
    return *p;
}


int main(int argc, char *argv[])
{
    insert_beginning(&t[0][0].next);
    show_info(t[0][0].next);
    printf("%d",is_empty(t[0][0].next));
    return 0;
}

但这显然还是浪费了t[0][0]中name和quantity的所有存储空间。你可以通过改变来解决这个问题

product t[4][3];

到

pprod t[4][3];

和

int main(int argc, char *argv[])
{
        insert_beginning(&t[0][0].next);
        show_info(t[0][0].next);
        printf("%d",is_empty(t[0][0].next));
        return 0;
}

到

int main(int argc, char *argv[])
{
        insert_beginning(&t[0][0]);
        show_info(t[0][0]);
        printf("%d",is_empty(t[0][0]));
        return 0;
}

我也不明白您为什么要将 t 组织为二维链表。 （编辑：卡拉在 cmets 中解释了这一点）

show_all() 中的错误

您在 show_all() 中有两个差 1 的错误

void show_all()
{
    int i,j;
    for(i=0;i<=3;i++){
        for(j=0;j<=2;j++){
            printf("C:%dA:%d\n",i,j);
            show_info(t[i][j]);
        }
    }
}

您已将t 的尺寸更改为t[3][2]，因此应该改为i = 0; i < 3; i++ 和j = 0; j < 2; j++。以下是 C 程序员通常会如何处理这个问题：

#define ARRAY_SIZE(a) (sizeof((a))/sizeof((a)[0]))

void show_all()
{
    int i,j;
    for(i=0;i<ARRAY_SIZE(t);i++){
        for(j=0;j<ARRAY_SIZE(t[0]);j++){
            printf("C:%dA:%d\n",i,j);
            show_info(t[i][j]);
        }
    }
}