demo structure for restructuring data_structures

.clang-format

@@ -1,12 +1,12 @@
 ---
-Language:        Cpp
+Language: Cpp
 AccessModifierOffset: -4
 AlignAfterOpenBracket: Align
 AlignConsecutiveMacros: false
 AlignConsecutiveAssignments: false
 AlignConsecutiveDeclarations: false
 AlignEscapedNewlines: Left
-AlignOperands:   true
+AlignOperands: true
 AlignTrailingComments: true
 AllowAllArgumentsOnNextLine: true
 AllowAllConstructorInitializersOnNextLine: true
@@ -23,74 +23,57 @@ AlwaysBreakBeforeMultilineStrings: true
 AlwaysBreakTemplateDeclarations: Yes
 BinPackArguments: true
 BinPackParameters: true
-BraceWrapping:
-  AfterCaseLabel:  true
-  AfterClass:      true
-  AfterControlStatement: true
-  AfterEnum:       true
-  AfterFunction:   true
-  AfterNamespace:  true
-  AfterObjCDeclaration: true
-  AfterStruct:     true
-  AfterUnion:      true
-  AfterExternBlock: true
-  BeforeCatch:     true
-  BeforeElse:      true
-  IndentBraces:    false
-  SplitEmptyFunction: true
-  SplitEmptyRecord: true
-  SplitEmptyNamespace: true
+BreakBeforeBraces: Attach
 BreakBeforeBinaryOperators: None
-BreakBeforeBraces: Allman
 BreakBeforeInheritanceComma: false
 BreakInheritanceList: BeforeColon
 BreakBeforeTernaryOperators: true
 BreakConstructorInitializersBeforeComma: false
 BreakConstructorInitializers: BeforeColon
 BreakAfterJavaFieldAnnotations: false
 BreakStringLiterals: true
-ColumnLimit:     80
-CommentPragmas:  '^ IWYU pragma:'
+ColumnLimit: 80
+CommentPragmas: "^ IWYU pragma:"
 CompactNamespaces: false
 ConstructorInitializerAllOnOneLineOrOnePerLine: true
 ConstructorInitializerIndentWidth: 4
 ContinuationIndentWidth: 4
 Cpp11BracedListStyle: true
 DeriveLineEnding: true
 DerivePointerAlignment: true
-DisableFormat:   false
+DisableFormat: false
 ExperimentalAutoDetectBinPacking: false
 FixNamespaceComments: true
 ForEachMacros:
   - foreach
   - Q_FOREACH
   - BOOST_FOREACH
-IncludeBlocks:   Regroup
+IncludeBlocks: Regroup
 IncludeCategories:
-  - Regex:           '^<ext/.*\.h>'
-    Priority:        2
-    SortPriority:    0
-  - Regex:           '^<.*\.h>'
-    Priority:        1
-    SortPriority:    0
-  - Regex:           '^<.*'
-    Priority:        2
-    SortPriority:    0
-  - Regex:           '.*'
-    Priority:        3
-    SortPriority:    0
-IncludeIsMainRegex: '([-_](test|unittest))?$'
-IncludeIsMainSourceRegex: ''
+  - Regex: '^<ext/.*\.h>'
+    Priority: 2
+    SortPriority: 0
+  - Regex: '^<.*\.h>'
+    Priority: 1
+    SortPriority: 0
+  - Regex: "^<.*"
+    Priority: 2
+    SortPriority: 0
+  - Regex: ".*"
+    Priority: 3
+    SortPriority: 0
+IncludeIsMainRegex: "([-_](test|unittest))?$"
+IncludeIsMainSourceRegex: ""
 IndentCaseLabels: false
 IndentGotoLabels: true
 IndentPPDirectives: None
-IndentWidth:     4
+IndentWidth: 4
 IndentWrappedFunctionNames: false
 JavaScriptQuotes: Leave
 JavaScriptWrapImports: true
 KeepEmptyLinesAtTheStartOfBlocks: false
-MacroBlockBegin: ''
-MacroBlockEnd:   ''
+MacroBlockBegin: ""
+MacroBlockEnd: ""
 MaxEmptyLinesToKeep: 1
 NamespaceIndentation: None
 ObjCBinPackProtocolList: Never
@@ -107,18 +90,18 @@ PenaltyExcessCharacter: 1000000
 PenaltyReturnTypeOnItsOwnLine: 200
 PointerAlignment: Left
 RawStringFormats:
-  - Language:        Cpp
+  - Language: Cpp
     Delimiters:
       - cc
       - CC
       - cpp
       - Cpp
       - CPP
