数据结构---单链表的两种建立

单链表的建立有两种实现的方式：

（1） 一种是和输入的顺序相同

void CreateList_1(LinkList &L,int len)
{
L=(LinkList)malloc(sizeof(LNode));
L->next=NULL;
LinkList p=L,q;
for (int i=1;i<=len;++i)
{
q=(LinkList)malloc(sizeof(LNode));
scanf("%d",&q->data);
p->next=q;
p=q;
}
p->next=NULL;
}



可以看出输入的顺序和输出的顺序是相同的。

（2）另一种是和输入的顺序相反

void CreateList_2(LinkList &L,int len)
{
LinkList p;
L=(LinkList)malloc(sizeof(LNode));
L->next=NULL;
for (int i=0;i<len;i++)
{
p=(LinkList)malloc(sizeof(LNode));
scanf("%d",&p->data);
p->next=L->next;
L->next=p;
}
}



可见顺序是相反的。