lib/slist.c

   1 /***************************************************************************
   2  *                                  _   _ ____  _
   3  *  Project                     ___| | | |  _ \| |
   4  *                             / __| | | | |_) | |
   5  *                            | (__| |_| |  _ <| |___
   6  *                             \___|\___/|_| \_\_____|
   7  *
   8  * Copyright (C) 1998 - 2013, Daniel Stenberg, <daniel@haxx.se>, et al.
   9  *
  10  * This software is licensed as described in the file COPYING, which
  11  * you should have received as part of this distribution. The terms
  12  * are also available at http://curl.haxx.se/docs/copyright.html.
  13  *
  14  * You may opt to use, copy, modify, merge, publish, distribute and/or sell
  15  * copies of the Software, and permit persons to whom the Software is
  16  * furnished to do so, under the terms of the COPYING file.
  17  *
  18  * This software is distributed on an "AS IS" basis, WITHOUT WARRANTY OF ANY
  19  * KIND, either express or implied.
  20  *
  21  ***************************************************************************/
  22
  23 #include "curl_setup.h"
  24
  25 #include "curl_memory.h"
  26 #include "slist.h"
  27
  28 /* The last #include file should be: */
  29 #include "memdebug.h"
  30
  31 /* returns last node in linked list */
  32 static struct curl_slist *slist_get_last(struct curl_slist *list)
  33 {
  34   struct curl_slist     *item;
  35
  36   /* if caller passed us a NULL, return now */
  37   if(!list)
  38     return NULL;
  39
  40   /* loop through to find the last item */
  41   item = list;
  42   while(item->next) {
  43     item = item->next;
  44   }
  45   return item;
  46 }
  47
  48 /*
  49  * Curl_slist_append_nodup() appends a string to the linked list. Rather than
  50  * copying the string in dynamic storage, it takes its ownership. The string
  51  * should have been malloc()ated. Curl_slist_append_nodup always returns
  52  * the address of the first record, so that you can use this function as an
  53  * initialization function as well as an append function.
  54  * If an error occurs, NULL is returned and the string argument is NOT
  55  * released.
  56  */
  57 struct curl_slist *Curl_slist_append_nodup(struct curl_slist *list, char *data)
  58 {
  59   struct curl_slist     *last;
  60   struct curl_slist     *new_item;
  61
  62   DEBUGASSERT(data);
  63
  64   new_item = malloc(sizeof(struct curl_slist));
  65   if(!new_item)
  66     return NULL;
  67
  68   new_item->next = NULL;
  69   new_item->data = data;
  70
  71   /* if this is the first item, then new_item *is* the list */
  72   if(!list)
  73     return new_item;
  74
  75   last = slist_get_last(list);
  76   last->next = new_item;
  77   return list;
  78 }
  79
  80 /*
  81  * curl_slist_append() appends a string to the linked list. It always returns
  82  * the address of the first record, so that you can use this function as an
  83  * initialization function as well as an append function. If you find this
  84  * bothersome, then simply create a separate _init function and call it
  85  * appropriately from within the program.
  86  */
  87 struct curl_slist *curl_slist_append(struct curl_slist *list,
  88                                      const char *data)
  89 {
  90   char *dupdata = strdup(data);
  91
  92   if(!dupdata)
  93     return NULL;
  94
  95   list = Curl_slist_append_nodup(list, dupdata);
  96   if(!list)
  97     free(dupdata);
  98
  99   return list;
 100 }
 101
 102 /*
 103  * Curl_slist_duplicate() duplicates a linked list. It always returns the
 104  * address of the first record of the cloned list or NULL in case of an
 105  * error (or if the input list was NULL).
 106  */
 107 struct curl_slist *Curl_slist_duplicate(struct curl_slist *inlist)
 108 {
 109   struct curl_slist *outlist = NULL;
 110   struct curl_slist *tmp;
 111
 112   while(inlist) {
 113     tmp = curl_slist_append(outlist, inlist->data);
 114
 115     if(!tmp) {
 116       curl_slist_free_all(outlist);
 117       return NULL;
 118     }
 119
 120     outlist = tmp;
 121     inlist = inlist->next;
 122   }
 123   return outlist;
 124 }
 125
 126 /* be nice and clean up resources */
 127 void curl_slist_free_all(struct curl_slist *list)
 128 {
 129   struct curl_slist     *next;
 130   struct curl_slist     *item;
 131
 132   if(!list)
 133     return;
 134
 135   item = list;
 136   do {
 137     next = item->next;
 138     Curl_safefree(item->data);
 139     free(item);
 140     item = next;
 141   } while(next);
 142 }
 143