链表的尾插发两种方式!

//第一种通过循环 找出最后一个节点 因为最后一个节点 指针域指向NULL
 L* LastList(){

  L*  head=(L*)malloc(sizeof(L));
    L* p=head;
   p->node=NULL;
    int len,i=0,val;
   printf("请输入您要创建链表的长度 ");
 scanf("%d",&len);
   for(i;i<len;i++){
     scanf("%d",&val);
    //创建一个新的节点 
	 L * newp=(L*)malloc(sizeof(L));
	 newp->data=val;
	 newp->node=NULL;
	 while(p->node!=NULL){
	  p=p->node;
	 }
	 p->node=newp;
   }
   return head;
 }

//第二种定义一个指针始终指向最后一个节点

//尾插法
 L* LastList2(){

  L*  head=(L*)malloc(sizeof(L));
    L* p=head;
   p->node=NULL;  //p始终指向最后一个节点
    int len,i=0,val;
   printf("请输入您要创建链表的长度 ");
 scanf("%d",&len);
   for(i;i<len;i++){
     scanf("%d",&val);
    //创建一个新的节点 
	 L * newp=(L*)malloc(sizeof(L));
	 newp->data=val;
     newp->node=NULL;
	 p->node=newp;
	 p=newp;
   }
   return head;
 } 

 

上一篇:js实现拖拽效果


下一篇:138. 复制带随机指针的链表