算法思想:定义一个新指针用来指向最后一个结点,其实和头插法的操作大致一致
LikList W_Insert(Linklist &L){
L=(LNode*)malloc(sizeof(LNode));//建立一个头结点
L->next=NULL;
LNode*s,*r=L;//r始终指向最后一个结点
int x;
while(x!=-1){
s=(LNode*)malloc(sizeof(LNode));
s->data=x;
r->next=s;
r=s;
scanf("%d,&x");
}
}