\section{lib/sparse/\-Linked\-List.h File Reference}
\label{LinkedList_8h}\index{lib/sparse/\-Linked\-List.\-h@{lib/sparse/\-Linked\-List.\-h}}
This graph shows which files directly or indirectly include this file\-:\nopagebreak
\begin{figure}[H]
\begin{center}
\leavevmode
\includegraphics[width=350pt]{LinkedList_8h__dep__incl}
\end{center}
\end{figure}
\subsection*{Data Structures}
\begin{DoxyCompactItemize}
\item 
struct {\bf Single\-Linked\-List\-\_\-struct}
\item 
struct {\bf Double\-Linked\-List\-\_\-struct}
\end{DoxyCompactItemize}
\subsection*{Typedefs}
\begin{DoxyCompactItemize}
\item 
typedef struct \\*
{\bf Single\-Linked\-List\-\_\-struct} $\ast$ {\bf Single\-Linked\-List}
\item 
typedef struct \\*
{\bf Double\-Linked\-List\-\_\-struct} $\ast$ {\bf Double\-Linked\-List}
\end{DoxyCompactItemize}
\subsection*{Functions}
\begin{DoxyCompactItemize}
\item 
{\bf Single\-Linked\-List} {\bf Single\-Linked\-List\-\_\-new} (void $\ast${\bf data})
\item 
{\bf Single\-Linked\-List} {\bf Single\-Linked\-List\-\_\-new\-\_\-int} ({\bf int} i)
\item 
void {\bf Single\-Linked\-List\-\_\-delete} ({\bf Single\-Linked\-List} {\bf head}, void($\ast$linklist\-\_\-deallocator)(void $\ast$))
\item 
{\bf Single\-Linked\-List} {\bf Single\-Linked\-List\-\_\-prepend} ({\bf Single\-Linked\-List} l, void $\ast${\bf data})
\item 
{\bf Single\-Linked\-List} {\bf Single\-Linked\-List\-\_\-prepend\-\_\-int} ({\bf Single\-Linked\-List} l, {\bf int} i)
\item 
void $\ast$ {\bf Single\-Linked\-List\-\_\-get\-\_\-data} ({\bf Single\-Linked\-List} l)
\item 
{\bf Single\-Linked\-List} {\bf Single\-Linked\-List\-\_\-get\-\_\-next} ({\bf Single\-Linked\-List} l)
\item 
void {\bf Single\-Linked\-List\-\_\-print} ({\bf Single\-Linked\-List} {\bf head}, void($\ast$linkedlist\-\_\-print)(void $\ast$))
\item 
{\bf Double\-Linked\-List} {\bf Double\-Linked\-List\-\_\-new} (void $\ast${\bf data})
\item 
void {\bf Double\-Linked\-List\-\_\-delete} ({\bf Double\-Linked\-List} {\bf head}, void($\ast$linklist\-\_\-deallocator)(void $\ast$))
\item 
{\bf Double\-Linked\-List} {\bf Double\-Linked\-List\-\_\-prepend} ({\bf Double\-Linked\-List} l, void $\ast${\bf data})
\item 
void $\ast$ {\bf Double\-Linked\-List\-\_\-get\-\_\-data} ({\bf Double\-Linked\-List} l)
\item 
{\bf Double\-Linked\-List} {\bf Double\-Linked\-List\-\_\-get\-\_\-next} ({\bf Double\-Linked\-List} l)
\item 
void {\bf Double\-Linked\-List\-\_\-delete\-\_\-element} ({\bf Double\-Linked\-List} l, void($\ast$linklist\-\_\-deallocator)(void $\ast$), {\bf Double\-Linked\-List} $\ast${\bf head})
\end{DoxyCompactItemize}


\subsection{Typedef Documentation}
\index{Linked\-List.\-h@{Linked\-List.\-h}!Double\-Linked\-List@{Double\-Linked\-List}}
\index{Double\-Linked\-List@{Double\-Linked\-List}!LinkedList.h@{Linked\-List.\-h}}
\subsubsection[{Double\-Linked\-List}]{\setlength{\rightskip}{0pt plus 5cm}typedef struct {\bf Double\-Linked\-List\-\_\-struct}$\ast$ {\bf Double\-Linked\-List}}\label{LinkedList_8h_a92dedbfea496a9e625b2c30c0b9a562a}


