尾插法创建链表并删除一个指定元素的结点

题目描述

输入一系列字符以-#作为结束标志，用尾插法创建带头结点链表并存储数据，然后输入一个元素，删除该元素所在的结点，并输出结果

输入

第一行输入一系列整数，以-1结束
第二行输入一个整数

输出

删除后的链表，以空格分隔

#include"stdio.h"
#include"stdlib.h"

typedef struct node{
    int data;
    struct node *next;
}Node;

// 创建链表函数
void creatlink(Node * h);
// 删除指定元素所在节点函数
void dellink(Node *h,int x);
// 输出链表函数
void output(Node *h);

main()
{
    Node * head=(Node *)malloc(sizeof(Node));  // 创建头结点，不存放有效数据
    head->next=NULL;
    int x;

    creatlink(head);  // 创建链表

    scanf("%d", &x);

    dellink(head, x);

    output(head);
}

void creatlink(Node *h )
{
    Node *head=h,*p,*q;
    int x;

    q=head;
    // 循环读取数据直到输入 -1 为止，创建链表
    while(scanf("%d", &x) && x!= -1)  
    {
        p = (Node *)malloc(sizeof(Node));
        p->data = x;
        p->next = NULL;
        q->next = p;
        q = p;
    }
}

void dellink(Node *h,int x)
{
    Node *p = h->next;
    Node *prev = h;
    // 遍历链表查找要删除的元素
    while (p) 
    {
        if (p->data == x) 
        {
            prev->next = p->next;
            free(p);
            return;
        }
        prev = p;
        p = p->next;
    }
}

void output(Node *h)
{
    Node *p = h->next;
    // 遍历链表并输出元素
    while (p) 
    {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");
}