[链表]单链表

#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;   
}