Definition at line 37 of file Linked\-List.\-h.

\index{Linked\-List.\-h@{Linked\-List.\-h}!Single\-Linked\-List@{Single\-Linked\-List}}
\index{Single\-Linked\-List@{Single\-Linked\-List}!LinkedList.h@{Linked\-List.\-h}}
\subsubsection[{Single\-Linked\-List}]{\setlength{\rightskip}{0pt plus 5cm}typedef struct {\bf Single\-Linked\-List\-\_\-struct}$\ast$ {\bf Single\-Linked\-List}}\label{LinkedList_8h_a750adab151f81b915cb4357cc7b0fd0a}


Definition at line 17 of file Linked\-List.\-h.



\subsection{Function Documentation}
\index{Linked\-List.\-h@{Linked\-List.\-h}!Double\-Linked\-List\-\_\-delete@{Double\-Linked\-List\-\_\-delete}}
\index{Double\-Linked\-List\-\_\-delete@{Double\-Linked\-List\-\_\-delete}!LinkedList.h@{Linked\-List.\-h}}
\subsubsection[{Double\-Linked\-List\-\_\-delete}]{\setlength{\rightskip}{0pt plus 5cm}void Double\-Linked\-List\-\_\-delete (
\begin{DoxyParamCaption}
\item[{{\bf Double\-Linked\-List}}]{head, }
\item[{void($\ast$)(void $\ast$)}]{linklist\-\_\-deallocator}
\end{DoxyParamCaption}
)}\label{LinkedList_8h_ade759febdac71a755c5687460cc28f3c}


Definition at line 93 of file Linked\-List.\-c.



References Double\-Linked\-List\-\_\-struct\-::data, F\-R\-E\-E, and Double\-Linked\-List\-\_\-struct\-::next.



Referenced by Priority\-Queue\-\_\-delete().

\index{Linked\-List.\-h@{Linked\-List.\-h}!Double\-Linked\-List\-\_\-delete\-\_\-element@{Double\-Linked\-List\-\_\-delete\-\_\-element}}
\index{Double\-Linked\-List\-\_\-delete\-\_\-element@{Double\-Linked\-List\-\_\-delete\-\_\-element}!LinkedList.h@{Linked\-List.\-h}}
\subsubsection[{Double\-Linked\-List\-\_\-delete\-\_\-element}]{\setlength{\rightskip}{0pt plus 5cm}void Double\-Linked\-List\-\_\-delete\-\_\-element (
\begin{DoxyParamCaption}
\item[{{\bf Double\-Linked\-List}}]{l, }
\item[{void($\ast$)(void $\ast$)}]{linklist\-\_\-deallocator, }
\item[{{\bf Double\-Linked\-List} $\ast$}]{head}
\end{DoxyParamCaption}
)}\label{LinkedList_8h_ac5a09133a560bf8090371491eaacc967}


Definition at line 134 of file Linked\-List.\-c.



References Double\-Linked\-List\-\_\-struct\-::data, F\-R\-E\-E, Double\-Linked\-List\-\_\-struct\-::next, N\-U\-L\-L, and Double\-Linked\-List\-\_\-struct\-::prev.



Referenced by Priority\-Queue\-\_\-pop(), Priority\-Queue\-\_\-push(), and Priority\-Queue\-\_\-remove().

\index{Linked\-List.\-h@{Linked\-List.\-h}!Double\-Linked\-List\-\_\-get\-\_\-data@{Double\-Linked\-List\-\_\-get\-\_\-data}}
\index{Double\-Linked\-List\-\_\-get\-\_\-data@{Double\-Linked\-List\-\_\-get\-\_\-data}!LinkedList.h@{Linked\-List.\-h}}
\subsubsection[{Double\-Linked\-List\-\_\-get\-\_\-data}]{\setlength{\rightskip}{0pt plus 5cm}void$\ast$ Double\-Linked\-List\-\_\-get\-\_\-data (
\begin{DoxyParamCaption}
\item[{{\bf Double\-Linked\-List}}]{l}
\end{DoxyParamCaption}
)}\label{LinkedList_8h_afce42d0c9eb49a80d37e37d9da0559b0}


