单链表

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

typedef int data_t;
typedef struct node //定义了一个结构体
{
    data_t data; //用来存数据的data
    struct node *next;//一个链表尾指针
}dlist_t;
// 创建
dlist_t* crete_list()
{
    dlist_t* list=malloc(sizeof(dlist_t));//开辟了一块空间
    list->next=NULL;//刚开辟的空间里面为空，指向NULL（代表空）
    return list;   
}
// 盘空
int isnull_list(dlist_t* list)
{
    if(list==NULL)//容错，如果它指向NULL就代表错误
        return -1;
    return list->next==NULL; //参照上面（创建函数）==NULL代表空
}
// 插入
int ins_list(dlist_t* list,const data_t* data) //
{
    //插入的话在开辟一个空间，把传进来的数据给替换，首尾相连成功返回0
    dlist_t* newnode=malloc(sizeof(dlist_t)); 
    newnode->data=*data;

    newnode->next=list->next;
    list->next=newnode;

    return 0;
}
// 删除
int del_list(dlist_t* list)
{
    if(isnull_list(list))
        return -1;
    dlist_t* temp;

    temp=list->next;

    list->next=temp->next;

    free(temp);
    return 0;

}
// 打印
int print_list(dlist_t* list)
{
    if(isnull_list(list))
        return -1;

    dlist_t* temp;
    temp=list->next;
    while(temp!=NULL)
    {

        printf("%d ",temp->data);
        temp=temp->next;

    }
    printf("\n");
    return 0;
}
// 指定插入
int ins_index_list(dlist_t* list,int index,const data_t* data)
{
        while(index--)
    {
        list=list->next;
        if(list==NULL)
            return -1;
    }
    ins_list(list,data);
    return 0;
}
// 指定删除
int del_index_list(dlist_t* list,int index)
{
    if(isnull_list(list))
        return -1;
    while(index--)
    {
        if(list->next==NULL)
            return -2;
        list=list->next;
    }
    del_list(list);
    return 0;
}
// 修改
int chage_list(dlist_t* list,int index,const data_t* data)
{
    if(isnull_list(list))
        return -1;
    while(index--)
    {
        if(list->next==NULL)
            return -1;
        list=list->next;
    }
    list->next->data=*data;
    return 0;

}
// 查找
dlist_t* locate_list(dlist_t* list,const data_t* data)
{
    while(list->next!=NULL)
    {
        if(*data==list->next->data)
            return list;

        list=list->next;
    }
    return NULL;
}
//删除查找数据
int  locate_del_list(dlist_t* list,const data_t* data)
{

    list=locate_list(list,data);
    if(NULL==list)
        return -1;
    del_list(list);
    return 0;

}
// 长度
int length_list(dlist_t* list)
{

    dlist_t* temp;
    temp=list->next;
    int conut=0;
    while(temp!=NULL)
    {
        if(temp==NULL)
            return -1;
        conut++;
        temp=temp->next;
    }
    return conut;
}
// 清空
int clear_list(dlist_t* list)
{
    while(!isnull_list(list))
        del_list(list);
    return 0;
}
//
// 销毁
int destroy_list(dlist_t* list)
{
    clear_list(list);
    free(list);
    return 0;
}


int main(int argc, const char *argv[])
{
    dlist_t* list=crete_list();
    dlist_t* cz;
    int i;
    int buf;
    int node;
    for(i=9;i>=0;i--)
    {
        ins_list(list,&i);
    }
    print_list(list);
    del_list(list);
    print_list(list);
    buf = 150;
    ins_index_list(list,3,&buf);
    print_list(list);
    del_index_list(list,4);
    print_list(list);
    node= 250;
    chage_list(list,5,&node);
    print_list(list);
    cz=locate_list(list,&node);
    printf("out:%d\n",cz->next->data);

    locate_del_list(list,&buf);
    print_list(list);

    print_list(list);
    printf("last:%d\n",length_list(list));

    clear_list(list);
    printf("last:%d\n",length_list(list));

    return 0;
}