我从前对C++链表不太熟悉，现在看书上有一个例子讲链表的创建和遍历：
struct ListNode
{
int content;
ListNode *next;
}; // 请问：这里写或者不写“ListNode *head=NULL;”有什么区别？
void List_Create(ListNode *&LN, int array[], int n)
{
ListNode* p;
int i;
LN = (ListNode*)malloc(sizeof(ListNode)); // 请问：这里的LN为什么要用malloc分配内存呢？直接ListNode* LN为什么不行呢？
LN->next = NULL; // 把LN作为结尾指向NULL.
for(i=n-1; i>=0; i--)
{
p = (ListNode*)malloc(sizeof(ListNode)); // 请问：这里的p为什么要用malloc分配内存呢？直接ListNode* p为什么不行呢？
p->content = array[i];
p->next = LN->next; // 直接写p->next = LN为什么不对呢？
LN->next = p; // 请问：为什么前面是把LN-next赋给p-next、这里却把p整个赋给了LN呢？
}
}
void List_Display(ListNode *&LN)
{
cout << "\nThe displayed list is: " << endl;
while(LN -> next != NULL)
{
cout << LN->next->content << " ";
LN = LN->next;
}
cout << endl;
}
请教一下大家4个问题：
1 最开始的struct那一段，结尾处写或者不写 ListNode *head=NULL有什么区别？
2 Create函数中，LN=(ListNode*)malloc(sizeof(ListNode)) 以及 p=(ListNode*)malloc(sizeof(ListNode)); 请问：这里的LN为什么要用malloc分配内存呢？直接ListNode* LN和ListNode* p为什么不行呢？最开始struct那里 ListNode*head定义的时候也没malloc分配内存啊？
3 Create函数中，p->next = LN->next; LN->next = p;这应该是实现p的插入。但是为什么前面是把LN-next赋给p-next、后面却把p整个赋给了LN-next呢？ 如果写 p->next = LN; LN->next = p; 这样看起来更一致，为什么不对呢？
4 Display函数虽然遍历了整个链表，但是也事实上移动到了链表的末端。有没有什么办法能既遍历、又不移动到末端呢？
谢谢了先！
链表无非就是用指针把一个个节点连接起来，可以自己画一个简易图，针对你的问题：
（1）ListNode head=NULL，这里是定义头节点指针，你后面所有的操作都要以头节点为依据，初始化头节点为空，方便做安全校验。
（2）Create函数中，LN=(ListNode)malloc(sizeof(ListNode)) 以及 p=(ListNode*)malloc(sizeof(ListNode)); 这里用malloc分配内存，是在堆上的，
只要你不去free就不会释放，一直存在，然后这里的LN和P保存了内存的地址，后面的操作就可以根据地址来访问内存；
直接ListNode* LN和ListNode* p这只是两个指针变量，并不是一个完整的节点，只是ListNode* 而不是ListNode；
最开始struct那里 ListNode*head定义的时候没malloc分配内存是因为这里只是定义的一个头节点指针，这个链表的一个标志，并不是一个节点，所以不用。
（3）插入，p->next = LN->next;是将P节点的下一个指针指向插入位置的下一个节点，LN->next = p;是将插入位置节点的下一个指向P节点，这样实现一个节点的插入；
如果写 p->next = LN; LN->next = p; 就是让p节点的下一个指针指向LN节点，LN节点的下一个指针指向P节点，这就相互指向，形成了一个小环，这就不是插入了。
（4）不让头节点移动到末端就定义一个临时变量指针来遍历就可以了。
链表没什么的，可以自己多写写，单向链表，双向链表，增删改查
学习链表最好的方式是画图，能画图就一目了然了。
1）ListNode head=NULL；写不写都可以；程序开始可定会给头指针赋值
2）c++里面也可以使用new关键字。上面的写法是c语言的。ListNode LN和ListNode* p一定要手动创建。
3）要看你实现尾插入还是头插入
4）可以定义一个ListNode *p=LN;然后使用p来做循环即可