Definition at line 116 of file Linked\-List.\-c.



References Double\-Linked\-List\-\_\-struct\-::data.



Referenced by Priority\-Queue\-\_\-pop().

\index{Linked\-List.\-h@{Linked\-List.\-h}!Double\-Linked\-List\-\_\-get\-\_\-next@{Double\-Linked\-List\-\_\-get\-\_\-next}}
\index{Double\-Linked\-List\-\_\-get\-\_\-next@{Double\-Linked\-List\-\_\-get\-\_\-next}!LinkedList.h@{Linked\-List.\-h}}
\subsubsection[{Double\-Linked\-List\-\_\-get\-\_\-next}]{\setlength{\rightskip}{0pt plus 5cm}{\bf Double\-Linked\-List} Double\-Linked\-List\-\_\-get\-\_\-next (
\begin{DoxyParamCaption}
\item[{{\bf Double\-Linked\-List}}]{l}
\end{DoxyParamCaption}
)}\label{LinkedList_8h_aace522d8897818e49efd1cc19030a38b}


Definition at line 120 of file Linked\-List.\-c.



References Double\-Linked\-List\-\_\-struct\-::next.

\index{Linked\-List.\-h@{Linked\-List.\-h}!Double\-Linked\-List\-\_\-new@{Double\-Linked\-List\-\_\-new}}
\index{Double\-Linked\-List\-\_\-new@{Double\-Linked\-List\-\_\-new}!LinkedList.h@{Linked\-List.\-h}}
\subsubsection[{Double\-Linked\-List\-\_\-new}]{\setlength{\rightskip}{0pt plus 5cm}{\bf Double\-Linked\-List} Double\-Linked\-List\-\_\-new (
\begin{DoxyParamCaption}
\item[{void $\ast$}]{data}
\end{DoxyParamCaption}
)}\label{LinkedList_8h_ac052674bdf67dea94806aae2ad1b5782}


Definition at line 84 of file Linked\-List.\-c.



References Double\-Linked\-List\-\_\-struct\-::data, G\-N\-E\-W, head, Double\-Linked\-List\-\_\-struct\-::next, N\-U\-L\-L, and Double\-Linked\-List\-\_\-struct\-::prev.



Referenced by Double\-Linked\-List\-\_\-prepend(), and Priority\-Queue\-\_\-push().

\index{Linked\-List.\-h@{Linked\-List.\-h}!Double\-Linked\-List\-\_\-prepend@{Double\-Linked\-List\-\_\-prepend}}
\index{Double\-Linked\-List\-\_\-prepend@{Double\-Linked\-List\-\_\-prepend}!LinkedList.h@{Linked\-List.\-h}}
\subsubsection[{Double\-Linked\-List\-\_\-prepend}]{\setlength{\rightskip}{0pt plus 5cm}{\bf Double\-Linked\-List} Double\-Linked\-List\-\_\-prepend (
\begin{DoxyParamCaption}
\item[{{\bf Double\-Linked\-List}}]{l, }
\item[{void $\ast$}]{data}
\end{DoxyParamCaption}
)}\label{LinkedList_8h_a67f58d46640535e673dac1899124a910}


Definition at line 107 of file Linked\-List.\-c.



References Double\-Linked\-List\-\_\-new(), head, Double\-Linked\-List\-\_\-struct\-::next, and Double\-Linked\-List\-\_\-struct\-::prev.



Referenced by Priority\-Queue\-\_\-push().

\index{Linked\-List.\-h@{Linked\-List.\-h}!Single\-Linked\-List\-\_\-delete@{Single\-Linked\-List\-\_\-delete}}
\index{Single\-Linked\-List\-\_\-delete@{Single\-Linked\-List\-\_\-delete}!LinkedList.h@{Linked\-List.\-h}}
\subsubsection[{Single\-Linked\-List\-\_\-delete}]{\setlength{\rightskip}{0pt plus 5cm}void Single\-Linked\-List\-\_\-delete (
\begin{DoxyParamCaption}
\item[{{\bf Single\-Linked\-List}}]{head, }
\item[{void($\ast$)(void $\ast$)}]{linklist\-\_\-deallocator}
\end{DoxyParamCaption}
)}\label{LinkedList_8h_a0f4ba80039243414ca1b12a6d4571ac7}


