数据结构学习系列之单向链表的查找与修改

  • 单向链表的查找:
  • 根据单向链表数据结点的位置查找数据,代码如下:
  • 示例代码:
int search_link_list(node_t *phead,int pos,int *data){
    
    if(NULL == phead || NULL == data){

        printf("入参为NULL\n");

        return -1;

    }

    if(NULL == phead->next){


        printf("链表只有一个头结点,无其他的结点\n");

        return -1;

    }

    if(pos < 0){

        printf("查找位置不合理\n");

        return -1;

    }
    node_t *ptemp = phead;

    int i = 0;

    for(i = 0; i < pos; i++){

        ptemp = ptemp->next;


        if(NULL == ptemp->next){

            break;

        }
        
    }
    if(i < pos){

        printf("查找位置不合理,查找失败\n");

        return -1;


    }

    *data = ptemp->next->data;

    return 0;
}
  • 操作步骤:
  • 1.入参合理性检查;
  • 2.找到所要查找数据结点的前一个结点,即ptemp;
  • 3.将所要查找位置的数据域赋值给取*后的形参指针data,即 *data = ptemp->next->data
  • 单向链表的修改:
  • 根据单向链表数据结点的位置修改数据,代码如下:
  • 示例代码:
int modify_link_list(node_t *phead,int pos,int new_data){

    if(NULL == phead){

        printf("入参为NULL\n");

        return -1;

    }

    if(NULL == phead->next){


        printf("链表只有一个头结点,无其他的结点\n");

        return -1;

    }

    if(pos < 0){

        printf("修改位置不合理\n");

        return -1;

    }
    node_t *ptemp = phead;

    int i = 0;

    for(i = 0; i < pos; i++){

        ptemp = ptemp->next;


        if(NULL == ptemp->next){

            break;

        }
        
    }
    if(i < pos){

        printf("修改位置不合理,修改失败\n");

        return -1;

    }

    ptemp->next->data = new_data;

    return 0;
}

  • 操作步骤:
  • 1.入参合理性检查;
  • 2.找到所要修改数据结点的前一个结点,即ptemp;
  • 3.将新的数据赋值给所要修改位置的数据结点的数据域,即ptemp->next->data = new_data

你可能感兴趣的:(数据结构学习系列,数据结构,学习,链表,c语言,算法)