-      - 'c++'
-      - 'C++'
-    CanonicalDelimiter: ''
-    BasedOnStyle:    google
-  - Language:        TextProto
+      - "c++"
+      - "C++"
+    CanonicalDelimiter: ""
+    BasedOnStyle: google
+  - Language: TextProto
     Delimiters:
       - pb
       - PB
@@ -132,10 +115,10 @@ RawStringFormats:
       - PARSE_TEXT_PROTO
       - ParseTextOrDie
       - ParseTextProtoOrDie
-    CanonicalDelimiter: ''
-    BasedOnStyle:    google
-ReflowComments:  true
-SortIncludes:    true
+    CanonicalDelimiter: ""
+    BasedOnStyle: google
+ReflowComments: true
+SortIncludes: true
 SortUsingDeclarations: true
 SpaceAfterCStyleCast: false
 SpaceAfterLogicalNot: false
@@ -149,19 +132,19 @@ SpaceBeforeRangeBasedForLoopColon: true
 SpaceInEmptyBlock: false
 SpaceInEmptyParentheses: false
 SpacesBeforeTrailingComments: 2
-SpacesInAngles:  false
+SpacesInAngles: false
 SpacesInConditionalStatement: false
 SpacesInContainerLiterals: true
 SpacesInCStyleCastParentheses: false
 SpacesInParentheses: false
 SpacesInSquareBrackets: false
 SpaceBeforeSquareBrackets: false
-Standard:        Auto
+Standard: Auto
 StatementMacros:
   - Q_UNUSED
   - QT_REQUIRE_VERSION
-TabWidth:        4
-UseCRLF:         false
-UseTab:          Never
-...
+TabWidth: 4
+UseCRLF: false
+UseTab: Never
+---
 

CMakeLists.txt

@@ -1,53 +1,52 @@
 cmake_minimum_required(VERSION 3.6)
-project(Algorithms_in_C
-    LANGUAGES C
-    VERSION 1.0.0
-    DESCRIPTION "Set of algorithms implemented in C."
-)
+project(
+  Algorithms_in_C
+  LANGUAGES C
+  VERSION 1.0.0
+  DESCRIPTION "Set of algorithms implemented in C.")
 
 # Set compilation standards
 set(CMAKE_C_STANDARD 11)
 set(CMAKE_C_STANDARD_REQUIRED YES)
 
 if(MSVC)
-    add_compile_definitions(_CRT_SECURE_NO_WARNINGS)
-    # add_compile_options(/Za)
+  add_compile_definitions(_CRT_SECURE_NO_WARNINGS)
+  # add_compile_options(/Za)
 endif(MSVC)
 
-# check for math library
-# addresses a bug when linking on OSX
+# check for math library addresses a bug when linking on OSX
 find_library(MATH_LIBRARY m)
 
-# Optional flag - can be set by user
-# Default "ON"
+# Optional flag - can be set by user Default "ON"
 option(USE_OPENMP "flag to use OpenMP for multithreading" ON)
 if(USE_OPENMP)
-    find_package(OpenMP)
-    if (OpenMP_C_FOUND)
-        message(STATUS "Building with OpenMP Multithreading.")
-    else()
-        message(STATUS "No OpenMP found, no multithreading.")
-    endif()
+  find_package(OpenMP)
+  if(OpenMP_C_FOUND)
+    message(STATUS "Building with OpenMP Multithreading.")
+  else()
+    message(STATUS "No OpenMP found, no multithreading.")
+  endif()
 endif()
 
-## Check for some required header files
+# Check for some required header files
 include(CheckIncludeFile)
 include(CheckSymbolExists)
 check_include_file(stdbool.h HAS_STDBOOL_H)
 check_include_file(inttypes.h HAS_INTTYPES_H)
 check_include_file(complex.h HAS_COMPLEX_H)
 if(HAS_COMPLEX_H)
-    check_symbol_exists(complex complex.h HAS_COMPLEX_TYPE)
+  check_symbol_exists(complex complex.h HAS_COMPLEX_TYPE)
 endif(HAS_COMPLEX_H)
-if (NOT HAS_STDBOOL_H)
-    message(FATAL_ERROR "Missing required header: 'stdbool.h'")
+if(NOT HAS_STDBOOL_H)
+  message(FATAL_ERROR "Missing required header: 'stdbool.h'")
 endif()
