[鏈表]單鏈表

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

int a[5] = {7, 1, 6, 8, 9}; //數據存放在數組中 

typedef struct Lnode //定義鏈表節點
{
    int data; //單鏈表節點的數據域 
    struct Lnode *next; //點鏈表節點的指針域 
}Lnode, *LinkList;

LinkList InitLinkList() //初始化鏈表
{
    Lnode *L = (Lnode*)malloc(sizeof(Lnode)); //申請頭節點 
    L -> next = NULL; 
    int i;
    for(i = 0; i < 5; i ++) //通過頭插法輸入各項值建立單鏈表 
    {
        Lnode *p = (Lnode*)malloc(sizeof(Lnode)); //申請新節點 
        p -> data = a[i];
        p -> next = L -> next;
        L -> next = p;
    }
}

void FindMin(LinkList L, LinkList &loc_min, int &data_min) //找到最小值並且記錄最小值的位置以及數值 
{
    Lnode *p;
    p = L -> next; //p指向鏈表的第一個節點 
    loc_min = p;
    int data;
    data_min = p -> data;  
    int i;
    while(p != NULL)
    {
        data = p -> data;
        if(data < data_min)
        {
            loc_min = p;
            data_min = data;
        }
        p = p -> next;
    }
} 

void Exchange(LinkList &L, LinkList loc_min) //交換節點與後繼節點的值 
{
    if(loc_min -> next != NULL) //如果該節點不在鏈表尾，則進行交換 
    {
        Lnode *p = loc_min -> next;
        int temp;
        temp = p -> data;
        p -> data = loc_min -> data;
        loc_min -> data = temp;
    }
    else
        printf("不可交換\n");
}

void Delete(LinkList &L, LinkList loc_min) //刪除後繼 
{
    Lnode *behind = loc_min -> next;
    if(behind != NULL)
    {
        loc_min -> next = behind -> next;
        free(behind);
    }
    else
        printf("不可刪除"); 
}

void Print(LinkList L) //輸出鏈表的值 
{
    Lnode *pt = L -> next;
    while(pt != NULL)
    {
        printf("%d ", pt -> data);
        pt = pt -> next;
    }
    printf("\n");
}

int main()
{
    LinkList L, loc_min; //L爲鏈表的頭指針， loc_min 爲記錄最小值所在位置的指針 
    int data_min; //最小值 
    L = InitLinkList();
    printf("初始化鏈表爲："); 
    Print(L); 
    FindMin(L, loc_min, data_min);
    printf("最小值是： %d\n", data_min);
    if(data_min % 2)
    {
        Exchange(L, loc_min);
        printf("最小值爲奇數，與後繼的值交換後的鏈表爲："); 
        Print(L); 
    }
    else 
    {
        Delete(L, loc_min);
        printf("最小值爲偶數，刪除後繼之後的鏈表爲："); 
        Print(L); 
    }
    return 0;   
}