【数据结构初阶】链表与顺序表中的传址问题

【数据结构初阶】链表与顺序表中的传址问题_第1张图片
问题一:(红色框起来的地方)为什么一个定义为结构体,一个定义为指针?
如果定义为指针的形式,那么后面你要插入数据的时候就要malloc一块空间,如果定义为结构体的形式,是定义出来的变量就是结构体,后续再在插入与删除数据的时候就只用在结构体上操作。
问题二:(绿色框起来的地方)为什么链表那里不传址,而顺序表那里需要传址。
链表前面的变量已经被定义为指针了,它是结构体的指针,有了结构体的指针,就可以改结构体里的内容;
顺序表因为前面定义的变量是结构体,要改变结构体的内容要传结构体的指针;

你可能感兴趣的:(数据结构初阶,链表,数据结构)