-if (NOT HAS_INTTYPES_H)
-    message(FATAL_ERROR "Missing required header: 'inttypes.h'")
+if(NOT HAS_INTTYPES_H)
+  message(FATAL_ERROR "Missing required header: 'inttypes.h'")
 endif()
 
-## Add subdirectories containing CMakeLists.txt
-# to configure and compile files in the respective folders
+# Add subdirectories containing CMakeLists.txt to configure and compile files in
+# the respective folders
+add_subdirectory(data_structures)
 add_subdirectory(developer_tools)
 add_subdirectory(hash)
 add_subdirectory(misc)
@@ -67,50 +66,49 @@ add_subdirectory(math)
 add_subdirectory(cipher)
 add_subdirectory(dynamic_programming)
 
-## Configure Doxygen documentation system
+# Configure Doxygen documentation system
 cmake_policy(SET CMP0054 NEW)
 cmake_policy(SET CMP0057 NEW)
 find_package(Doxygen OPTIONAL_COMPONENTS dot dia)
 if(DOXYGEN_FOUND)
-    set(DOXYGEN_GENERATE_MAN NO)
-    set(DOXYGEN_USE_MATHJAX YES)
-    set(DOXYGEN_GENERATE_HTML YES)
-    # set(DOXYGEN_HTML_TIMESTAMP YES)
-    set(DOXYGEN_EXTRACT_STATIC YES)
-    set(DOXYGEN_INLINE_SOURCES YES)
-    set(DOXYGEN_CREATE_SUBDIRS YES)
-    set(DOXYGEN_GENERATE_TREEVIEW YES)
-    set(DOXYGEN_JAVADOC_AUTOBRIEF YES)
-    set(DOXYGEN_STRIP_CODE_COMMENTS NO)
-    set(DOXYGEN_ENABLE_PREPROCESSING YES)
-    set(DOXYGEN_EXT_LINKS_IN_WINDOW YES)
-    set(DOXYGEN_OPTIMIZE_OUTPUT_FOR_C YES)
-    set(DOXYGEN_CLANG_ASSISTED_PARSING YES)
-    set(DOXYGEN_FILE_PATTERNS *.c *.h *.md)
-    set(DOXYGEN_MATHJAX_EXTENSIONS  TeX/AMSmath TeX/AMSsymbols)
-    set(DOXYGEN_TAGFILES "doc/cppreference-doxygen-web.tag.xml=http://en.cppreference.com/w/")
-    set(DOXYGEN_MATHJAX_RELPATH "https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.7/MathJax.js?config=TeX-MML-AM_CHTML")
-    if(Doxygen_dot_FOUND)
-        set(DOXYGEN_HAVE_DOT YES)
-        set(DOXYGEN_CALL_GRAPH YES)
-        set(DOXYGEN_INTERACTIVE_SVG YES)
-        set(DOXYGEN_DOT_IMAGE_FORMAT "svg")
-    endif()
-    if(OPENMP_FOUND)
-        set(DOXYGEN_PREDEFINED "_OPENMP=1")
-    endif()
-    if(GLUT_FOUND)
-        set(DOXYGEN_PREDEFINED ${DOXYGEN_PREDEFINED} "GLUT_FOUND=1")
-    endif()
+  set(DOXYGEN_GENERATE_MAN NO)
+  set(DOXYGEN_USE_MATHJAX YES)
+  set(DOXYGEN_GENERATE_HTML YES)
+  # set(DOXYGEN_HTML_TIMESTAMP YES)
+  set(DOXYGEN_EXTRACT_STATIC YES)
+  set(DOXYGEN_INLINE_SOURCES YES)
+  set(DOXYGEN_CREATE_SUBDIRS YES)
+  set(DOXYGEN_GENERATE_TREEVIEW YES)
+  set(DOXYGEN_JAVADOC_AUTOBRIEF YES)
+  set(DOXYGEN_STRIP_CODE_COMMENTS NO)
+  set(DOXYGEN_ENABLE_PREPROCESSING YES)
+  set(DOXYGEN_EXT_LINKS_IN_WINDOW YES)
+  set(DOXYGEN_OPTIMIZE_OUTPUT_FOR_C YES)
+  set(DOXYGEN_CLANG_ASSISTED_PARSING YES)
+  set(DOXYGEN_FILE_PATTERNS *.c *.h *.md)
+  set(DOXYGEN_MATHJAX_EXTENSIONS TeX/AMSmath TeX/AMSsymbols)
+  set(DOXYGEN_TAGFILES
+      "doc/cppreference-doxygen-web.tag.xml=http://en.cppreference.com/w/")
+  set(DOXYGEN_MATHJAX_RELPATH
+      "https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.7/MathJax.js?config=TeX-MML-AM_CHTML"
+  )
+  if(Doxygen_dot_FOUND)
+    set(DOXYGEN_HAVE_DOT YES)
+    set(DOXYGEN_CALL_GRAPH YES)
+    set(DOXYGEN_INTERACTIVE_SVG YES)
+    set(DOXYGEN_DOT_IMAGE_FORMAT "svg")
+  endif()
+  if(OPENMP_FOUND)
+    set(DOXYGEN_PREDEFINED "_OPENMP=1")
+  endif()
+  if(GLUT_FOUND)
+    set(DOXYGEN_PREDEFINED ${DOXYGEN_PREDEFINED} "GLUT_FOUND=1")
+  endif()
 
