Question

c语言尾插法建立单链表为啥出现这个结果？

#include<stdio.h>#include<stdlib.h>#include<malloc.h>
typedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList;
void CreateList (LinkList &L,int n){ int i; LinkList p,last; last=(LinkList)malloc(sizeof(LNode)); L=(LinkList)malloc(sizeof(LNode)); L->next=NULL; last=L; for(i=0;i<n;i++) { p=(LinkList)malloc(sizeof(LNode)); scanf("%d",&p->data); last->next=p; p->next=last; p->next=NULL;
}}
void PrintList(LinkList L,int n){ int i; for(i=0;i<n;i++) { printf("%d ",L->next->data); L=L->next; }}
int main(){ int i,n; LinkList L; printf("input the number:"); scanf("%d",&n); CreateList(L,n); PrintList(L,n); return 0;}

Answer 1

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef struct LNode
{
int data;
struct LNode *next;
}LNode,*LinkList;
void CreateList (LinkList &L,int n)
{
int i;
LinkList p,last;
//last=(LinkList)malloc(sizeof(LNode));
L=(LinkList)malloc(sizeof(LNode));
L->next=NULL;
last=L;

for(i=0;i<n;i++)
{
p=(LinkList)malloc(sizeof(LNode));
scanf("%d",&(p->data));
last->next=p;
//p->next=last;
p->next=NULL;
last = p;
}
}
void PrintList(LinkList L,int n)
{
int i;
for(i=0;i<n;i++)
{
printf("%d ",L->next->data);
L=L->next;
}
}
int main()
{
int i,n;
LinkList L;
printf("input the number:");
scanf("%d",&n);
CreateList(L,n);
PrintList(L,n);
return 0;
}