Definition at line 39 of file Linked\-List.\-c.



References Single\-Linked\-List\-\_\-struct\-::data, F\-R\-E\-E, and Single\-Linked\-List\-\_\-struct\-::next.



Referenced by Multilevel\-\_\-\-M\-Q\-\_\-\-Clustering\-\_\-establish(), and Quad\-Tree\-\_\-delete().

\index{Linked\-List.\-h@{Linked\-List.\-h}!Single\-Linked\-List\-\_\-get\-\_\-data@{Single\-Linked\-List\-\_\-get\-\_\-data}}
\index{Single\-Linked\-List\-\_\-get\-\_\-data@{Single\-Linked\-List\-\_\-get\-\_\-data}!LinkedList.h@{Linked\-List.\-h}}
\subsubsection[{Single\-Linked\-List\-\_\-get\-\_\-data}]{\setlength{\rightskip}{0pt plus 5cm}void$\ast$ Single\-Linked\-List\-\_\-get\-\_\-data (
\begin{DoxyParamCaption}
\item[{{\bf Single\-Linked\-List}}]{l}
\end{DoxyParamCaption}
)}\label{LinkedList_8h_a6de91c5a75f93555e7effe483feef877}


Definition at line 66 of file Linked\-List.\-c.



References Single\-Linked\-List\-\_\-struct\-::data.



Referenced by Multilevel\-\_\-\-M\-Q\-\_\-\-Clustering\-\_\-establish(), and Quad\-Tree\-\_\-get\-\_\-supernodes\-\_\-internal().

\index{Linked\-List.\-h@{Linked\-List.\-h}!Single\-Linked\-List\-\_\-get\-\_\-next@{Single\-Linked\-List\-\_\-get\-\_\-next}}
\index{Single\-Linked\-List\-\_\-get\-\_\-next@{Single\-Linked\-List\-\_\-get\-\_\-next}!LinkedList.h@{Linked\-List.\-h}}
\subsubsection[{Single\-Linked\-List\-\_\-get\-\_\-next}]{\setlength{\rightskip}{0pt plus 5cm}{\bf Single\-Linked\-List} Single\-Linked\-List\-\_\-get\-\_\-next (
\begin{DoxyParamCaption}
\item[{{\bf Single\-Linked\-List}}]{l}
\end{DoxyParamCaption}
)}\label{LinkedList_8h_a8e8d9d77aa92e6d6d342714d65a7adf8}


Definition at line 70 of file Linked\-List.\-c.



References Single\-Linked\-List\-\_\-struct\-::next.



Referenced by Multilevel\-\_\-\-M\-Q\-\_\-\-Clustering\-\_\-establish(), and Quad\-Tree\-\_\-get\-\_\-supernodes\-\_\-internal().

\index{Linked\-List.\-h@{Linked\-List.\-h}!Single\-Linked\-List\-\_\-new@{Single\-Linked\-List\-\_\-new}}
\index{Single\-Linked\-List\-\_\-new@{Single\-Linked\-List\-\_\-new}!LinkedList.h@{Linked\-List.\-h}}
\subsubsection[{Single\-Linked\-List\-\_\-new}]{\setlength{\rightskip}{0pt plus 5cm}{\bf Single\-Linked\-List} Single\-Linked\-List\-\_\-new (
\begin{DoxyParamCaption}
\item[{void $\ast$}]{data}
\end{DoxyParamCaption}
)}\label{LinkedList_8h_a3dea9883e256d53bc63e651d48df1548}


Definition at line 23 of file Linked\-List.\-c.



References Single\-Linked\-List\-\_\-struct\-::data, G\-N\-E\-W, head, Single\-Linked\-List\-\_\-struct\-::next, and N\-U\-L\-L.



Referenced by Single\-Linked\-List\-\_\-new\-\_\-int(), and Single\-Linked\-List\-\_\-prepend().