-    doxygen_add_docs(
-        doc
-        ${PROJECT_SOURCE_DIR}
-        COMMENT "Generate documentation"
-    )
+  doxygen_add_docs(doc ${PROJECT_SOURCE_DIR} COMMENT "Generate documentation")
 endif()
 
-## Enable tool to generate binary distribution files
+# Enable tool to generate binary distribution files
 set(CPACK_PROJECT_NAME ${PROJECT_NAME})
 set(CPACK_PROJECT_VERSION ${PROJECT_VERSION})
 include(CPack)

DIRECTORY.md

@@ -88,6 +88,11 @@
   * Heap
     * [Max Heap](https://github.com/TheAlgorithms/C/blob/HEAD/data_structures/heap/max_heap.c)
     * [Min Heap](https://github.com/TheAlgorithms/C/blob/HEAD/data_structures/heap/min_heap.c)
+  * Include
+    * Forehead
+      * [Forehead](https://github.com/TheAlgorithms/C/blob/HEAD/data_structures/include/forehead/forehead.h)
+    * List
+      * [Sqlist](https://github.com/TheAlgorithms/C/blob/HEAD/data_structures/include/list/sqlist.h)
   * Linked List
     * [Ascending Priority Queue](https://github.com/TheAlgorithms/C/blob/HEAD/data_structures/linked_list/ascending_priority_queue.c)
     * [Circular Doubly Linked List](https://github.com/TheAlgorithms/C/blob/HEAD/data_structures/linked_list/circular_doubly_linked_list.c)
@@ -105,6 +110,9 @@
   * Queue
     * [Include](https://github.com/TheAlgorithms/C/blob/HEAD/data_structures/queue/include.h)
     * [Queue](https://github.com/TheAlgorithms/C/blob/HEAD/data_structures/queue/queue.c)
+  * Src
+    * List
+      * [Sqlist](https://github.com/TheAlgorithms/C/blob/HEAD/data_structures/src/list/sqlist.c)
   * [Stack](https://github.com/TheAlgorithms/C/blob/HEAD/data_structures/stack.c)
   * Stack
     * [Dynamic Stack](https://github.com/TheAlgorithms/C/blob/HEAD/data_structures/stack/dynamic_stack.c)
@@ -116,6 +124,8 @@
       * [Main](https://github.com/TheAlgorithms/C/blob/HEAD/data_structures/stack/stack_linked_list/main.c)
       * [Stack](https://github.com/TheAlgorithms/C/blob/HEAD/data_structures/stack/stack_linked_list/stack.c)
       * [Stack](https://github.com/TheAlgorithms/C/blob/HEAD/data_structures/stack/stack_linked_list/stack.h)
+  * Test
+    * [Sqlist Test](https://github.com/TheAlgorithms/C/blob/HEAD/data_structures/test/sqlist_test.c)
   * Trie
     * [Trie](https://github.com/TheAlgorithms/C/blob/HEAD/data_structures/trie/trie.c)
   * [Vector](https://github.com/TheAlgorithms/C/blob/HEAD/data_structures/vector.c)

data_structures/CMakeLists.txt

@@ -0,0 +1,3 @@
+add_subdirectory(include)
+add_subdirectory(src)
+add_subdirectory(test)

data_structures/include/CMakeLists.txt

@@ -0,0 +1,7 @@
+file(
+  GLOB APP_HEADERS
+  RELATIVE ${CMAKE_CURRENT_SOURCE_DIR}
+  **/*.h *.h)
+
+# message(STATUS "APP_HEADERS: ${APP_HEADERS}")
+set_property(GLOBAL PROPERTY APP_HEADERS "${HEAD_LIST}")