Question

C语言数据结构单链表初始化

#include"iostream"
using namespace std;
typedef int ElemType;
typedef struct LNoad
{
ElemType data;
struct LNoad *next;
}LinkList;
void CreatList(LinkList *&L)
{
int n;
cout<<"请输入要输入元素的个数:";
cin>>n;
L=(LinkList *)malloc(sizeof(LinkList)); //创建头节点
L->next=NULL; ///????不理解 意思是后继节点后继节点为空吗？
for(int i=0;i<n;i++)
{
LinkList *P=(LinkList *)malloc(sizeof(LinkList)); //创建第一个节点
cin>>P->data; //输入第一个节点的数据
P->next=L->next; //让要插入的节点指向第一个节点的后继???后继不是还没有创建节点吗？
L->next=P; //让第一个节点指向要插入的节点
}
}
void DispList(LinkList *L)
{
LinkList *P=L->next;
while(P!=NULL)
{
cout<<P->data<<" ";
P=P->next;
}
cout<<endl;
}
int main()
{
LinkList *h;
ElemType e;
printf("初始化单链表h\n");
CreatList(h);
DispList(h);
return 0;

}
程序中有个位置不理解 希望有人能够帮忙解释一下,先谢谢啦...

Answer 1

你说的那个是逆序建立n个节点的链表，建完头结点后由于链表中没有其他节点就把头结点的next置为空，这一点如果不明白的话去看链表那一章，有介绍！！！

之后从后往前建立链表！！刚开始是L->next =NULL

要注意p是每次新建的节点，这样从后往前以此建立链表，只要明白p是每次新建的节点，和从后往前建立，就会明白的！！给你花了张图！！

Answer 2

这里L节点只是作为头结点用 并不存放数据，每新加入一个节点，就把该节点添加到L头结点的下面一个节点。开始时L节点当然初始化为空