\index{Linked\-List.\-h@{Linked\-List.\-h}!Single\-Linked\-List\-\_\-new\-\_\-int@{Single\-Linked\-List\-\_\-new\-\_\-int}}
\index{Single\-Linked\-List\-\_\-new\-\_\-int@{Single\-Linked\-List\-\_\-new\-\_\-int}!LinkedList.h@{Linked\-List.\-h}}
\subsubsection[{Single\-Linked\-List\-\_\-new\-\_\-int}]{\setlength{\rightskip}{0pt plus 5cm}{\bf Single\-Linked\-List} Single\-Linked\-List\-\_\-new\-\_\-int (
\begin{DoxyParamCaption}
\item[{{\bf int}}]{i}
\end{DoxyParamCaption}
)}\label{LinkedList_8h_aec57b4d93cc63c61d6ee444957e7dce7}


Definition at line 31 of file Linked\-List.\-c.



References Single\-Linked\-List\-\_\-new().



Referenced by Multilevel\-\_\-\-M\-Q\-\_\-\-Clustering\-\_\-establish().

\index{Linked\-List.\-h@{Linked\-List.\-h}!Single\-Linked\-List\-\_\-prepend@{Single\-Linked\-List\-\_\-prepend}}
\index{Single\-Linked\-List\-\_\-prepend@{Single\-Linked\-List\-\_\-prepend}!LinkedList.h@{Linked\-List.\-h}}
\subsubsection[{Single\-Linked\-List\-\_\-prepend}]{\setlength{\rightskip}{0pt plus 5cm}{\bf Single\-Linked\-List} Single\-Linked\-List\-\_\-prepend (
\begin{DoxyParamCaption}
\item[{{\bf Single\-Linked\-List}}]{l, }
\item[{void $\ast$}]{data}
\end{DoxyParamCaption}
)}\label{LinkedList_8h_acef4a469638646c9dddd968babdb991f}


Definition at line 53 of file Linked\-List.\-c.



References head, Single\-Linked\-List\-\_\-struct\-::next, and Single\-Linked\-List\-\_\-new().



Referenced by Single\-Linked\-List\-\_\-prepend\-\_\-int().

\index{Linked\-List.\-h@{Linked\-List.\-h}!Single\-Linked\-List\-\_\-prepend\-\_\-int@{Single\-Linked\-List\-\_\-prepend\-\_\-int}}
\index{Single\-Linked\-List\-\_\-prepend\-\_\-int@{Single\-Linked\-List\-\_\-prepend\-\_\-int}!LinkedList.h@{Linked\-List.\-h}}
\subsubsection[{Single\-Linked\-List\-\_\-prepend\-\_\-int}]{\setlength{\rightskip}{0pt plus 5cm}{\bf Single\-Linked\-List} Single\-Linked\-List\-\_\-prepend\-\_\-int (
\begin{DoxyParamCaption}
\item[{{\bf Single\-Linked\-List}}]{l, }
\item[{{\bf int}}]{i}
\end{DoxyParamCaption}
)}\label{LinkedList_8h_a890c740f7e4ac6176bdfc0b5e1691112}


Definition at line 59 of file Linked\-List.\-c.



References Single\-Linked\-List\-\_\-prepend().



Referenced by Multilevel\-\_\-\-M\-Q\-\_\-\-Clustering\-\_\-establish().

\index{Linked\-List.\-h@{Linked\-List.\-h}!Single\-Linked\-List\-\_\-print@{Single\-Linked\-List\-\_\-print}}
\index{Single\-Linked\-List\-\_\-print@{Single\-Linked\-List\-\_\-print}!LinkedList.h@{Linked\-List.\-h}}
\subsubsection[{Single\-Linked\-List\-\_\-print}]{\setlength{\rightskip}{0pt plus 5cm}void Single\-Linked\-List\-\_\-print (
\begin{DoxyParamCaption}
\item[{{\bf Single\-Linked\-List}}]{head, }
\item[{void($\ast$)(void $\ast$)}]{linkedlist\-\_\-print}
\end{DoxyParamCaption}
)}\label{LinkedList_8h_aa80522c0f3c9ef755555e29fa9420290}


Definition at line 73 of file Linked\-List.\-c.



References Single\-Linked\-List\-\_\-struct\-::data, and Single\-Linked\-List\-\_\-struct\-::next.

