数据结构链表

//按位置进行修改
int list_update_pos(LinkListPtr L,int pos,datatype e)
{
    if(NULL==L||list_empty(L)||pos<0||pos>L->len)
    {
        printf("修改失败\n");
        return -1;
    }
    LinkListPtr p = list_search_pos(L,pos);
    p->data=e;
    printf("修改成功\n");
    return 1;
}
//按值进行修改
int list_update_value(LinkListPtr L,datatype old_e,datatype new_e)
{
    if(NULL==L||list_empty(L))
    {
        printf("修改失败\n");
        return -1;
    }
    //找到值
    int i;
    for(i=0;i<L->len;i++)
    {
        if(old_e==L->data)
        {
            return i;
        }
    }
    //替换为新值
    list_update_pos(L,i-1,new_e);
    
    return 1;
}
//链表排序
void list_sort(LinkListPtr L)
{
    if(NULL==L||list_empty(L))
    {
        printf("排序失败\n");
    }
    int i,j;
    for(i=1;i<=L->len;i++)//选择排序降序
        {
            int index=i;
            for(j=i+1;j<=L->len;j++)
            {
                if(list_search_pos(L,j)->data<list_search_pos(L,index)->data)
                    index=j;//记录小的下标
            }
            datatype temp=list_search_pos(L,i)->data;
            list_search_pos(L,i)->data=list_search_pos(L,index)->data;
            list_search_pos(L,index)->data=temp;
        }
            printf("排序成功\n");
}