hou_createlist.txt

来自「VC++中 采用“尾插法”创建单链表的实现」· 文本 代码 · 共 70 行

题目：

  在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();
}