題目：

  在VC++中  
 采用“尾插法”創建單鏈表的實現  


 注意：“尾插法”所創建的鏈表，其順序與輸入的順序一致！
        （“頭插法”所創建的鏈表，順序與輸入的相反！?。?



#include<stdio.h>
#include<malloc.h>
 
typedef struct node
{ int data;
  struct node *next;
} Linklist;

void hou_Createlist(Linklist *&head,int n)
{ int i;
  Linklist *p,*q;
  head=(Linklist *)malloc(sizeof(Linklist));
  head->next=NULL;
  q=head;
  for(i=0;i<n;i++)
  { p=(Linklist *)malloc(sizeof(Linklist));
    scanf("%d",&(p->data));
	  q->next=p;
	  q=p;
  }   
      q->next=NULL;
}

void print_list(Linklist *head)
{  Linklist *r;
   r=head->next;
   printf(" the result is: \n");
   while(r!=NULL)
   {  printf("%3d",r->data);
      r=r->next;
   }
      printf("\n");
}

void main()
{  Linklist *a;
   printf("hou_insert: \n");
   hou_Createlist(a,5);
   print_list(a);
   getchar();
}