无法防止链表打印功能崩溃

Question

我有高级语言的经验，但我是 C 的新手。我得到了单链表的实现。每次我尝试遍历列表时，我都会耗尽内存(至少我认为这就是正在发生的事情)。下面是列表的实现:

/*Vertex data type.*/
typedef struct vnode {
   struct vnode *NEXT;
   int DATA;
      } VertexBody;
typedef VertexBody *TypeVertex;

/*List data type (no header, just a pointer to first item).*/
typedef TypeVertex TypeList;

这是我的打印功能:

void print_list(TypeList *L) {
    TypeVertex v=*L;
    while(NEXT(v)!=NULL) {
        printf("%d\n", DATA(v));
        v=NEXT(v);
    }
    printf("%d\n", DATA(v));
}

运行 print_list 会给出以下输出(假设列表包含 3 个顶点，数据分别设置为 1,2,3):

1
2
3
-94064

然后程序崩溃了。有什么问题吗？

编辑:将第一段中的“遍历”更改为“迭代”。

Answer 1

在迭代链接列表时，您需要确保当前项不是NULL。验证完毕后，您需要将其打印出来，然后获取下一份。

因此，这段代码:

void print_list(TypeList *L) {
    TypeVertex v=*L;
    while(NEXT(v)!=NULL) {
        printf("%d\n", DATA(v));
        v=NEXT(v);
    }
    printf("%d\n", DATA(v));
}

应该是:

void print_list(TypeList *L) {
    TypeVertex v=*L;
    while(v!=NULL) {
        printf("%d\n", DATA(v));
        v=NEXT(v);
    }
    printf("%d\n", DATA(v));
}