题解 | #牛牛的链表删除#

牛牛的链表删除

https://www.nowcoder.com/practice/d3df844baa8a4c139e103ca1b1faae0f

#include <stdio.h>
#include<stdlib.h>

typedef int data_t;
typedef struct node
{
    data_t data;
    struct node *next;
}linknode,*linklist;

linklist list_create()
{
    linklist H = (linklist)malloc(sizeof(linknode));
    if(H == NULL)
    {
        printf("malloc is failed");
        return NULL;
    }
    H->data = 0;
    H->next = NULL;
    return H;
}

void list_insert(linklist H)
{
     linklist L = (linklist)malloc(sizeof(linknode));
     linklist h = H;
    if(L == NULL)
    {
        printf("malloc is failed");
        return ;
    }
    int value;
    scanf("%d",&value);
    L->data = value;
    L->next = NULL;
    while(h->next != NULL)
    h = h->next;

    h->next = L;
}

void list_show(linklist H)
{
    linklist h = H->next;
    while (h->next != NULL) {
    printf("%d ",h->data);
    h = h->next;
    }
    printf("%d ",h->data);
}

void list_delete(linklist H,int value)
{
linklist h = H;
linklist h1;
while (h->next != NULL) {
    if(h->next->data == value &&h->next->next!=NULL)
    {
        linklist h2 = h->next;
        h->next = h->next->next;
        free(h2);
    }
    h1 = h;
    h = h->next;
}
   if(h1->next->data == value)
   h1->next = NULL;
}


int main() {
    int i,n,m;
    linklist H = list_create();
    scanf("%d %d",&n,&m);
  for(i = 0;i<n;i++)
  list_insert(H);
 list_delete(H,m);
  list_show(H);
    return 0;
}

全部评论

相关推荐

码农索隆:单休一个月少休息4天,一年就是48天,平时节假日,别人3天假期,单休的两天
点赞 评论 收藏
分享
废物一个0offer:认真的吗二本本科找人工智能岗位
点赞 评论 收藏
分享
机械打工仔:我来告诉你原因,是因为sobb有在线简历,有些HR为了快会直接先看在线简历,初步感觉不合适就不会找你要详细的了
投了多少份简历才上岸
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
今天 12:11
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务