很不齿的向大家请教题了= =，虽说让自学，但我真的是搞不懂链表这东西啊

Question

单向链表的删除
在单向链表代码基础上，增加删除节点的函数，实现在链表中删除所有节点的data 为指定数值的节点。

删除节点函数接口：
struct link * DeleteNode(struct link *head,int data);
head 是链表头节点的指针
data是要删除的节点的数值。
函数返回删除相应节点后，头节点的指针。
主函数示例：

#include <stdio.h>
#include <stdlib.h>
struct link
{
    int data;
    struct link *next;
};

struct link *AppendNode(struct link *head,int data);
void DisplyNode(struct link *head);
void DeleteMemory(struct link *head);
struct link * DeleteNode(struct link *head,int data);

int main()
{
    char    c;
    int data = 0;
    struct link *head = NULL;      /* 链表头指针 */
    while (1)
    {
        scanf("%d",&data);
        if (data==-1)
            break;

        head = AppendNode(head,data);/* 向head为头指针的链表末尾添加节点 */
    }
    DisplyNode(head);        /* 显示当前链表中的各节点信息 */
    scanf("%d",&data);
    head = DeleteNode(head,data);
    DisplyNode(head);        /* 显示当前链表中的各节点信息 */
    DeleteMemory(head);           /* 释放所有动态分配的内存 */
    return 0;
}

输入格式:
第一行： 一系列以-1结束的数值，用以构建单向链表。

第二行： 指定的数值

输出格式:
在构建单向链表后，显示整个链表。 在删除指定数值后，再次显示整个链表。

输入样例:
在这里给出一组输入。例如：

1 3 5 7 9 -1
5
输出样例:
在这里给出相应的输出。例如：

1->3->5->7->9
1->3->7->9
输入样例:
在这里给出一组输入。例如：

1 3 5 3 1 -1
3
输出样例:
在这里给出相应的输出。例如：

1->3->5->3->1
1->5->1

Answer 1

供参考：

#include <stdio.h>
#include <stdlib.h>
struct link
{
    int data;
    struct link* next;
};
struct link* AppendNode(struct link* head, int data);
void DisplyNode(struct link* head);
void DeleteMemory(struct link* head);
struct link* DeleteNode(struct link* head, int data);

int main()
{
    char c = 0;
    int data = 0;
    struct link* head = NULL;      /* 链表头指针 */
    while (1)
    {
        scanf("%d", &data);
        if (data == -1)
            break;
        head = AppendNode(head, data);/* 向head为头指针的链表末尾添加节点 */
    }
    DisplyNode(head);        /* 显示当前链表中的各节点信息 */
    scanf("%d", &data);
    head = DeleteNode(head, data);
    DisplyNode(head);        /* 显示当前链表中的各节点信息 */
    DeleteMemory(head);           /* 释放所有动态分配的内存 */
    return 0;
}
struct link* AppendNode(struct link* head, int data)
{
    struct link* p = head;
    if (head == NULL) {
        head = (struct link*)malloc(sizeof(struct link));
        head->next = NULL;
        head->data = data;
    }
    else {
        while (p->next) 
            p = p->next;
        p->next = (struct link*)malloc(sizeof(struct link));
        p->next->next = NULL;
        p->next->data = data;
    }
    return head;
}
void DisplyNode(struct link* head)
{
    struct link* p = head;
    if (head == NULL)
        return;
    while (p) {
        printf(p == head ? "%d" : "->%d", p->data);
        p = p->next;
    }
    printf("\n");
}
struct link* DeleteNode(struct link* head, int data)
{
    struct link* p = head, * pre = NULL;
    while (p) 
    {
        if (p->data == data){
            if (p == head) {
                head = p->next;
                free(p);
                p = head;
            }
            else {
                pre->next = p->next;
                free(p);
                p = pre;
            }
        }
        else {
            pre = p;
            p = p->next;
        }
    }
    return head;
}
void DeleteMemory(struct link* head)
{
    struct link* p;
    if (head == NULL)
        return;
    while (head) {
        p = head;
        head = p->next;
        free(p);
    }
}