1ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo/* Copyright (c) 2011, The Linux Foundation. All rights reserved. 2ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo * 3ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo * Redistribution and use in source and binary forms, with or without 4ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo * modification, are permitted provided that the following conditions are 5ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo * met: 6ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo * * Redistributions of source code must retain the above copyright 7ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo * notice, this list of conditions and the following disclaimer. 8ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo * * Redistributions in binary form must reproduce the above 9ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo * copyright notice, this list of conditions and the following 10ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo * disclaimer in the documentation and/or other materials provided 11ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo * with the distribution. 12ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo * * Neither the name of The Linux Foundation nor the names of its 13ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo * contributors may be used to endorse or promote products derived 14ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo * from this software without specific prior written permission. 15ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo * 16ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo * THIS SOFTWARE IS PROVIDED "AS IS" AND ANY EXPRESS OR IMPLIED 17ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF 18ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NON-INFRINGEMENT 19ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS 20ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR 21ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF 22ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR 23ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo * BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, 24ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE 25ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo * OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN 26ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo * IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 27ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo */ 28ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 29ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo#include "linked_list.h" 30ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo#include <stdio.h> 31ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo#include <string.h> 32ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 33ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo#define LOG_TAG "LocSvc_utils_ll" 34ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo#include "log_util.h" 35ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo#include "platform_lib_includes.h" 36ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo#include <stdlib.h> 37ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo#include <stdint.h> 38ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 39ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russotypedef struct list_element { 40ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo struct list_element* next; 41ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo struct list_element* prev; 42ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo void* data_ptr; 43ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo void (*dealloc_func)(void*); 44ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo}list_element; 45ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 46ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russotypedef struct list_state { 47ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo list_element* p_head; 48ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo list_element* p_tail; 49ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo} list_state; 50ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 51ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo/* ----------------------- END INTERNAL FUNCTIONS ---------------------------------------- */ 52ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 53ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo/*=========================================================================== 54ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 55ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo FUNCTION: linked_list_init 56ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 57ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo ===========================================================================*/ 58ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russolinked_list_err_type linked_list_init(void** list_data) 59ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo{ 60ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo if( list_data == NULL ) 61ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo { 62ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo LOC_LOGE("%s: Invalid list parameter!\n", __FUNCTION__); 63ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo return eLINKED_LIST_INVALID_PARAMETER; 64ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo } 65ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 66ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo list_state* tmp_list; 67ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo tmp_list = (list_state*)calloc(1, sizeof(list_state)); 68ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo if( tmp_list == NULL ) 69ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo { 70ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo LOC_LOGE("%s: Unable to allocate space for list!\n", __FUNCTION__); 71ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo return eLINKED_LIST_FAILURE_GENERAL; 72ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo } 73ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 74ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo tmp_list->p_head = NULL; 75ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo tmp_list->p_tail = NULL; 76ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 77ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo *list_data = tmp_list; 78ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 79ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo return eLINKED_LIST_SUCCESS; 80ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo} 81ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 82ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo/*=========================================================================== 83ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 84ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo FUNCTION: linked_list_destroy 85ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 86ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo ===========================================================================*/ 87ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russolinked_list_err_type linked_list_destroy(void** list_data) 88ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo{ 89ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo if( list_data == NULL ) 90ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo { 91ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo LOC_LOGE("%s: Invalid list parameter!\n", __FUNCTION__); 92ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo return eLINKED_LIST_INVALID_HANDLE; 93ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo } 94ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 95ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo list_state* p_list = (list_state*)*list_data; 96ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 97ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo linked_list_flush(p_list); 98ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 99ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo free(*list_data); 100ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo *list_data = NULL; 101ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 102ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo return eLINKED_LIST_SUCCESS; 103ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo} 104ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 105ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo/*=========================================================================== 106ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 107ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo FUNCTION: linked_list_add 108ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 109ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo ===========================================================================*/ 110ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russolinked_list_err_type linked_list_add(void* list_data, void *data_obj, void (*dealloc)(void*)) 111ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo{ 112ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo LOC_LOGD("%s: Adding to list data_obj = 0x%08X\n", __FUNCTION__, data_obj); 113ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo if( list_data == NULL ) 114ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo { 115ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo LOC_LOGE("%s: Invalid list parameter!\n", __FUNCTION__); 116ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo return eLINKED_LIST_INVALID_HANDLE; 117ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo } 118ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 119ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo if( data_obj == NULL ) 120ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo { 121ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo LOC_LOGE("%s: Invalid input parameter!\n", __FUNCTION__); 122ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo return eLINKED_LIST_INVALID_PARAMETER; 123ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo } 124ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 125ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo list_state* p_list = (list_state*)list_data; 126ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo list_element* elem = (list_element*)malloc(sizeof(list_element)); 127ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo if( elem == NULL ) 128ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo { 129ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo LOC_LOGE("%s: Memory allocation failed\n", __FUNCTION__); 130ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo return eLINKED_LIST_FAILURE_GENERAL; 131ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo } 132ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 133ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo /* Copy data to newly created element */ 134ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo elem->data_ptr = data_obj; 135ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo elem->next = NULL; 136ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo elem->prev = NULL; 137ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo elem->dealloc_func = dealloc; 138ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 139ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo /* Replace head element */ 140ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo list_element* tmp = p_list->p_head; 141ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo p_list->p_head = elem; 142ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo /* Point next to the previous head element */ 143ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo p_list->p_head->next = tmp; 144ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 145ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo if( tmp != NULL ) 146ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo { 147ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo tmp->prev = p_list->p_head; 148ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo } 149ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo else 150ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo { 151ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo p_list->p_tail = p_list->p_head; 152ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo } 153ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 154ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo return eLINKED_LIST_SUCCESS; 155ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo} 156ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 157ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo/*=========================================================================== 158ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 159ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo FUNCTION: linked_list_remove 160ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 161ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo ===========================================================================*/ 162ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russolinked_list_err_type linked_list_remove(void* list_data, void **data_obj) 163ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo{ 164ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo LOC_LOGD("%s: Removing from list\n", __FUNCTION__); 165ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo if( list_data == NULL ) 166ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo { 167ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo LOC_LOGE("%s: Invalid list parameter!\n", __FUNCTION__); 168ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo return eLINKED_LIST_INVALID_HANDLE; 169ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo } 170ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 171ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo if( data_obj == NULL ) 172ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo { 173ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo LOC_LOGE("%s: Invalid input parameter!\n", __FUNCTION__); 174ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo return eLINKED_LIST_INVALID_PARAMETER; 175ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo } 176ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 177ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo list_state* p_list = (list_state*)list_data; 178ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo if( p_list->p_tail == NULL ) 179ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo { 180ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo return eLINKED_LIST_UNAVAILABLE_RESOURCE; 181ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo } 182ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 183ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo list_element* tmp = p_list->p_tail; 184ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 185ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo /* Replace tail element */ 186ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo p_list->p_tail = tmp->prev; 187ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 188ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo if( p_list->p_tail != NULL ) 189ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo { 190ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo p_list->p_tail->next = NULL; 191ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo } 192ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo else 193ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo { 194ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo p_list->p_head = p_list->p_tail; 195ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo } 196ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 197ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo /* Copy data to output param */ 198ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo *data_obj = tmp->data_ptr; 199ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 200ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo /* Free allocated list element */ 201ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo free(tmp); 202ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 203ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo return eLINKED_LIST_SUCCESS; 204ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo} 205ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 206ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo/*=========================================================================== 207ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 208ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo FUNCTION: linked_list_empty 209ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 210ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo ===========================================================================*/ 211ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russoint linked_list_empty(void* list_data) 212ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo{ 213ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo if( list_data == NULL ) 214ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo { 215ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo LOC_LOGE("%s: Invalid list parameter!\n", __FUNCTION__); 216ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo return (int)eLINKED_LIST_INVALID_HANDLE; 217ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo } 218ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo else 219ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo { 220ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo list_state* p_list = (list_state*)list_data; 221ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo return p_list->p_head == NULL ? 1 : 0; 222ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo } 223ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo} 224ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 225ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo/*=========================================================================== 226ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 227ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo FUNCTION: linked_list_flush 228ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 229ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo ===========================================================================*/ 230ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russolinked_list_err_type linked_list_flush(void* list_data) 231ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo{ 232ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo if( list_data == NULL ) 233ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo { 234ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo LOC_LOGE("%s: Invalid list parameter!\n", __FUNCTION__); 235ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo return eLINKED_LIST_INVALID_HANDLE; 236ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo } 237ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 238ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo list_state* p_list = (list_state*)list_data; 239ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 240ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo /* Remove all dynamically allocated elements */ 241ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo while( p_list->p_head != NULL ) 242ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo { 243ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo list_element* tmp = p_list->p_head->next; 244ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 245ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo /* Free data pointer if told to do so. */ 246ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo if( p_list->p_head->dealloc_func != NULL ) 247ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo { 248ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo p_list->p_head->dealloc_func(p_list->p_head->data_ptr); 249ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo } 250ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 251ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo /* Free list element */ 252ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo free(p_list->p_head); 253ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 254ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo p_list->p_head = tmp; 255ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo } 256ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 257ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo p_list->p_tail = NULL; 258ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 259ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo return eLINKED_LIST_SUCCESS; 260ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo} 261ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 262ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo/*=========================================================================== 263ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 264ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo FUNCTION: linked_list_search 265ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 266ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo ===========================================================================*/ 267ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russolinked_list_err_type linked_list_search(void* list_data, void **data_p, 268ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo bool (*equal)(void* data_0, void* data), 269ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo void* data_0, bool rm_if_found) 270ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo{ 271ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo LOC_LOGD("%s: Search the list\n", __FUNCTION__); 272ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo if( list_data == NULL || NULL == equal ) 273ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo { 274ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo LOC_LOGE("%s: Invalid list parameter! list_data %p equal %p\n", 275ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo __FUNCTION__, list_data, equal); 276ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo return eLINKED_LIST_INVALID_HANDLE; 277ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo } 278ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 279ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo list_state* p_list = (list_state*)list_data; 280ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo if( p_list->p_tail == NULL ) 281ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo { 282ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo return eLINKED_LIST_UNAVAILABLE_RESOURCE; 283ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo } 284ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 285ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo list_element* tmp = p_list->p_head; 286ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 287ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo if (NULL != data_p) { 288ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo *data_p = NULL; 289ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo } 290ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 291ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo while (NULL != tmp) { 292ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo if ((*equal)(data_0, tmp->data_ptr)) { 293ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo if (NULL != data_p) { 294ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo *data_p = tmp->data_ptr; 295ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo } 296ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 297ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo if (rm_if_found) { 298ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo if (NULL == tmp->prev) { 299ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo p_list->p_head = tmp->next; 300ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo } else { 301ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo tmp->prev->next = tmp->next; 302ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo } 303ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 304ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo if (NULL == tmp->next) { 305ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo p_list->p_tail = tmp->prev; 306ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo } else { 307ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo tmp->next->prev = tmp->prev; 308ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo } 309ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 310ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo tmp->prev = tmp->next = NULL; 311ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 312ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo // dealloc data if it is not copied out && caller 313ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo // has given us a dealloc function pointer. 314ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo if (NULL == data_p && NULL != tmp->dealloc_func) { 315ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo tmp->dealloc_func(tmp->data_ptr); 316ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo } 317ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo free(tmp); 318ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo } 319ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 320ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo tmp = NULL; 321ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo } else { 322ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo tmp = tmp->next; 323ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo } 324ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo } 325ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 326ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo return eLINKED_LIST_SUCCESS; 327ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo} 328ec6e5d3a2597d37d5b1d98911cb06218cdf19bf1Dante Russo 329