<div style="text-align:left;"> <div class="colorscripter-code" style="color:#010101;overflow:auto;font-family:Consolas, 'Liberation Mono', Menlo, Courier, monospace;"> <table class="colorscripter-code-table" style="margin:0px;padding:0px;border:none;background-color:#fafafa;" cellspacing="0" cellpadding="0"><tbody><tr><td style="padding:6px;border-right:2px solid rgb(229,229,229);"> <div style="margin:0px;padding:0px;text-align:right;color:#666666;line-height:130%;"> <div style="line-height:130%;">1</div> <div style="line-height:130%;">2</div> <div style="line-height:130%;">3</div> <div style="line-height:130%;">4</div> <div style="line-height:130%;">5</div> <div style="line-height:130%;">6</div> <div style="line-height:130%;">7</div> <div style="line-height:130%;">8</div> <div style="line-height:130%;">9</div> <div style="line-height:130%;">10</div> <div style="line-height:130%;">11</div> <div style="line-height:130%;">12</div> <div style="line-height:130%;">13</div> <div style="line-height:130%;">14</div> <div style="line-height:130%;">15</div> <div style="line-height:130%;">16</div> <div style="line-height:130%;">17</div> <div style="line-height:130%;">18</div> <div style="line-height:130%;">19</div> <div style="line-height:130%;">20</div> <div style="line-height:130%;">21</div></div></td> <td style="padding:6px 0px;"> <div style="margin:0px;padding:0px;color:#010101;line-height:130%;"> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#0086b3;">#ifndef</span> __DNode_H__</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#0086b3;">#define</span> __DNode_H__</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> </div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#0086b3;">#include</span> <span style="color:#ff3399;"></span><span style="color:#a71d5d;"><</span>iostream<span style="color:#ff3399;"></span><span style="color:#a71d5d;">></span></div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#0086b3;">#include</span> <span style="color:#ff3399;"></span><span style="color:#a71d5d;"><</span><span style="color:#066de2;">string</span><span style="color:#a71d5d;">></span></div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#a71d5d;">using</span> <span style="color:#a71d5d;">namespace</span> <span style="color:#066de2;">std</span>;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> </div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#a71d5d;">typedef</span> <span style="color:#066de2;">string</span> Elem;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#a71d5d;">class</span> DNode {</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#a71d5d;">private</span>:</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    Elem elem;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    DNode<span style="color:#ff3399;"></span><span style="color:#a71d5d;">*</span> prev;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    DNode<span style="color:#ff3399;"></span><span style="color:#a71d5d;">*</span> next;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    <span style="color:#a71d5d;">friend</span> <span style="color:#a71d5d;">class</span> DLinkedList;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">};</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> </div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#0086b3;">#endif</span></div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> </div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> </div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> </div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> </div></div></td> <td style="vertical-align:bottom;padding:0px 2px 4px 0px;"><span style="color:#FFFFFF;font-size:9px;background-color:#e5e5e5;padding:1px;"><a target="_blank" href="http://colorscripter.com/info#e" target="_blank" style="color:#FFFFFF;">cs</a><br><br><br></span></td></tr></tbody></table></div> <div class="colorscripter-code" style="color:#010101;overflow:auto;font-family:Consolas, 'Liberation Mono', Menlo, Courier, monospace;"> <div class="colorscripter-code" style="overflow:auto;"> <table class="colorscripter-code-table" style="margin:0px;padding:0px;border:none;background-color:#fafafa;" cellspacing="0" cellpadding="0"><tbody><tr><td style="padding:6px;border-right:2px solid rgb(229,229,229);"> <div style="margin:0px;padding:0px;text-align:right;color:#666666;line-height:130%;"> <div style="line-height:130%;">1</div> <div style="line-height:130%;">2</div> <div style="line-height:130%;">3</div> <div style="line-height:130%;">4</div> <div style="line-height:130%;">5</div> <div style="line-height:130%;">6</div> <div style="line-height:130%;">7</div> <div style="line-height:130%;">8</div> <div style="line-height:130%;">9</div> <div style="line-height:130%;">10</div> <div style="line-height:130%;">11</div> <div style="line-height:130%;">12</div> <div style="line-height:130%;">13</div> <div style="line-height:130%;">14</div> <div style="line-height:130%;">15</div> <div style="line-height:130%;">16</div> <div style="line-height:130%;">17</div> <div style="line-height:130%;">18</div> <div style="line-height:130%;">19</div> <div style="line-height:130%;">20</div> <div style="line-height:130%;">21</div> <div style="line-height:130%;">22</div></div></td> <td style="padding:6px 0px;"> <div style="margin:0px;padding:0px;color:#010101;line-height:130%;"> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#0086b3;">#include</span> <span style="color:#63a35c;">"DNode.h"</span></div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> </div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#a71d5d;">class</span> DLinkedList {</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#a71d5d;">public</span>:</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    DLinkedList();</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    ~DLinkedList();</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    <span style="color:#066de2;">bool</span> empty() <span style="color:#a71d5d;">const</span>;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    <span style="color:#a71d5d;">const</span> Elem<span style="color:#ff3399;"></span><span style="color:#a71d5d;">&</span> <span style="color:#066de2;">front</span>() <span style="color:#a71d5d;">const</span>;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    <span style="color:#a71d5d;">const</span> Elem<span style="color:#ff3399;"></span><span style="color:#a71d5d;">&</span> back() <span style="color:#a71d5d;">const</span>;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    <span style="color:#a71d5d;">void</span> addFront(<span style="color:#a71d5d;">const</span> Elem<span style="color:#ff3399;"></span><span style="color:#a71d5d;">&</span> e);</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    <span style="color:#a71d5d;">void</span> addBack(<span style="color:#a71d5d;">const</span> Elem<span style="color:#ff3399;"></span><span style="color:#a71d5d;">&</span> e);</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    <span style="color:#a71d5d;">void</span> removeFront();</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    <span style="color:#a71d5d;">void</span> removeBack();</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#a71d5d;">private</span>:</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    DNode<span style="color:#ff3399;"></span><span style="color:#a71d5d;">*</span> header;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    DNode<span style="color:#ff3399;"></span><span style="color:#a71d5d;">*</span> trailer;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#a71d5d;">protected</span>:</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    <span style="color:#a71d5d;">void</span> add(DNode<span style="color:#ff3399;"></span><span style="color:#a71d5d;">*</span> v, <span style="color:#a71d5d;">const</span> Elem<span style="color:#ff3399;"></span><span style="color:#a71d5d;">&</span> e);</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    <span style="color:#a71d5d;">void</span> remove(DNode<span style="color:#ff3399;"></span><span style="color:#a71d5d;">*</span> v);</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">};</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> </div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> </div></div> <div style="text-align:right;margin-top:-13px;margin-right:5px;font-size:9px;font-style:italic;"><a target="_blank" href="http://colorscripter.com/info#e" target="_blank" style="color:#e5e5e5;">Colored by Color Scripter</a></div></td> <td style="vertical-align:bottom;padding:0px 2px 4px 0px;"><a target="_blank" href="http://colorscripter.com/info#e" target="_blank" style="color:#FFFFFF;"><span style="font-size:9px;background-color:#e5e5e5;padding:1px;">cs</span></a></td></tr></tbody></table><div class="colorscripter-code" style="overflow:auto;"> <table class="colorscripter-code-table" style="margin:0px;padding:0px;border:none;background-color:#fafafa;" cellspacing="0" cellpadding="0"><tbody><tr><td style="padding:6px;border-right:2px solid rgb(229,229,229);"> <div style="margin:0px;padding:0px;text-align:right;color:#666666;line-height:130%;"> <div style="line-height:130%;">1</div> <div style="line-height:130%;">2</div> <div style="line-height:130%;">3</div> <div style="line-height:130%;">4</div> <div style="line-height:130%;">5</div> <div style="line-height:130%;">6</div> <div style="line-height:130%;">7</div> <div style="line-height:130%;">8</div> <div style="line-height:130%;">9</div> <div style="line-height:130%;">10</div> <div style="line-height:130%;">11</div> <div style="line-height:130%;">12</div> <div style="line-height:130%;">13</div> <div style="line-height:130%;">14</div> <div style="line-height:130%;">15</div> <div style="line-height:130%;">16</div> <div style="line-height:130%;">17</div> <div style="line-height:130%;">18</div> <div style="line-height:130%;">19</div> <div style="line-height:130%;">20</div> <div style="line-height:130%;">21</div> <div style="line-height:130%;">22</div> <div style="line-height:130%;">23</div> <div style="line-height:130%;">24</div> <div style="line-height:130%;">25</div> <div style="line-height:130%;">26</div> <div style="line-height:130%;">27</div> <div style="line-height:130%;">28</div> <div style="line-height:130%;">29</div> <div style="line-height:130%;">30</div> <div style="line-height:130%;">31</div> <div style="line-height:130%;">32</div> <div style="line-height:130%;">33</div> <div style="line-height:130%;">34</div> <div style="line-height:130%;">35</div> <div style="line-height:130%;">36</div> <div style="line-height:130%;">37</div> <div style="line-height:130%;">38</div> <div style="line-height:130%;">39</div> <div style="line-height:130%;">40</div> <div style="line-height:130%;">41</div> <div style="line-height:130%;">42</div> <div style="line-height:130%;">43</div> <div style="line-height:130%;">44</div> <div style="line-height:130%;">45</div> <div style="line-height:130%;">46</div> <div style="line-height:130%;">47</div> <div style="line-height:130%;">48</div> <div style="line-height:130%;">49</div> <div style="line-height:130%;">50</div> <div style="line-height:130%;">51</div> <div style="line-height:130%;">52</div> <div style="line-height:130%;">53</div> <div style="line-height:130%;">54</div> <div style="line-height:130%;">55</div> <div style="line-height:130%;">56</div> <div style="line-height:130%;">57</div> <div style="line-height:130%;">58</div></div></td> <td style="padding:6px 0px;"> <div style="margin:0px;padding:0px;color:#010101;line-height:130%;"> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#0086b3;">#include</span> <span style="color:#63a35c;">"DLinkedList.h"</span></div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> </div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">DLinkedList::DLinkedList() {</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    header <span style="color:#ff3399;"></span><span style="color:#a71d5d;">=</span> <span style="color:#a71d5d;">new</span> DNode;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    trailer <span style="color:#ff3399;"></span><span style="color:#a71d5d;">=</span> <span style="color:#a71d5d;">new</span> DNode;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    header<span style="color:#ff3399;"></span><span style="color:#a71d5d;">-</span><span style="color:#ff3399;"></span><span style="color:#a71d5d;">></span>next <span style="color:#ff3399;"></span><span style="color:#a71d5d;">=</span> trailer;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    trailer<span style="color:#ff3399;"></span><span style="color:#a71d5d;">-</span><span style="color:#ff3399;"></span><span style="color:#a71d5d;">></span>prev <span style="color:#ff3399;"></span><span style="color:#a71d5d;">=</span> header;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">}</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> </div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">DLinkedList::~DLinkedList() {</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    <span style="color:#a71d5d;">while</span> (<span style="color:#ff3399;"></span><span style="color:#a71d5d;">!</span>empty()) removeFront();</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    <span style="color:#a71d5d;">delete</span> header;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    <span style="color:#a71d5d;">delete</span> trailer;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">}</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> </div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#066de2;">bool</span> DLinkedList::empty() <span style="color:#a71d5d;">const</span> {</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    <span style="color:#a71d5d;">return</span> header<span style="color:#ff3399;"></span><span style="color:#a71d5d;">-</span><span style="color:#ff3399;"></span><span style="color:#a71d5d;">></span>next <span style="color:#ff3399;"></span><span style="color:#a71d5d;">=</span><span style="color:#ff3399;"></span><span style="color:#a71d5d;">=</span> trailer; </div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">}</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> </div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#a71d5d;">const</span> Elem<span style="color:#ff3399;"></span><span style="color:#a71d5d;">&</span>    DLinkedList::<span style="color:#066de2;">front</span>() <span style="color:#a71d5d;">const</span> {</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    <span style="color:#a71d5d;">return</span> header<span style="color:#ff3399;"></span><span style="color:#a71d5d;">-</span><span style="color:#ff3399;"></span><span style="color:#a71d5d;">></span>next<span style="color:#ff3399;"></span><span style="color:#a71d5d;">-</span><span style="color:#ff3399;"></span><span style="color:#a71d5d;">></span>elem; </div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">}</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> </div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#a71d5d;">const</span> Elem<span style="color:#ff3399;"></span><span style="color:#a71d5d;">&</span> DLinkedList::back() <span style="color:#a71d5d;">const</span> {</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    <span style="color:#a71d5d;">return</span> trailer<span style="color:#ff3399;"></span><span style="color:#a71d5d;">-</span><span style="color:#ff3399;"></span><span style="color:#a71d5d;">></span>prev<span style="color:#ff3399;"></span><span style="color:#a71d5d;">-</span><span style="color:#ff3399;"></span><span style="color:#a71d5d;">></span>elem;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">}</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> </div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#a71d5d;">void</span> DLinkedList::add(DNode<span style="color:#ff3399;"></span><span style="color:#a71d5d;">*</span> v, <span style="color:#a71d5d;">const</span> Elem<span style="color:#ff3399;"></span><span style="color:#a71d5d;">&</span> e) {</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    DNode<span style="color:#ff3399;"></span><span style="color:#a71d5d;">*</span> u <span style="color:#ff3399;"></span><span style="color:#a71d5d;">=</span> <span style="color:#a71d5d;">new</span> DNode; u<span style="color:#ff3399;"></span><span style="color:#a71d5d;">-</span><span style="color:#ff3399;"></span><span style="color:#a71d5d;">></span>elem <span style="color:#ff3399;"></span><span style="color:#a71d5d;">=</span> e;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    u<span style="color:#ff3399;"></span><span style="color:#a71d5d;">-</span><span style="color:#ff3399;"></span><span style="color:#a71d5d;">></span>next <span style="color:#ff3399;"></span><span style="color:#a71d5d;">=</span> v;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    u<span style="color:#ff3399;"></span><span style="color:#a71d5d;">-</span><span style="color:#ff3399;"></span><span style="color:#a71d5d;">></span>prev <span style="color:#ff3399;"></span><span style="color:#a71d5d;">=</span> v<span style="color:#ff3399;"></span><span style="color:#a71d5d;">-</span><span style="color:#ff3399;"></span><span style="color:#a71d5d;">></span>prev;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    v<span style="color:#ff3399;"></span><span style="color:#a71d5d;">-</span><span style="color:#ff3399;"></span><span style="color:#a71d5d;">></span>prev<span style="color:#ff3399;"></span><span style="color:#a71d5d;">-</span><span style="color:#ff3399;"></span><span style="color:#a71d5d;">></span>next <span style="color:#ff3399;"></span><span style="color:#a71d5d;">=</span> v<span style="color:#ff3399;"></span><span style="color:#a71d5d;">-</span><span style="color:#ff3399;"></span><span style="color:#a71d5d;">></span>prev <span style="color:#ff3399;"></span><span style="color:#a71d5d;">=</span> u;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">}</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> </div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#a71d5d;">void</span> DLinkedList::addFront(<span style="color:#a71d5d;">const</span> Elem<span style="color:#ff3399;"></span><span style="color:#a71d5d;">&</span> e) {</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    add(header<span style="color:#ff3399;"></span><span style="color:#a71d5d;">-</span><span style="color:#ff3399;"></span><span style="color:#a71d5d;">></span>next, e);</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">}</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> </div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#a71d5d;">void</span> DLinkedList::addBack(<span style="color:#a71d5d;">const</span> Elem<span style="color:#ff3399;"></span><span style="color:#a71d5d;">&</span> e) {</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    add(trailer, e);</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">}</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> </div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#a71d5d;">void</span> DLinkedList::remove(DNode<span style="color:#ff3399;"></span><span style="color:#a71d5d;">*</span> v) {</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    DNode<span style="color:#ff3399;"></span><span style="color:#a71d5d;">*</span> u <span style="color:#ff3399;"></span><span style="color:#a71d5d;">=</span> v<span style="color:#ff3399;"></span><span style="color:#a71d5d;">-</span><span style="color:#ff3399;"></span><span style="color:#a71d5d;">></span>prev;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    DNode<span style="color:#ff3399;"></span><span style="color:#a71d5d;">*</span> w <span style="color:#ff3399;"></span><span style="color:#a71d5d;">=</span> v<span style="color:#ff3399;"></span><span style="color:#a71d5d;">-</span><span style="color:#ff3399;"></span><span style="color:#a71d5d;">></span>next;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    u<span style="color:#ff3399;"></span><span style="color:#a71d5d;">-</span><span style="color:#ff3399;"></span><span style="color:#a71d5d;">></span>next <span style="color:#ff3399;"></span><span style="color:#a71d5d;">=</span> w;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    w<span style="color:#ff3399;"></span><span style="color:#a71d5d;">-</span><span style="color:#ff3399;"></span><span style="color:#a71d5d;">></span>prev <span style="color:#ff3399;"></span><span style="color:#a71d5d;">=</span> u;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    <span style="color:#a71d5d;">delete</span> v;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">}</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> </div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#a71d5d;">void</span> DLinkedList::removeFront() {</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    remove(header<span style="color:#ff3399;"></span><span style="color:#a71d5d;">-</span><span style="color:#ff3399;"></span><span style="color:#a71d5d;">></span>next);</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">}</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> </div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#a71d5d;">void</span> DLinkedList::removeBack() {</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    remove(trailer<span style="color:#ff3399;"></span><span style="color:#a71d5d;">-</span><span style="color:#ff3399;"></span><span style="color:#a71d5d;">></span>prev);</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">}</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> </div></div> <div style="text-align:right;margin-top:-13px;margin-right:5px;font-size:9px;font-style:italic;"><a target="_blank" href="http://colorscripter.com/info#e" target="_blank" style="color:#e5e5e5;">Colored by Color Scripter</a></div></td> <td style="vertical-align:bottom;padding:0px 2px 4px 0px;"><a target="_blank" href="http://colorscripter.com/info#e" target="_blank" style="color:#FFFFFF;"><span style="font-size:9px;background-color:#e5e5e5;padding:1px;">cs</span></a></td></tr></tbody></table></div><br></div> <div class="colorscripter-code" style="overflow:auto;">위에서 부터 DNode.h DLinkedList.h DLinkedList.cpp 파일입니다.</div> <div class="colorscripter-code" style="overflow:auto;"><br></div> <div class="colorscripter-code" style="overflow:auto;">addFront함수는 header 뒤에 새로운 노드를 연결하고 기존의 노드를 뒤로 미루는 함수이고</div> <div class="colorscripter-code" style="overflow:auto;"><br></div> <div class="colorscripter-code" style="overflow:auto;">addBack함수는 trailer 앞에 새로운 노드를 연결합니다.</div></div></div> <div style="text-align:left;"><br></div> <div style="text-align:left;"><br></div> <div style="text-align:left;"><br></div> <div style="text-align:left;"><br></div> <div style="text-align:left;"><img src="http://thimg.todayhumor.co.kr/upfile/201905/155757787565565e36d8d8461fb18f13855b767c9a__mn655497__w609__h285__f21097__Ym201905.png" width="609" height="285" alt="캡처.PNG" style="border:none;" filesize="21097"></div> <div style="text-align:left;"><br></div> <div style="text-align:left;">현재 리스트 상황이  b   a    가 되어서 front에 b가 출력되고 back에 a가 출력되어야 하는데 안되네요ㅠㅠㅠ</div> <div style="text-align:left;"><br></div> <div style="text-align:left;">front()는 deque에 어떤값을 추가해도 출력이 안됩니다.. 왜이럴까요??ㅠㅠ</div><br>