Line data    Source code

       1              : /*
       2              :  *
       3              :  *    Copyright (c) 2021 Project CHIP Authors
       4              :  *    All rights reserved.
       5              :  *
       6              :  *    Licensed under the Apache License, Version 2.0 (the "License");
       7              :  *    you may not use this file except in compliance with the License.
       8              :  *    You may obtain a copy of the License at
       9              :  *
      10              :  *        http://www.apache.org/licenses/LICENSE-2.0
      11              :  *
      12              :  *    Unless required by applicable law or agreed to in writing, software
      13              :  *    distributed under the License is distributed on an "AS IS" BASIS,
      14              :  *    WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
      15              :  *    See the License for the specific language governing permissions and
      16              :  *    limitations under the License.
      17              :  */
      18              : 
      19              : #pragma once
      20              : 
      21              : #include <inttypes.h>
      22              : #include <stddef.h>
      23              : 
      24              : namespace chip {
      25              : 
      26              : /// A very basic single-linked list
      27              : template <typename T>
      28              : struct SingleLinkedListNode
      29              : {
      30              :     T mValue;
      31              :     SingleLinkedListNode * mpNext = nullptr;
      32              : 
      33         4513 :     size_t Count() const
      34              :     {
      35         4513 :         size_t ret = 0;
      36        10128 :         for (auto p = this; p != nullptr; p = p->mpNext)
      37              :         {
      38         5615 :             ret++;
      39              :         }
      40         4513 :         return ret;
      41              :     }
      42              : };
      43              : 
      44              : } // namespace chip