1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107
|
<pre>
<font color="#0000ff">// Copyright (c) 2003 David Muse</font>
<font color="#0000ff">// See the file COPYING for more information</font>
<font color="#a020f0">#include </font><font color="#ff00ff"><rudiments/linkedlist.h></font>
<font color="#a020f0">#include </font><font color="#ff00ff"><stdio.h></font>
<font color="#a020f0">#ifdef RUDIMENTS_NAMESPACE</font>
<font color="#a52a2a"><b>using</b></font> <font color="#2e8b57"><b>namespace</b></font> rudiments;
<font color="#a020f0">#endif</font>
<font color="#2e8b57"><b>int</b></font> main(<font color="#2e8b57"><b>int</b></font> argc, <font color="#2e8b57"><b>char</b></font> **argv) {
<font color="#0000ff">// create a list of integers</font>
linkedlist<<font color="#2e8b57"><b>int</b></font>> intl;
<font color="#0000ff">// append values to the list, displaying the list after each append</font>
printf(<font color="#ff00ff">"append(0)</font><font color="#6a5acd">\n</font><font color="#ff00ff">"</font>);
intl.append(<font color="#ff00ff">0</font>);
intl.print();
printf(<font color="#ff00ff">"append(1)</font><font color="#6a5acd">\n</font><font color="#ff00ff">"</font>);
intl.append(<font color="#ff00ff">1</font>);
intl.print();
printf(<font color="#ff00ff">"append(3)</font><font color="#6a5acd">\n</font><font color="#ff00ff">"</font>);
intl.append(<font color="#ff00ff">3</font>);
intl.print();
<font color="#0000ff">// insert a value into the middle of the list, display the list</font>
printf(<font color="#ff00ff">"insert(2,2)</font><font color="#6a5acd">\n</font><font color="#ff00ff">"</font>);
intl.insert(<font color="#ff00ff">2</font>,<font color="#ff00ff">2</font>);
intl.print();
<font color="#0000ff">// remove values from the list, displaying the list after each removal</font>
printf(<font color="#ff00ff">"removeByIndex(0)</font><font color="#6a5acd">\n</font><font color="#ff00ff">"</font>);
intl.removeByIndex(<font color="#ff00ff">0</font>);
intl.print();
printf(<font color="#ff00ff">"removeByData(3)</font><font color="#6a5acd">\n</font><font color="#ff00ff">"</font>);
intl.removeByData(<font color="#ff00ff">3</font>);
intl.print();
<font color="#0000ff">// change a value in the list, display the list</font>
printf(<font color="#ff00ff">"setDataByIndex(1,50)</font><font color="#6a5acd">\n</font><font color="#ff00ff">"</font>);
intl.setDataByIndex(<font color="#ff00ff">1</font>,<font color="#ff00ff">50</font>);
intl.print();
<font color="#0000ff">// clear the list, display the list</font>
printf(<font color="#ff00ff">"clear()</font><font color="#6a5acd">\n</font><font color="#ff00ff">"</font>);
intl.clear();
intl.print();
printf(<font color="#ff00ff">"</font><font color="#6a5acd">\n\n</font><font color="#ff00ff">"</font>);
<font color="#0000ff">// create a list of strings</font>
stringlist strl;
<font color="#0000ff">// append values to the list, displaying the list after each append</font>
printf(<font color="#ff00ff">"append(zero)</font><font color="#6a5acd">\n</font><font color="#ff00ff">"</font>);
strl.append(<font color="#ff00ff">"zero"</font>);
strl.print();
printf(<font color="#ff00ff">"append(one)</font><font color="#6a5acd">\n</font><font color="#ff00ff">"</font>);
strl.append(<font color="#ff00ff">"one"</font>);
strl.print();
printf(<font color="#ff00ff">"append(three)</font><font color="#6a5acd">\n</font><font color="#ff00ff">"</font>);
strl.append(<font color="#ff00ff">"three"</font>);
strl.print();
<font color="#0000ff">// insert a value into the middle of the list, display the list</font>
printf(<font color="#ff00ff">"insert(2,two)</font><font color="#6a5acd">\n</font><font color="#ff00ff">"</font>);
strl.insert(<font color="#ff00ff">2</font>,<font color="#ff00ff">"two"</font>);
strl.print();
<font color="#0000ff">// remove values from the list, displaying the list after each removal</font>
printf(<font color="#ff00ff">"removeByIndex(0)</font><font color="#6a5acd">\n</font><font color="#ff00ff">"</font>);
strl.removeByIndex(<font color="#ff00ff">0</font>);
strl.print();
printf(<font color="#ff00ff">"removeByData(three)</font><font color="#6a5acd">\n</font><font color="#ff00ff">"</font>);
strl.removeByData(<font color="#ff00ff">"three"</font>);
strl.print();
<font color="#0000ff">// change a value in the list, display the list</font>
printf(<font color="#ff00ff">"setDataByIndex(1,fifty)</font><font color="#6a5acd">\n</font><font color="#ff00ff">"</font>);
strl.setDataByIndex(<font color="#ff00ff">1</font>,<font color="#ff00ff">"fifty"</font>);
strl.print();
<font color="#0000ff">// clear the list, display the list</font>
printf(<font color="#ff00ff">"clear()</font><font color="#6a5acd">\n</font><font color="#ff00ff">"</font>);
strl.clear();
strl.print();
}
</pre>
|