关于 单链表 的一些程序

#include <stdio.h>
#include <stdlib.h>
#define T 1
#define F -1


struct Node
{
    int value;
    struct Node *next;
};


int init(struct Node **head);
int insert_tail(struct Node *head, int value);
int insert_head(struct Node *head, int value);
int insert_index(struct Node *head, int index, int value);
int delete_index(struct Node *head, int index);
int delete_date(struct Node *head, int date);
int update_index(struct Node *head, int index, int value);
void update_date(struct Node *head, int date, int value);
int find_date(struct Node *head, int date);
int find_index(struct Node *head, int index);
int delete_date(struct Node *head, int date);
int count(struct Node *head);
void print(struct Node *head);


int main()
{
    int i, ret;
    struct Node *head;


    ret = init(&head);
    if(F == ret)
    {
        return 1;
    }


    for(i = 0; i < 10; i++)
    {
        insert_tail(head, i);
    }


    print(head);
    printf("\n");
    for(i = 0; i < 10; i++)
    {
        insert_head(head, i);
    }


    print(head);


    ret = count(head);
    printf("%d\n", ret);


    delete_index(head, 0);
    print(head);


    delete_index(head, count(head) - 1);
    print(head);


    delete_index(head, 2);
    print(head);


    insert_index(head, 3, 100);
    print(head);
    insert_index(head, 0, 100);
    print(head);
    insert_index(head, count(head), 100);
    print(head);




    delete_date(head, 0);
    print(head);
    delete_date(head, 100);
    print(head);


    find_date(head, 4);


    update_index(head, 14, 200);
    print(head);
    update_date(head, 4, 300);
    print(head);


    find_index(head, 1);
    return 0;
}


int init(struct Node **head)
{
    struct Node *newnode = (struct Node *)malloc(sizeof(struct Node));


    if(NULL == newnode)
    {
         return F;
    }
    newnode->value = 0;
    newnode->next = NULL;
    (*head) = newnode;
}


int insert_tail(struct Node *head, int value)
{
    struct Node *newnode = (struct Node *)malloc(sizeof(struct Node));


    if(NULL == newnode)
    {
        return F;
    }


    newnode->next = NULL;
    newnode->value = value;


    while(head->next != NULL)
    {
  while(head->next != NULL)
    {
        head = head->next;
    }


    head->next = newnode;


    return T;
}


int insert_head(struct Node *head, int value)
{
    struct Node *newnode = (struct Node *)malloc(sizeof(struct Node));


    if(NULL == newnode)
    {
        return F;
    }


    newnode->value = value;
    newnode->next = head->next;
    head->next = newnode;
    return T;
}


void print(struct Node *head)
{
    while(head->next != NULL)
    {
        printf("%d  ", head->next->value);
        head = head->next;
    }
    printf("\n");


}


int delete_index(struct Node *head, int index)
{
    int i;


    if(index < 0 || index >= count(head))
    {
        return F;
        printf("out of the range");
    }


    for(i = 0; i < index; i++)
    {
        head = head->next;
    }


    struct Node *temp = head->next->next;
    free(head->next);
    head->next = temp;
    return T;
}


int count(struct Node *head)
{
    int count = 0;


    while(head->next != NULL)
    {
        count++;
        head = head->next;
    }


    return count;
}


int insert_index(struct Node *head, int index, int value)
{
    if(index < 0 || index > count(head))
    {
        printf("out of the range");
        return F;
    }
    struct Node *newnode = (struct Node *)malloc(sizeof(struct Node));


    if(NULL == newnode)
    {
        return F;
    }


    int i;
    for(i = 0; i < index; i++)
    {
        head = head->next;
    }


    newnode->value = value;
    newnode->next = head->next;
    head->next = newnode;
    return T;
}


int delete_date(struct Node *head, int date)
{
    int count = 0;
    while(head->next != NULL)
    {
        if(head->next->value == date)
        {
            struct Node *temp = head->next->next;
            free(head->next);
            head->next = temp;
            count++;
        }
        if(head->next != NULL && head->next->value != date)
        {
            head = head->next;
        }
    }
       
}
    
int update_index(struct Node *head, int index, int value)
{
    int i;
    if(index < 0 || index >= count(head))
    {
        return F;
    }


    for(i = 0; i < index; i++)
    {
        head = head->next;
    }
    head->next->value = value;
    return T;
}


void update_date(struct Node *head, int date, int value)
{   
    while(head->next != NULL)
    {
        if(head->next->value == date)
        {
            head->next->value = value;
        }
        head = head->next;
    }
}
int find_date(struct Node *head, int date)
{   
    int index = 0, count = 0;


    while(head->next !=NULL)
    {
        if(head->next->value == date)
        {
            printf("index = %d\n", index);
            count++;
        }
        index++;
        head = head->next;
    }
    if(count != 0)
    {
        return T;
    }
    else
    {
        printf("not fount");
        return F;
    }
}   


int find_index(struct Node *head, int index)
{
    int i;
    
    if(index < 0 || index >= count(head))
    {
        printf("out of range");
        return F;
    }
    
    for(i = 0; i < index; i++)
    {
        head = head->next;
    }
    
    printf("%d\n", head->next->value);
    
    return T;
}