链表的尾插发两种方式!

//第一种通过循环 找出最后一个节点 因为最后一个节点 指针域指向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;
 } 

 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值