请问为什么建立新结点前要申请空间,不是定义结构体变量时自动分配了空间嘛,这样不是多此一举?
首先链表是指针,不是结构体。硬说就只能说结构体指针,它只是占4个字节。当然定义结构体变量时是会分配空间,但是指针就只会分配指针的空间