关于有头结点的链表创建

在实现数据结构课件时，总发现有头结点（其中数据域为空，指针域指向第一个存有数据的结点）时，总会没有任何输出，在询问同学后，是因为创建头结点（head）时没有为head开辟空间。 总结：在创建带有头结点的链表时，应该在循环之前为头结点（head）开辟空间，但同时谨记不为q（即每次移动的前一个结点）开辟空间。 代码：

>>阅读原文<<