摘要： 【问题描述】单链表结构中有一个指向该结构的next节点指针，为什么要有这个节点指针呢？【分析】两种情况：(1) 调用1次malloc，要求保存300个相同的结构；(2) 调用300次malloc，要求保存1个相同的结构；这两种情况有什么区别呢？第一种情况将分配一个连续的内存块，通过数组符号(记录了首地址)，就可以访问每个结构。而第二种情况，分配的内存不是连续的，这意味着这些结构不一定会被连续存储，因此，不能通过数组符号实现对每个结构的访问。包括单链表的链表结构就属于第二种情况，为了实现对整个结构的访问，单链表有个聪明的办法，那就是在每个结构中，利用一个名为next的指针，记录下一个结构的首地址 阅读全文