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   if(!data)
  63     return NULL;
  64
  65   new_item = malloc(sizeof(struct curl_slist));
  66   if(!new_item)
  67     return NULL;
  68
  69   new_item->next = NULL;
  70   new_item->data = data;
  71
  72   /* if this is the first item, then new_item *is* the list */
  73   if(!list)
  74     return new_item;
  75
  76     last = slist_get_last(list);
  77     last->next = new_item;
  78     return list;
  79   }
  80
  81 /*
  82  * curl_slist_append() appends a string to the linked list. It always returns
  83  * the address of the first record, so that you can use this function as an
  84  * initialization function as well as an append function. If you find this
  85  * bothersome, then simply create a separate _init function and call it
  86  * appropriately from within the program.
  87  */
  88 struct curl_slist *curl_slist_append(struct curl_slist *list,
  89                                      const char *data)
  90 {
  91   char *dupdata = strdup(data);
  92
  93   if(!data)
  94     return NULL;
  95
  96   list = Curl_slist_append_nodup(list, dupdata);
  97   if(!list)
  98     free(dupdata);
  99
 100   return list;
 101 }
 102
 103 /*
 104  * Curl_slist_duplicate() duplicates a linked list. It always returns the
 105  * address of the first record of the cloned list or NULL in case of an
 106  * error (or if the input list was NULL).
 107  */
 108 struct curl_slist *Curl_slist_duplicate(struct curl_slist *inlist)
 109 {
 110   struct curl_slist *outlist = NULL;
 111   struct curl_slist *tmp;
 112
 113   while(inlist) {
 114     tmp = curl_slist_append(outlist, inlist->data);
 115
 116     if(!tmp) {
 117       curl_slist_free_all(outlist);
 118       return NULL;
 119     }
 120
 121     outlist = tmp;
 122     inlist = inlist->next;
 123   }
 124   return outlist;
 125 }
 126
 127 /* be nice and clean up resources */
 128 void curl_slist_free_all(struct curl_slist *list)
 129 {
 130   struct curl_slist     *next;
 131   struct curl_slist     *item;
 132
 133   if(!list)
 134     return;
 135
 136   item = list;
 137   do {
 138     next = item->next;
 139     Curl_safefree(item->data);
 140     free(item);
 141     item = next;
 142   } while(next);
 143 }
 144