Junichi Katsu / Mbed 2 deprecated BLEControl

Important changes to repositories hosted on mbed.com

Mbed hosted mercurial repositories are deprecated and are due to be permanently deleted in July 2026.

To keep a copy of this software download the repository Zip archive or clone locally using Mercurial.

It is also possible to export all your personal repositories from the account settings page.

Dependencies:   FatFileSystem TB6612FNG2 mbed

BTstack/linked_list.c@0:de03cbbcd0ff, 2015-11-30 (annotated)

Committer:
mbed_Cookbook_SE
Date:
Mon Nov 30 09:32:15 2015 +0000
Revision:
0:de03cbbcd0ff
??

Who changed what in which revision?

UserRevisionLine numberNew contents of line
mbed_Cookbook_SE 0:de03cbbcd0ff 1 /*
mbed_Cookbook_SE 0:de03cbbcd0ff 2 * Copyright (C) 2009-2012 by Matthias Ringwald
mbed_Cookbook_SE 0:de03cbbcd0ff 3 *
mbed_Cookbook_SE 0:de03cbbcd0ff 4 * Redistribution and use in source and binary forms, with or without
mbed_Cookbook_SE 0:de03cbbcd0ff 5 * modification, are permitted provided that the following conditions
mbed_Cookbook_SE 0:de03cbbcd0ff 6 * are met:
mbed_Cookbook_SE 0:de03cbbcd0ff 7 *
mbed_Cookbook_SE 0:de03cbbcd0ff 8 * 1. Redistributions of source code must retain the above copyright
mbed_Cookbook_SE 0:de03cbbcd0ff 9 * notice, this list of conditions and the following disclaimer.
mbed_Cookbook_SE 0:de03cbbcd0ff 10 * 2. Redistributions in binary form must reproduce the above copyright
mbed_Cookbook_SE 0:de03cbbcd0ff 11 * notice, this list of conditions and the following disclaimer in the
mbed_Cookbook_SE 0:de03cbbcd0ff 12 * documentation and/or other materials provided with the distribution.
mbed_Cookbook_SE 0:de03cbbcd0ff 13 * 3. Neither the name of the copyright holders nor the names of
mbed_Cookbook_SE 0:de03cbbcd0ff 14 * contributors may be used to endorse or promote products derived
mbed_Cookbook_SE 0:de03cbbcd0ff 15 * from this software without specific prior written permission.
mbed_Cookbook_SE 0:de03cbbcd0ff 16 * 4. Any redistribution, use, or modification is done solely for
mbed_Cookbook_SE 0:de03cbbcd0ff 17 * personal benefit and not for any commercial purpose or for
mbed_Cookbook_SE 0:de03cbbcd0ff 18 * monetary gain.
mbed_Cookbook_SE 0:de03cbbcd0ff 19 *
mbed_Cookbook_SE 0:de03cbbcd0ff 20 * THIS SOFTWARE IS PROVIDED BY MATTHIAS RINGWALD AND CONTRIBUTORS
mbed_Cookbook_SE 0:de03cbbcd0ff 21 * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
mbed_Cookbook_SE 0:de03cbbcd0ff 22 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
mbed_Cookbook_SE 0:de03cbbcd0ff 23 * FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL MATTHIAS
mbed_Cookbook_SE 0:de03cbbcd0ff 24 * RINGWALD OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
mbed_Cookbook_SE 0:de03cbbcd0ff 25 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
mbed_Cookbook_SE 0:de03cbbcd0ff 26 * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS
mbed_Cookbook_SE 0:de03cbbcd0ff 27 * OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED
mbed_Cookbook_SE 0:de03cbbcd0ff 28 * AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
mbed_Cookbook_SE 0:de03cbbcd0ff 29 * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF
mbed_Cookbook_SE 0:de03cbbcd0ff 30 * THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
mbed_Cookbook_SE 0:de03cbbcd0ff 31 * SUCH DAMAGE.
mbed_Cookbook_SE 0:de03cbbcd0ff 32 *
mbed_Cookbook_SE 0:de03cbbcd0ff 33 * Please inquire about commercial licensing options at btstack@ringwald.ch
mbed_Cookbook_SE 0:de03cbbcd0ff 34 *
mbed_Cookbook_SE 0:de03cbbcd0ff 35 */
mbed_Cookbook_SE 0:de03cbbcd0ff 36
mbed_Cookbook_SE 0:de03cbbcd0ff 37 /*
mbed_Cookbook_SE 0:de03cbbcd0ff 38 * linked_list.c
mbed_Cookbook_SE 0:de03cbbcd0ff 39 *
mbed_Cookbook_SE 0:de03cbbcd0ff 40 * Created by Matthias Ringwald on 7/13/09.
mbed_Cookbook_SE 0:de03cbbcd0ff 41 */
mbed_Cookbook_SE 0:de03cbbcd0ff 42
mbed_Cookbook_SE 0:de03cbbcd0ff 43 #include <btstack/linked_list.h>
mbed_Cookbook_SE 0:de03cbbcd0ff 44 #include <stdlib.h>
mbed_Cookbook_SE 0:de03cbbcd0ff 45 /**
mbed_Cookbook_SE 0:de03cbbcd0ff 46 * tests if list is empty
mbed_Cookbook_SE 0:de03cbbcd0ff 47 */
mbed_Cookbook_SE 0:de03cbbcd0ff 48 int linked_list_empty(linked_list_t * list){
mbed_Cookbook_SE 0:de03cbbcd0ff 49 return *list == (void *) 0;
mbed_Cookbook_SE 0:de03cbbcd0ff 50 }
mbed_Cookbook_SE 0:de03cbbcd0ff 51
mbed_Cookbook_SE 0:de03cbbcd0ff 52 /**
mbed_Cookbook_SE 0:de03cbbcd0ff 53 * linked_list_get_last_item
mbed_Cookbook_SE 0:de03cbbcd0ff 54 */
mbed_Cookbook_SE 0:de03cbbcd0ff 55 linked_item_t * linked_list_get_last_item(linked_list_t * list){ // <-- find the last item in the list
mbed_Cookbook_SE 0:de03cbbcd0ff 56 linked_item_t *lastItem = NULL;
mbed_Cookbook_SE 0:de03cbbcd0ff 57 linked_item_t *it;
mbed_Cookbook_SE 0:de03cbbcd0ff 58 for (it = *list; it ; it = it->next){
mbed_Cookbook_SE 0:de03cbbcd0ff 59 if (it) {
mbed_Cookbook_SE 0:de03cbbcd0ff 60 lastItem = it;
mbed_Cookbook_SE 0:de03cbbcd0ff 61 }
mbed_Cookbook_SE 0:de03cbbcd0ff 62 }
mbed_Cookbook_SE 0:de03cbbcd0ff 63 return lastItem;
mbed_Cookbook_SE 0:de03cbbcd0ff 64 }
mbed_Cookbook_SE 0:de03cbbcd0ff 65
mbed_Cookbook_SE 0:de03cbbcd0ff 66
mbed_Cookbook_SE 0:de03cbbcd0ff 67 /**
mbed_Cookbook_SE 0:de03cbbcd0ff 68 * linked_list_add
mbed_Cookbook_SE 0:de03cbbcd0ff 69 */
mbed_Cookbook_SE 0:de03cbbcd0ff 70 void linked_list_add(linked_list_t * list, linked_item_t *item){ // <-- add item to list
mbed_Cookbook_SE 0:de03cbbcd0ff 71 // check if already in list
mbed_Cookbook_SE 0:de03cbbcd0ff 72 linked_item_t *it;
mbed_Cookbook_SE 0:de03cbbcd0ff 73 for (it = *list; it ; it = it->next){
mbed_Cookbook_SE 0:de03cbbcd0ff 74 if (it == item) {
mbed_Cookbook_SE 0:de03cbbcd0ff 75 return;
mbed_Cookbook_SE 0:de03cbbcd0ff 76 }
mbed_Cookbook_SE 0:de03cbbcd0ff 77 }
mbed_Cookbook_SE 0:de03cbbcd0ff 78 // add first
mbed_Cookbook_SE 0:de03cbbcd0ff 79 item->next = *list;
mbed_Cookbook_SE 0:de03cbbcd0ff 80 *list = item;
mbed_Cookbook_SE 0:de03cbbcd0ff 81 }
mbed_Cookbook_SE 0:de03cbbcd0ff 82
mbed_Cookbook_SE 0:de03cbbcd0ff 83 void linked_list_add_tail(linked_list_t * list, linked_item_t *item){ // <-- add item to list as last element
mbed_Cookbook_SE 0:de03cbbcd0ff 84 // check if already in list
mbed_Cookbook_SE 0:de03cbbcd0ff 85 linked_item_t *it;
mbed_Cookbook_SE 0:de03cbbcd0ff 86 for (it = (linked_item_t *) list; it->next ; it = it->next){
mbed_Cookbook_SE 0:de03cbbcd0ff 87 if (it->next == item) {
mbed_Cookbook_SE 0:de03cbbcd0ff 88 return;
mbed_Cookbook_SE 0:de03cbbcd0ff 89 }
mbed_Cookbook_SE 0:de03cbbcd0ff 90 }
mbed_Cookbook_SE 0:de03cbbcd0ff 91 item->next = (linked_item_t*) 0;
mbed_Cookbook_SE 0:de03cbbcd0ff 92 it->next = item;
mbed_Cookbook_SE 0:de03cbbcd0ff 93 }
mbed_Cookbook_SE 0:de03cbbcd0ff 94
mbed_Cookbook_SE 0:de03cbbcd0ff 95 /**
mbed_Cookbook_SE 0:de03cbbcd0ff 96 * Remove data_source from run loop
mbed_Cookbook_SE 0:de03cbbcd0ff 97 *
mbed_Cookbook_SE 0:de03cbbcd0ff 98 * @note: assumes that data_source_t.next is first element in data_source
mbed_Cookbook_SE 0:de03cbbcd0ff 99 */
mbed_Cookbook_SE 0:de03cbbcd0ff 100 int linked_list_remove(linked_list_t * list, linked_item_t *item){ // <-- remove item from list
mbed_Cookbook_SE 0:de03cbbcd0ff 101 linked_item_t *it;
mbed_Cookbook_SE 0:de03cbbcd0ff 102 for (it = (linked_item_t *) list; it ; it = it->next){
mbed_Cookbook_SE 0:de03cbbcd0ff 103 if (it->next == item){
mbed_Cookbook_SE 0:de03cbbcd0ff 104 it->next = item->next;
mbed_Cookbook_SE 0:de03cbbcd0ff 105 return 0;
mbed_Cookbook_SE 0:de03cbbcd0ff 106 }
mbed_Cookbook_SE 0:de03cbbcd0ff 107 }
mbed_Cookbook_SE 0:de03cbbcd0ff 108 return -1;
mbed_Cookbook_SE 0:de03cbbcd0ff 109 }
mbed_Cookbook_SE 0:de03cbbcd0ff 110
mbed_Cookbook_SE 0:de03cbbcd0ff 111 void linked_item_set_user(linked_item_t *item, void *user_data){
mbed_Cookbook_SE 0:de03cbbcd0ff 112 item->next = (linked_item_t *) 0;
mbed_Cookbook_SE 0:de03cbbcd0ff 113 item->user_data = user_data;
mbed_Cookbook_SE 0:de03cbbcd0ff 114 }
mbed_Cookbook_SE 0:de03cbbcd0ff 115
mbed_Cookbook_SE 0:de03cbbcd0ff 116 void * linked_item_get_user(linked_item_t *item) {
mbed_Cookbook_SE 0:de03cbbcd0ff 117 return item->user_data;
mbed_Cookbook_SE 0:de03cbbcd0ff 118 }
mbed_Cookbook_SE 0:de03cbbcd0ff 119
mbed_Cookbook_SE 0:de03cbbcd0ff 120 #if 0
mbed_Cookbook_SE 0:de03cbbcd0ff 121 #include <stdio.h>
mbed_Cookbook_SE 0:de03cbbcd0ff 122 void test_linked_list(){
mbed_Cookbook_SE 0:de03cbbcd0ff 123 linked_list_t testList = 0;
mbed_Cookbook_SE 0:de03cbbcd0ff 124 linked_item_t itemA;
mbed_Cookbook_SE 0:de03cbbcd0ff 125 linked_item_t itemB;
mbed_Cookbook_SE 0:de03cbbcd0ff 126 linked_item_t itemC;
mbed_Cookbook_SE 0:de03cbbcd0ff 127 linked_item_set_user(&itemA, (void *) 0);
mbed_Cookbook_SE 0:de03cbbcd0ff 128 linked_item_set_user(&itemB, (void *) 0);
mbed_Cookbook_SE 0:de03cbbcd0ff 129 linked_list_add(&testList, &itemA);
mbed_Cookbook_SE 0:de03cbbcd0ff 130 linked_list_add(&testList, &itemB);
mbed_Cookbook_SE 0:de03cbbcd0ff 131 linked_list_add_tail(&testList, &itemC);
mbed_Cookbook_SE 0:de03cbbcd0ff 132 // linked_list_remove(&testList, &itemB);
mbed_Cookbook_SE 0:de03cbbcd0ff 133 linked_item_t *it;
mbed_Cookbook_SE 0:de03cbbcd0ff 134 for (it = (linked_item_t *) &testList; it ; it = it->next){
mbed_Cookbook_SE 0:de03cbbcd0ff 135 if (it->next == &itemA) printf("Item A\n");
mbed_Cookbook_SE 0:de03cbbcd0ff 136 if (it->next == &itemB) printf("Item B\n");
mbed_Cookbook_SE 0:de03cbbcd0ff 137 if (it->next == &itemC) printf("Item C\n");
mbed_Cookbook_SE 0:de03cbbcd0ff 138 /* if (it->next == &itemB){
mbed_Cookbook_SE 0:de03cbbcd0ff 139 it->next = it->next;
mbed_Cookbook_SE 0:de03cbbcd0ff 140 printf(" remove\n");
mbed_Cookbook_SE 0:de03cbbcd0ff 141 } else {
mbed_Cookbook_SE 0:de03cbbcd0ff 142 printf(" keep\n");
mbed_Cookbook_SE 0:de03cbbcd0ff 143
mbed_Cookbook_SE 0:de03cbbcd0ff 144 */
mbed_Cookbook_SE 0:de03cbbcd0ff 145 }
mbed_Cookbook_SE 0:de03cbbcd0ff 146 }
mbed_Cookbook_SE 0:de03cbbcd0ff 147 #endif