https://wiki.kram.nz/index.php?action=history&feed=atom&title=Template%3ALL.c Template:LL.c - Revision history 2026-06-29T12:57:35Z Revision history for this page on the wiki MediaWiki 1.45.3 https://wiki.kram.nz/index.php?title=Template:LL.c&diff=14369&oldid=prev Mark: 1 revision(s) 2008-11-03T10:50:43Z <p>1 revision(s)</p> <p><b>New page</b></p><div>&lt;html&gt;<br /> &lt;head&gt;<br /> &lt;title&gt;LL.c&lt;/title&gt;<br /> &lt;/head&gt;<br /> &lt;body bgcolor=&quot;#ffffff&quot; text=&quot;#000000&quot;&gt;<br /> &lt;pre&gt;<br /> &lt;a name=&quot;line1&quot;&gt; 1&lt;/a&gt; &lt;font color=&quot;#444444&quot;&gt;/*<br /> &lt;a name=&quot;line2&quot;&gt; 2&lt;/a&gt; File: LL.c<br /> &lt;a name=&quot;line3&quot;&gt; 3&lt;/a&gt; Date: 1 April 2008<br /> <br /> &lt;a name=&quot;line4&quot;&gt; 4&lt;/a&gt; Author: John Hamer<br /> &lt;a name=&quot;line5&quot;&gt; 5&lt;/a&gt; Purpose: Starter code for SOFTENG 250 lab 4, 2008<br /> &lt;a name=&quot;line6&quot;&gt; 6&lt;/a&gt; */&lt;/font&gt;<br /> &lt;a name=&quot;line7&quot;&gt; 7&lt;/a&gt; <br /> &lt;a name=&quot;line8&quot;&gt; 8&lt;/a&gt; &lt;font color=&quot;0000ff&quot;&gt;&lt;strong&gt;#include &lt;font color=&quot;#008000&quot;&gt;&amp;lt;assert.h&amp;gt;&lt;/font&gt;&lt;/strong&gt;&lt;/font&gt;<br /> <br /> &lt;a name=&quot;line9&quot;&gt; 9&lt;/a&gt; &lt;font color=&quot;0000ff&quot;&gt;&lt;strong&gt;#include &lt;font color=&quot;#008000&quot;&gt;&amp;lt;stdlib.h&amp;gt;&lt;/font&gt;&lt;/strong&gt;&lt;/font&gt;<br /> &lt;a name=&quot;line10&quot;&gt;10&lt;/a&gt; &lt;font color=&quot;0000ff&quot;&gt;&lt;strong&gt;#include &lt;font color=&quot;#008000&quot;&gt;&amp;lt;stdio.h&amp;gt;&lt;/font&gt;&lt;/strong&gt;&lt;/font&gt;<br /> &lt;a name=&quot;line11&quot;&gt;11&lt;/a&gt; <br /> &lt;a name=&quot;line12&quot;&gt;12&lt;/a&gt; &lt;strong&gt;typedef&lt;/strong&gt; &lt;strong&gt;int&lt;/strong&gt; &lt;font color=&quot;#2040a0&quot;&gt;element_t&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;;&lt;/font&gt;<br /> <br /> &lt;a name=&quot;line13&quot;&gt;13&lt;/a&gt; <br /> &lt;a name=&quot;line14&quot;&gt;14&lt;/a&gt; &lt;strong&gt;typedef&lt;/strong&gt;<br /> &lt;a name=&quot;line15&quot;&gt;15&lt;/a&gt; &lt;strong&gt;struct&lt;/strong&gt; &lt;font color=&quot;#2040a0&quot;&gt;Cons&lt;/font&gt; &lt;font color=&quot;4444FF&quot;&gt;&lt;strong&gt;{&lt;/strong&gt;&lt;/font&gt;<br /> &lt;a name=&quot;line16&quot;&gt;16&lt;/a&gt; &lt;font color=&quot;#2040a0&quot;&gt;element_t&lt;/font&gt; &lt;font color=&quot;#2040a0&quot;&gt;head&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;;&lt;/font&gt;<br /> <br /> &lt;a name=&quot;line17&quot;&gt;17&lt;/a&gt; &lt;strong&gt;struct&lt;/strong&gt; &lt;font color=&quot;#2040a0&quot;&gt;Cons&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;*&lt;/font&gt; &lt;font color=&quot;#2040a0&quot;&gt;tail&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;;&lt;/font&gt;<br /> &lt;a name=&quot;line18&quot;&gt;18&lt;/a&gt; &lt;font color=&quot;4444FF&quot;&gt;&lt;strong&gt;}&lt;/strong&gt;&lt;/font&gt; &lt;font color=&quot;#2040a0&quot;&gt;Cons&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;;&lt;/font&gt;<br /> <br /> &lt;a name=&quot;line19&quot;&gt;19&lt;/a&gt; <br /> &lt;a name=&quot;line20&quot;&gt;20&lt;/a&gt; &lt;strong&gt;static&lt;/strong&gt; &lt;font color=&quot;#2040a0&quot;&gt;Cons&lt;/font&gt; &lt;font color=&quot;#2040a0&quot;&gt;NIL&lt;/font&gt; &lt;font color=&quot;4444FF&quot;&gt;=&lt;/font&gt; &lt;font color=&quot;4444FF&quot;&gt;&lt;strong&gt;{&lt;/strong&gt;&lt;/font&gt; &lt;font color=&quot;#FF0000&quot;&gt;0&lt;/font&gt;, &lt;font color=&quot;4444FF&quot;&gt;&amp;amp;&lt;/font&gt;&lt;font color=&quot;#2040a0&quot;&gt;NIL&lt;/font&gt; &lt;font color=&quot;4444FF&quot;&gt;&lt;strong&gt;}&lt;/strong&gt;&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;;&lt;/font&gt;<br /> <br /> &lt;a name=&quot;line21&quot;&gt;21&lt;/a&gt; &lt;font color=&quot;#2040a0&quot;&gt;Cons&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;*&lt;/font&gt; &lt;font color=&quot;#2040a0&quot;&gt;nil&lt;/font&gt; &lt;font color=&quot;4444FF&quot;&gt;=&lt;/font&gt; &lt;font color=&quot;4444FF&quot;&gt;&amp;amp;&lt;/font&gt;&lt;font color=&quot;#2040a0&quot;&gt;NIL&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;;&lt;/font&gt;<br /> &lt;a name=&quot;line22&quot;&gt;22&lt;/a&gt; <br /> &lt;a name=&quot;line23&quot;&gt;23&lt;/a&gt; <br /> &lt;a name=&quot;line24&quot;&gt;24&lt;/a&gt; &lt;font color=&quot;#2040a0&quot;&gt;Cons&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;*&lt;/font&gt; &lt;font color=&quot;#2040a0&quot;&gt;cons&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;(&lt;/font&gt; &lt;font color=&quot;#2040a0&quot;&gt;element_t&lt;/font&gt; &lt;font color=&quot;#2040a0&quot;&gt;elt&lt;/font&gt;, &lt;font color=&quot;#2040a0&quot;&gt;Cons&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;*&lt;/font&gt; &lt;font color=&quot;#2040a0&quot;&gt;tail&lt;/font&gt; &lt;font color=&quot;4444FF&quot;&gt;)&lt;/font&gt; &lt;font color=&quot;4444FF&quot;&gt;&lt;strong&gt;{&lt;/strong&gt;&lt;/font&gt;<br /> <br /> &lt;a name=&quot;line25&quot;&gt;25&lt;/a&gt; &lt;font color=&quot;#2040a0&quot;&gt;Cons&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;*&lt;/font&gt; &lt;font color=&quot;#2040a0&quot;&gt;cell&lt;/font&gt; &lt;font color=&quot;4444FF&quot;&gt;=&lt;/font&gt; &lt;font color=&quot;#2040a0&quot;&gt;malloc&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;(&lt;/font&gt; &lt;strong&gt;sizeof&lt;/strong&gt;&lt;font color=&quot;4444FF&quot;&gt;(&lt;/font&gt;&lt;font color=&quot;#2040a0&quot;&gt;Cons&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;)&lt;/font&gt; &lt;font color=&quot;4444FF&quot;&gt;)&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;;&lt;/font&gt;<br /> <br /> &lt;a name=&quot;line26&quot;&gt;26&lt;/a&gt; &lt;font color=&quot;#2040a0&quot;&gt;assert&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;(&lt;/font&gt; &lt;font color=&quot;#2040a0&quot;&gt;cell&lt;/font&gt; &lt;font color=&quot;4444FF&quot;&gt;!&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;=&lt;/font&gt; &lt;font color=&quot;#FF0000&quot;&gt;0&lt;/font&gt; &lt;font color=&quot;4444FF&quot;&gt;)&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;;&lt;/font&gt;<br /> &lt;a name=&quot;line27&quot;&gt;27&lt;/a&gt; &lt;font color=&quot;#2040a0&quot;&gt;cell&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;-&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;&amp;gt;&lt;/font&gt;&lt;font color=&quot;#2040a0&quot;&gt;head&lt;/font&gt; &lt;font color=&quot;4444FF&quot;&gt;=&lt;/font&gt; &lt;font color=&quot;#2040a0&quot;&gt;elt&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;;&lt;/font&gt;<br /> <br /> &lt;a name=&quot;line28&quot;&gt;28&lt;/a&gt; &lt;font color=&quot;#2040a0&quot;&gt;cell&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;-&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;&amp;gt;&lt;/font&gt;&lt;font color=&quot;#2040a0&quot;&gt;tail&lt;/font&gt; &lt;font color=&quot;4444FF&quot;&gt;=&lt;/font&gt; &lt;font color=&quot;#2040a0&quot;&gt;tail&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;;&lt;/font&gt;<br /> &lt;a name=&quot;line29&quot;&gt;29&lt;/a&gt; &lt;strong&gt;return&lt;/strong&gt; &lt;font color=&quot;#2040a0&quot;&gt;cell&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;;&lt;/font&gt;<br /> <br /> &lt;a name=&quot;line30&quot;&gt;30&lt;/a&gt; &lt;font color=&quot;4444FF&quot;&gt;&lt;strong&gt;}&lt;/strong&gt;&lt;/font&gt;<br /> &lt;a name=&quot;line31&quot;&gt;31&lt;/a&gt; <br /> &lt;a name=&quot;line32&quot;&gt;32&lt;/a&gt; &lt;strong&gt;void&lt;/strong&gt; &lt;font color=&quot;#2040a0&quot;&gt;print_list&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;(&lt;/font&gt; &lt;font color=&quot;#2040a0&quot;&gt;Cons&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;*&lt;/font&gt; &lt;font color=&quot;#2040a0&quot;&gt;list&lt;/font&gt; &lt;font color=&quot;4444FF&quot;&gt;)&lt;/font&gt; &lt;font color=&quot;4444FF&quot;&gt;&lt;strong&gt;{&lt;/strong&gt;&lt;/font&gt;<br /> <br /> &lt;a name=&quot;line33&quot;&gt;33&lt;/a&gt; &lt;strong&gt;char&lt;/strong&gt;&lt;font color=&quot;4444FF&quot;&gt;*&lt;/font&gt; &lt;font color=&quot;#2040a0&quot;&gt;sep&lt;/font&gt; &lt;font color=&quot;4444FF&quot;&gt;=&lt;/font&gt; &lt;font color=&quot;#008000&quot;&gt;&amp;quot;&amp;quot;&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;;&lt;/font&gt;<br /> &lt;a name=&quot;line34&quot;&gt;34&lt;/a&gt; &lt;font color=&quot;#2040a0&quot;&gt;printf&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;(&lt;/font&gt; &lt;font color=&quot;#008000&quot;&gt;&amp;quot;List[&amp;quot;&lt;/font&gt; &lt;font color=&quot;4444FF&quot;&gt;)&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;;&lt;/font&gt;<br /> <br /> &lt;a name=&quot;line35&quot;&gt;35&lt;/a&gt; &lt;strong&gt;for&lt;/strong&gt;&lt;font color=&quot;4444FF&quot;&gt;(&lt;/font&gt; &lt;font color=&quot;4444FF&quot;&gt;;&lt;/font&gt; &lt;font color=&quot;#2040a0&quot;&gt;list&lt;/font&gt; &lt;font color=&quot;4444FF&quot;&gt;!&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;=&lt;/font&gt; &lt;font color=&quot;#2040a0&quot;&gt;nil&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;;&lt;/font&gt; &lt;font color=&quot;#2040a0&quot;&gt;list&lt;/font&gt; &lt;font color=&quot;4444FF&quot;&gt;=&lt;/font&gt; &lt;font color=&quot;#2040a0&quot;&gt;list&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;-&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;&amp;gt;&lt;/font&gt;&lt;font color=&quot;#2040a0&quot;&gt;tail&lt;/font&gt; &lt;font color=&quot;4444FF&quot;&gt;)&lt;/font&gt; &lt;font color=&quot;4444FF&quot;&gt;&lt;strong&gt;{&lt;/strong&gt;&lt;/font&gt;<br /> <br /> &lt;a name=&quot;line36&quot;&gt;36&lt;/a&gt; &lt;font color=&quot;#2040a0&quot;&gt;printf&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;(&lt;/font&gt; &lt;font color=&quot;#008000&quot;&gt;&amp;quot;%s%d&amp;quot;&lt;/font&gt;, &lt;font color=&quot;#2040a0&quot;&gt;sep&lt;/font&gt;, &lt;font color=&quot;#2040a0&quot;&gt;list&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;-&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;&amp;gt;&lt;/font&gt;&lt;font color=&quot;#2040a0&quot;&gt;head&lt;/font&gt; &lt;font color=&quot;4444FF&quot;&gt;)&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;;&lt;/font&gt;<br /> &lt;a name=&quot;line37&quot;&gt;37&lt;/a&gt; &lt;font color=&quot;#2040a0&quot;&gt;sep&lt;/font&gt; &lt;font color=&quot;4444FF&quot;&gt;=&lt;/font&gt; &lt;font color=&quot;#008000&quot;&gt;&amp;quot;,&amp;quot;&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;;&lt;/font&gt;<br /> <br /> &lt;a name=&quot;line38&quot;&gt;38&lt;/a&gt; &lt;font color=&quot;4444FF&quot;&gt;&lt;strong&gt;}&lt;/strong&gt;&lt;/font&gt;<br /> &lt;a name=&quot;line39&quot;&gt;39&lt;/a&gt; &lt;font color=&quot;#2040a0&quot;&gt;printf&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;(&lt;/font&gt; &lt;font color=&quot;#008000&quot;&gt;&amp;quot;]&amp;quot;&lt;/font&gt; &lt;font color=&quot;4444FF&quot;&gt;)&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;;&lt;/font&gt;<br /> &lt;a name=&quot;line40&quot;&gt;40&lt;/a&gt; &lt;font color=&quot;4444FF&quot;&gt;&lt;strong&gt;}&lt;/strong&gt;&lt;/font&gt;<br /> <br /> &lt;a name=&quot;line41&quot;&gt;41&lt;/a&gt; <br /> &lt;a name=&quot;line42&quot;&gt;42&lt;/a&gt; <br /> &lt;a name=&quot;line43&quot;&gt;43&lt;/a&gt; &lt;strong&gt;int&lt;/strong&gt; &lt;font color=&quot;#2040a0&quot;&gt;main&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;(&lt;/font&gt; &lt;font color=&quot;4444FF&quot;&gt;)&lt;/font&gt; &lt;font color=&quot;4444FF&quot;&gt;&lt;strong&gt;{&lt;/strong&gt;&lt;/font&gt;<br /> &lt;a name=&quot;line44&quot;&gt;44&lt;/a&gt; &lt;font color=&quot;#2040a0&quot;&gt;print_list&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;(&lt;/font&gt; &lt;font color=&quot;#2040a0&quot;&gt;cons&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;(&lt;/font&gt;&lt;font color=&quot;#FF0000&quot;&gt;1&lt;/font&gt;,&lt;font color=&quot;#2040a0&quot;&gt;cons&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;(&lt;/font&gt;&lt;font color=&quot;#FF0000&quot;&gt;2&lt;/font&gt;,&lt;font color=&quot;#2040a0&quot;&gt;cons&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;(&lt;/font&gt;&lt;font color=&quot;#FF0000&quot;&gt;3&lt;/font&gt;,&lt;font color=&quot;#2040a0&quot;&gt;nil&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;)&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;)&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;)&lt;/font&gt; &lt;font color=&quot;4444FF&quot;&gt;)&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;;&lt;/font&gt; &lt;font color=&quot;#444444&quot;&gt;/* expect: List[1,2,3] */&lt;/font&gt;<br /> <br /> &lt;a name=&quot;line45&quot;&gt;45&lt;/a&gt; &lt;strong&gt;return&lt;/strong&gt; &lt;font color=&quot;#FF0000&quot;&gt;0&lt;/font&gt;&lt;font color=&quot;4444FF&quot;&gt;;&lt;/font&gt;<br /> &lt;a name=&quot;line46&quot;&gt;46&lt;/a&gt; &lt;font color=&quot;4444FF&quot;&gt;&lt;strong&gt;}&lt;/strong&gt;&lt;/font&gt;<br /> &lt;a name=&quot;line47&quot;&gt;47&lt;/a&gt; <br /> &lt;a name=&quot;line48&quot;&gt;48&lt;/a&gt; &lt;font color=&quot;#444444&quot;&gt;/*<br /> &lt;a name=&quot;line49&quot;&gt;49&lt;/a&gt; Local Variables:<br /> <br /> &lt;a name=&quot;line50&quot;&gt;50&lt;/a&gt; compile-command: &amp;quot;gcc -Wall LL.c -o LL &amp;amp;&amp;amp; ./LL&amp;quot;<br /> &lt;a name=&quot;line51&quot;&gt;51&lt;/a&gt; End:<br /> &lt;a name=&quot;line52&quot;&gt;52&lt;/a&gt; */&lt;/font&gt;<br /> <br /> &lt;/pre&gt;<br /> &lt;hr&gt;<br /> <br /> syntax highlighted by &lt;a href=&quot;http://www.palfrader.org/code2html&quot;&gt;Code2HTML&lt;/a&gt;, v. 0.9.1<br /> &lt;/body&gt;<br /> &lt;/html&gt;</div> Mark