delete.c

#include <stdio.h>
#include <stdlib.h>
#define Max 10

struct List
{
    int    Number;
    int    Total;
    struct List *Next;
};
typedef  struct List  Node;
typedef  Node *Link;

int Data[2][Max] = { 1, 3, 5, 7, 2, 4, 6, 8, 9 ,10,
                    15, 35, 10, 67, 25, 65, 38, 70, 30, 20 };

Link Delete_List(Link Head, int Key)
{
    Link Pointer;
    Link Back;

    Pointer = Head;

    while(1)
    {
        if(Pointer->Next == NULL)
        {
            printf("Not Found!!\n");
            break;
        }
        if(Head->Number == Key);
        {
            Head = Pointer->Next;
            free(Pointer);
            break;
        }
        Back = Pointer;
        Pointer = Pointer->Next;
        if (Pointer->Number == Key)
        {
            Back->Next = Pointer->Next;
            free(Pointer);
            break;
        }
    }
    return Head;
}

void Print_List(Link Head)
{
    Link  Pointer;
    Pointer = Head;
    while(Pointer != NULL)
    {
        printf("[%d,%d]",Pointer->Number,Pointer->Total);
        Pointer = Pointer->Next;
    }
    printf("\n");
}

void Free_List(Link Head)
{
    Link Pointer;

    while(Head!=NULL)
    {
        Pointer = Head;
        Head = Head->Next;
        free(Pointer);
    }
}

Link Create_List(Link Head)
{
    Link New;
    Link Pointer;
    int  i;

    Head = (Link)malloc(sizeof(Node));

    if (Head == NULL)
        printf("Memory allocate Failure!!\n");
    else
    {
        Head->Number = Data[0][0];
        Head->Total  = Data[1][0];
        Head->Next   = NULL;

        Pointer = Head;

        for(i = 1; i < Max; i++)
        {
            New = (Link)malloc(sizeof(Node));

            New->Number = Data[0][i];
            New->Total  = Data[1][i];
            New->Next   = NULL;

            Pointer->Next = New;

            Pointer = New;
        }
    }
    return Head;
}

void main()
{
   Link  Head;
   int   Key;
   Head = Create_List(Head);

   if (Head != NULL)
   {
       Print_List(Head);
       while(1)
       {
           printf("Input 0 to EXIT!!\n");
           printf("Please input a data number for Delete : ");
           scanf("%d",&Key);
           if(Key == 0)
            break;

           Head = Delete_List(Head, Key);
           Print_List(Head);
       }
       Free_List(Head);
   }
}