创建逆序输入值的单链表

基本思路：使用两个临时指针p1,p2，p1指向新创建的节点，p2指向创建过程中链表临时头结点。新节点创建后将其作为链表新的头节点。

  
  
   
   typedef struct LNode{
    
  
  int
  
  
   
    data;
    struct LNode 
  
  *next
  
  
   
   ;
}LNode,
  
  *LinkList;

//
  
  
   
   创建一个逆序输入的n个元素的链表
LNode 
  
  *createEndList(int
  
  
   
    n){
    LNode 
  
  *p1,*p2,*head
  
  
   
    = NULL;
    
  
  for(int
  
  
   
    i=
  
  1
  
  
   
   ;i<=n;i++)
    {
        p1 = (LNode 
  
  *)
  
  
   
   malloc(sizeof(LNode));
        
  
  if
  
  
   
   (p1==NULL)
            
  
  exit(0);
        printf("输入链表中倒数第%d个数"
  
  
   
   ,i);
        scanf(
  
  "%d"
  
  
   
   ,&p1->data);
        
  
  if
  
  
   
   (
   
   
    
    head
   
    == 
   
   
    
    NULL
   
   ){
            
   
   
    
    head
   
    = p1;
            p2 = p1;
            p2->
  
  next
  
  
   
    = NULL;
        }
        
  
  else
        {
            p1->next
  
  
   
    = p2;
            head = p1;
            p2 = p1;
        }
    }
    
  
  return
  
  
   
    head;
}