单链表的头插法 尾插法 查找 删除最全代码

今天下午闲着没事,编写了一下单链表的相关代码,想要的可以自行复制

typedef struct  lnode{
    int data;
    struct  lnode* next;

}lnode,*linklist;
void bound(linklist &l)
{
    l=(linklist) malloc(sizeof (lnode));
    l->next=NULL;
    lnode *p,*r;
    int x;
    r=l;
    scanf("%d",&x);
    while(x!=99)
    {
        p=(linklist ) malloc(sizeof (lnode));
        p->data=x;
        p->next=r->next;
        r->next=p;
        r=p;
        scanf("%d",&x);

    }


}
 linklist getcom(linklist l,int i)
{
    int x=1;
    if(i<0)
        return NULL;
    if(i==1)
        return l;
    while(l&&x<i)
    {
        l=l->next;
        x++;
    }
    return l;
}
 bool delect(linklist l,int i)
{
   linklist p=getcom(l,i);
    if (p==NULL)
        return false;
   linklist q=p->next;
   if(q==NULL)
       return false;
   p->next=q->next;
   free(q);
    return true;

}
//
//void boom(linklist &l)//tou
//{
//    l=(linklist)malloc(sizeof (lnode ));
//    l->next=NULL;
//    int x;
//    scanf("%d",&x);
//    lnode *p;
//
//
//    while (x!=9999)
//    {   p=( linklist)malloc(sizeof (lnode ));
//      p->data=x;
//      p->next=l->next;
//      l->next=p;
//      scanf("%d",&x);
//    }
//}
void  print(linklist l)
{
    l=l->next;
    while (l)
    {

        printf("%3d",l->data);
        l=l->next;
    }

}
int main()
{
     linklist l;
  //  boom(l);
    bound(l);
    delect(l,3);
    print(l);
    return 0;
}

  • 10
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值