backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-03-22 04:42:10 +08:00
Code Issues Projects Releases Wiki Activity
Files
67d95bf85f68276baa7e69e96d7d4222e2629500
C-Plus-Plus/da/dc3/linked__list_8cpp.html
realstealthninja b41207008f Documentation for f1eddf4d65
2025-07-09 10:53:16 +00:00

300 lines
22 KiB
HTML
Raw Blame History

<!-- HTML header for doxygen 1.12.0-->
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" lang="en-US">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=11"/>
<meta name="generator" content="Doxygen 1.14.0"/>
<meta name="viewport" content="width=device-width, initial-scale=1"/>
<title>TheAlgorithms/C++: data_structures/linked_list.cpp File Reference</title>
<link rel="icon" href="../../favicon.svg" type="image/x-icon" />
<link href="../../tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="../../jquery.js"></script>
<script type="text/javascript" src="../../dynsections.js"></script>
<script type="text/javascript" src="https://cdn.jsdelivr.net/npm/@xpack-3rd-party/doxygen-awesome-css@2.2.0-1/doxygen-awesome-darkmode-toggle.js"></script>
<script type="text/javascript">
DoxygenAwesomeDarkModeToggle.init()
</script>
<script type="text/javascript" src="../../clipboard.js"></script>
<link href="../../navtree.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="../../navtreedata.js"></script>
<script type="text/javascript" src="../../navtree.js"></script>
<script type="text/javascript" src="../../cookie.js"></script>
<link href="../../search/search.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="../../search/searchdata.js"></script>
<script type="text/javascript" src="../../search/search.js"></script>
<script type="text/javascript">
window.MathJax = {
options: {
ignoreHtmlClass: 'tex2jax_ignore',
processHtmlClass: 'tex2jax_process'
},
loader: {
load: ['[tex]/ams']
},
tex: {
macros: {},
packages: ['base','configmacros','ams']
}
};
</script>
<script type="text/javascript" id="MathJax-script" async="async" src="https://cdn.jsdelivr.net/npm/mathjax@3/es5/tex-chtml.js"></script>
<link href="../../doxygen.css" rel="stylesheet" type="text/css" />
<link href="../../doxygen-awesome.css" rel="stylesheet" type="text/css"/>
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
<tbody>
<tr id="projectrow">
<td id="projectlogo"><img alt="Logo" src="../../project_logo.png"/></td>
<td id="projectalign">
<div id="projectname">TheAlgorithms/C++<span id="projectnumber">&#160;1.0.0</span>
</div>
<div id="projectbrief">All the algorithms implemented in C++</div>
</td>
</tr>
</tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.14.0 -->
<script type="text/javascript">
var searchBox = new SearchBox("searchBox", "../../search/",'.html');
</script>
<script type="text/javascript">
$(function() { codefold.init(); });
</script>
<script type="text/javascript" src="../../menudata.js"></script>
<script type="text/javascript" src="../../menu.js"></script>
<script type="text/javascript">
$(function() {
initMenu('../../',true,false,'search.php','Search',true);
$(function() { init_search(); });
});
</script>
<div id="main-nav"></div>
</div><!-- top -->
<div id="side-nav" class="ui-resizable side-nav-resizable">
<div id="nav-tree">
<div id="nav-tree-contents">
<div id="nav-sync" class="sync"></div>
</div>
</div>
<div id="splitbar" style="-moz-user-select:none;"
class="ui-resizable-handle">
</div>
</div>
<script type="text/javascript">
$(function(){initNavTree('da/dc3/linked__list_8cpp.html','../../',''); });
</script>
<div id="container">
<div id="doc-content">
<!-- window showing the filter options -->
<div id="MSearchSelectWindow"
onmouseover="return searchBox.OnSearchSelectShow()"
onmouseout="return searchBox.OnSearchSelectHide()"
onkeydown="return searchBox.OnSearchSelectKey(event)">
</div>
<!-- iframe showing the search results (closed by default) -->
<div id="MSearchResultsWindow">
<div id="MSearchResults">
<div class="SRPage">
<div id="SRIndex">
<div id="SRResults"></div>
<div class="SRStatus" id="Loading">Loading...</div>
<div class="SRStatus" id="Searching">Searching...</div>
<div class="SRStatus" id="NoMatches">No Matches</div>
</div>
</div>
</div>
</div>
<div class="header">
<div class="headertitle"><div class="title">linked_list.cpp File Reference</div></div>
</div><!--header-->
<div class="contents">
<p>Implementation of singly linked list algorithm.
<a href="#details">More...</a></p>
<div class="textblock"><code>#include &lt;iostream&gt;</code><br />
<code>#include &lt;memory&gt;</code><br />
<code>#include &lt;string&gt;</code><br />
</div><div class="textblock"><div class="dynheader">
Include dependency graph for linked_list.cpp:</div>
<div class="dyncontent">
<div class="center"><iframe scrolling="no" loading="lazy" frameborder="0" src="../../d9/db7/linked__list_8cpp__incl.svg" width="252" height="126"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe></div>
</div>
</div>
<p><a href="../../da/dc3/linked__list_8cpp_source.html">Go to the source code of this file.</a></p>
<table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 id="header-nested-classes" class="groupheader"><a id="nested-classes" name="nested-classes"></a>
Classes</h2></td></tr>
<tr class="memitem:data_5Fstructures_3A_3Alinked_5Flist_3A_3Alink" id="r_data_5Fstructures_3A_3Alinked_5Flist_3A_3Alink"><td class="memItemLeft" align="right" valign="top">class &#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="../../de/d9d/classdata__structures_1_1linked__list_1_1link.html">data_structures::linked_list::link</a></td></tr>
<tr class="memitem:data_5Fstructures_3A_3Alinked_5Flist_3A_3Alist" id="r_data_5Fstructures_3A_3Alinked_5Flist_3A_3Alist"><td class="memItemLeft" align="right" valign="top">class &#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="../../d1/def/classdata__structures_1_1linked__list_1_1list.html">data_structures::linked_list::list</a></td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 id="header-namespaces" class="groupheader"><a id="namespaces" name="namespaces"></a>
Namespaces</h2></td></tr>
<tr class="memitem:data_5Fstructures" id="r_data_5Fstructures"><td class="memItemLeft" align="right" valign="top">namespace &#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="../../d5/d3c/namespacedata__structures.html">data_structures</a></td></tr>
<tr class="memdesc:d5/d3c/namespacedata__structures"><td class="mdescLeft">&#160;</td><td class="mdescRight">for IO operations <br /></td></tr>
<tr class="memitem:linked_5Flist" id="r_linked_5Flist"><td class="memItemLeft" align="right" valign="top">namespace &#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="../../d3/db0/namespacelinked__list.html">linked_list</a></td></tr>
<tr class="memdesc:d3/db0/namespacelinked__list"><td class="mdescLeft">&#160;</td><td class="mdescRight">Functions for singly linked list algorithm. <br /></td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 id="header-func-members" class="groupheader"><a id="func-members" name="func-members"></a>
Functions</h2></td></tr>
<tr class="memitem:ab1a372fe1e605bc0e0987dcdd7361180" id="r_ab1a372fe1e605bc0e0987dcdd7361180"><td class="memItemLeft" align="right" valign="top">bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#ab1a372fe1e605bc0e0987dcdd7361180">data_structures::linked_list::isDigit</a> (const std::string &amp;s)</td></tr>
<tr class="memitem:ae66f6b31b5ad750f1fe042a706a4e3d4" id="r_ae66f6b31b5ad750f1fe042a706a4e3d4"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="#ae66f6b31b5ad750f1fe042a706a4e3d4">main</a> ()</td></tr>
</table>
<a name="details" id="details"></a><h2 id="header-details" class="groupheader">Detailed Description</h2>
<div class="textblock"><p>Implementation of singly linked list algorithm. </p>
<p>The linked list is a data structure used for holding a sequence of values, which can be added, removed and displayed. </p>
<h3 class="doxsection"><a class="anchor" id="autotoc_md41"></a>
Algorithm</h3>
<p>Values can be added by iterating to the end of a <a class="el" href="../../d8/d10/structlist.html">list(by following
the pointers)</a> starting from the first link. Whichever link points to null is considered the last link and is pointed to the new value.</p>
<p>Values can be removed by also iterating through the list. When the node containing the value is found, the node pointing to the current node is made to point to the node that the current node is pointing to, and then returning the current node to heap store. </p>
<p class="definition">Definition in file <a class="el" href="../../da/dc3/linked__list_8cpp_source.html">linked_list.cpp</a>.</p>
</div><a name="doc-func-members" id="doc-func-members"></a><h2 id="header-doc-func-members" class="groupheader">Function Documentation</h2>
<a id="ab1a372fe1e605bc0e0987dcdd7361180" name="ab1a372fe1e605bc0e0987dcdd7361180"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ab1a372fe1e605bc0e0987dcdd7361180">&#9670;&#160;</a></span>isDigit()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">bool data_structures::linked_list::isDigit </td>
<td>(</td>
<td class="paramtype">const std::string &amp;</td> <td class="paramname"><span class="paramname"><em>s</em></span></td><td>)</td>
<td></td>
</tr>
</table>
</div><div class="memdoc">
<p>This function checks if the string passed consists of only digits. </p><dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">s</td><td>To be checked if s contains only integers </td></tr>
</table>
</dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd>true if there are only digits present in the string </dd>
<dd>
false if any other character is found </dd></dl>
<p class="definition">Definition at line <a class="el" href="../../da/dc3/linked__list_8cpp_source.html#l00040">40</a> of file <a class="el" href="../../da/dc3/linked__list_8cpp_source.html">linked_list.cpp</a>.</p>
<div class="fragment"><div class="line"><span class="lineno"> 40</span> {</div>
<div class="line"><span class="lineno"> 41</span> <span class="comment">// function statements here</span></div>
<div class="line"><span class="lineno"> 42</span> <span class="keywordflow">for</span> (<span class="keywordtype">char</span> i : s) {</div>
<div class="line"><span class="lineno"> 43</span> <span class="keywordflow">if</span> (!isdigit(i)) {</div>
<div class="line"><span class="lineno"> 44</span> <span class="keywordflow">return</span> <span class="keyword">false</span>;</div>
<div class="line"><span class="lineno"> 45</span> }</div>
<div class="line"><span class="lineno"> 46</span> }</div>
<div class="line"><span class="lineno"> 47</span> <span class="keywordflow">return</span> <span class="keyword">true</span>;</div>
<div class="line"><span class="lineno"> 48</span>}</div>
</div><!-- fragment -->
</div>
</div>
<a id="ae66f6b31b5ad750f1fe042a706a4e3d4" name="ae66f6b31b5ad750f1fe042a706a4e3d4"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ae66f6b31b5ad750f1fe042a706a4e3d4">&#9670;&#160;</a></span>main()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int main </td>
<td>(</td>
<td class="paramtype">void</td> <td class="paramname"><span class="paramname"><em></em></span></td><td>)</td>
<td></td>
</tr>
</table>
</div><div class="memdoc">
<p>Main function: Allows the user add and delete values from the list. Also allows user to search for and display values in the list. </p><dl class="section return"><dt>Returns</dt><dd>0 on exit </dd></dl>
<p class="definition">Definition at line <a class="el" href="../../da/dc3/linked__list_8cpp_source.html#l00222">222</a> of file <a class="el" href="../../da/dc3/linked__list_8cpp_source.html">linked_list.cpp</a>.</p>
<div class="fragment"><div class="line"><span class="lineno"> 222</span> {</div>
<div class="line"><span class="lineno"> 223</span> <a class="code hl_class" href="../../d1/def/classdata__structures_1_1linked__list_1_1list.html">data_structures::linked_list::list</a> <a class="code hl_function" href="../../d4/d18/composite__simpson__rule_8cpp.html#a6d8df83a6f26ce24a75d3b358b7f5b8a">l</a>;</div>
<div class="line"><span class="lineno"> 224</span> <span class="keywordtype">int</span> choice = 0;</div>
<div class="line"><span class="lineno"> 225</span> <span class="keywordtype">int</span> x = 0;</div>
<div class="line"><span class="lineno"> 226</span> std::string s;</div>
<div class="line"><span class="lineno"> 227</span> <span class="keywordflow">do</span> {</div>
<div class="line"><span class="lineno"> 228</span> std::cout &lt;&lt; <span class="stringliteral">&quot;\n1. Insert&quot;</span>;</div>
<div class="line"><span class="lineno"> 229</span> std::cout &lt;&lt; <span class="stringliteral">&quot;\n2. Delete&quot;</span>;</div>
<div class="line"><span class="lineno"> 230</span> std::cout &lt;&lt; <span class="stringliteral">&quot;\n3. Search&quot;</span>;</div>
<div class="line"><span class="lineno"> 231</span> std::cout &lt;&lt; <span class="stringliteral">&quot;\n4. Print&quot;</span>;</div>
<div class="line"><span class="lineno"> 232</span> std::cout &lt;&lt; <span class="stringliteral">&quot;\n0. Exit&quot;</span>;</div>
<div class="line"><span class="lineno"> 233</span> std::cout &lt;&lt; <span class="stringliteral">&quot;\n\nEnter you choice : &quot;</span>;</div>
<div class="line"><span class="lineno"> 234</span> std::cin &gt;&gt; choice;</div>
<div class="line"><span class="lineno"> 235</span> <span class="keywordflow">switch</span> (choice) {</div>
<div class="line"><span class="lineno"> 236</span> <span class="keywordflow">case</span> 0:</div>
<div class="line"><span class="lineno"> 237</span> std::cout &lt;&lt; <span class="stringliteral">&quot;\nQuitting the program...\n&quot;</span>;</div>
<div class="line"><span class="lineno"> 238</span> <span class="keywordflow">break</span>;</div>
<div class="line"><span class="lineno"> 239</span> <span class="keywordflow">case</span> 1:</div>
<div class="line"><span class="lineno"> 240</span> std::cout &lt;&lt; <span class="stringliteral">&quot;\nEnter the element to be inserted : &quot;</span>;</div>
<div class="line"><span class="lineno"> 241</span> std::cin &gt;&gt; s;</div>
<div class="line"><span class="lineno"> 242</span> </div>
<div class="line"><span class="lineno"> 243</span> <span class="keywordflow">if</span> (<a class="code hl_function" href="#ab1a372fe1e605bc0e0987dcdd7361180">data_structures::linked_list::isDigit</a>(s)) {</div>
<div class="line"><span class="lineno"> 244</span> x = std::stoi(s);</div>
<div class="line"><span class="lineno"> 245</span> <a class="code hl_function" href="../../d4/d18/composite__simpson__rule_8cpp.html#a6d8df83a6f26ce24a75d3b358b7f5b8a">l</a>.push_back(x);</div>
<div class="line"><span class="lineno"> 246</span> } <span class="keywordflow">else</span> {</div>
<div class="line"><span class="lineno"> 247</span> std::cout &lt;&lt; <span class="stringliteral">&quot;Wrong Input!\n&quot;</span>;</div>
<div class="line"><span class="lineno"> 248</span> }</div>
<div class="line"><span class="lineno"> 249</span> <span class="keywordflow">break</span>;</div>
<div class="line"><span class="lineno"> 250</span> <span class="keywordflow">case</span> 2:</div>
<div class="line"><span class="lineno"> 251</span> std::cout &lt;&lt; <span class="stringliteral">&quot;\nEnter the element to be removed : &quot;</span>;</div>
<div class="line"><span class="lineno"> 252</span> std::cin &gt;&gt; s;</div>
<div class="line"><span class="lineno"> 253</span> <span class="keywordflow">if</span> (<a class="code hl_function" href="#ab1a372fe1e605bc0e0987dcdd7361180">data_structures::linked_list::isDigit</a>(s)) {</div>
<div class="line"><span class="lineno"> 254</span> x = std::stoi(s);</div>
<div class="line"><span class="lineno"> 255</span> <a class="code hl_function" href="../../d4/d18/composite__simpson__rule_8cpp.html#a6d8df83a6f26ce24a75d3b358b7f5b8a">l</a>.erase(x);</div>
<div class="line"><span class="lineno"> 256</span> } <span class="keywordflow">else</span> {</div>
<div class="line"><span class="lineno"> 257</span> std::cout &lt;&lt; <span class="stringliteral">&quot;Wrong Input!\n&quot;</span>;</div>
<div class="line"><span class="lineno"> 258</span> }</div>
<div class="line"><span class="lineno"> 259</span> <span class="keywordflow">break</span>;</div>
<div class="line"><span class="lineno"> 260</span> <span class="keywordflow">case</span> 3:</div>
<div class="line"><span class="lineno"> 261</span> std::cout &lt;&lt; <span class="stringliteral">&quot;\nEnter the element to be searched : &quot;</span>;</div>
<div class="line"><span class="lineno"> 262</span> std::cin &gt;&gt; s;</div>
<div class="line"><span class="lineno"> 263</span> <span class="keywordflow">if</span> (<a class="code hl_function" href="#ab1a372fe1e605bc0e0987dcdd7361180">data_structures::linked_list::isDigit</a>(s)) {</div>
<div class="line"><span class="lineno"> 264</span> x = std::stoi(s);</div>
<div class="line"><span class="lineno"> 265</span> std::shared_ptr&lt;data_structures::linked_list::link&gt; found =</div>
<div class="line"><span class="lineno"> 266</span> <a class="code hl_function" href="../../d4/d18/composite__simpson__rule_8cpp.html#a6d8df83a6f26ce24a75d3b358b7f5b8a">l</a>.search(x);</div>
<div class="line"><span class="lineno"> 267</span> } <span class="keywordflow">else</span> {</div>
<div class="line"><span class="lineno"> 268</span> std::cout &lt;&lt; <span class="stringliteral">&quot;Wrong Input!\n&quot;</span>;</div>
<div class="line"><span class="lineno"> 269</span> }</div>
<div class="line"><span class="lineno"> 270</span> <span class="keywordflow">break</span>;</div>
<div class="line"><span class="lineno"> 271</span> <span class="keywordflow">case</span> 4:</div>
<div class="line"><span class="lineno"> 272</span> <a class="code hl_function" href="../../d4/d18/composite__simpson__rule_8cpp.html#a6d8df83a6f26ce24a75d3b358b7f5b8a">l</a>.display();</div>
<div class="line"><span class="lineno"> 273</span> std::cout &lt;&lt; <span class="stringliteral">&quot;\n&quot;</span>;</div>
<div class="line"><span class="lineno"> 274</span> <span class="keywordflow">break</span>;</div>
<div class="line"><span class="lineno"> 275</span> <span class="keywordflow">default</span>:</div>
<div class="line"><span class="lineno"> 276</span> std::cout &lt;&lt; <span class="stringliteral">&quot;Invalid Input\n&quot;</span> &lt;&lt; std::endl;</div>
<div class="line"><span class="lineno"> 277</span> <span class="keywordflow">break</span>;</div>
<div class="line"><span class="lineno"> 278</span> }</div>
<div class="line"><span class="lineno"> 279</span> } <span class="keywordflow">while</span> (choice != 0);</div>
<div class="line"><span class="lineno"> 280</span> <span class="keywordflow">return</span> 0;</div>
<div class="line"><span class="lineno"> 281</span>}</div>
<div class="ttc" id="aclassdata__structures_1_1linked__list_1_1list_html"><div class="ttname"><a href="../../d1/def/classdata__structures_1_1linked__list_1_1list.html">data_structures::linked_list::list</a></div><div class="ttdef"><b>Definition</b> <a href="../../da/dc3/linked__list_8cpp_source.html#l00081">linked_list.cpp:81</a></div></div>
<div class="ttc" id="acomposite__simpson__rule_8cpp_html_a6d8df83a6f26ce24a75d3b358b7f5b8a"><div class="ttname"><a href="../../d4/d18/composite__simpson__rule_8cpp.html#a6d8df83a6f26ce24a75d3b358b7f5b8a">numerical_methods::simpson_method::l</a></div><div class="ttdeci">double l(double x)</div><div class="ttdoc">Another test function.</div><div class="ttdef"><b>Definition</b> <a href="../../d4/d18/composite__simpson__rule_8cpp_source.html#l00119">composite_simpson_rule.cpp:119</a></div></div>
<div class="ttc" id="alinked__list_8cpp_html_ab1a372fe1e605bc0e0987dcdd7361180"><div class="ttname"><a href="#ab1a372fe1e605bc0e0987dcdd7361180">data_structures::linked_list::isDigit</a></div><div class="ttdeci">bool isDigit(const std::string &amp;s)</div><div class="ttdef"><b>Definition</b> <a href="../../da/dc3/linked__list_8cpp_source.html#l00040">linked_list.cpp:40</a></div></div>
</div><!-- fragment -->
</div>
</div>
</div><!-- contents -->
</div><!-- doc-content -->
<div id="page-nav" class="page-nav-panel">
<div id="page-nav-resize-handle"></div>
<div id="page-nav-tree">
<div id="page-nav-contents">
</div><!-- page-nav-contents -->
</div><!-- page-nav-tree -->
</div><!-- page-nav -->
</div><!-- container -->
<!-- start footer part -->
<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
<ul>
<li class="navelem"><a href="../../dir_2e746e9d06bf2d8ff842208bcc6ebcfc.html">data_structures</a></li><li class="navelem"><a href="../../da/dc3/linked__list_8cpp.html">linked_list.cpp</a></li>
<li class="footer">Generated by <a href="https://www.doxygen.org/index.html"><img class="footer" src="../../doxygen.svg" width="104" height="31" alt="doxygen"/></a> 1.14.0 </li>
</ul>
</div>
</body>
</html>
Reference in New Issue View Git Blame Copy Permalink