LIst관련 오류는 전 게시물에서 해결하였습니다. 도움 주신분께 진심으로 감사의 말씀 올립니다. <div><br></div> <div>다름이 아니라, 이제 insertValue 함수에 관해서 질문드립니다.</div> <div><br></div> <div>자료구조 책을 참고하면서 코딩을 하고있는데, 제가 생각해 본 알고리즘은 insertValue(int value)를 실행하면 value값을 가진 new_node를 new DNode를 통해 생성하고, head가 NULL이라면 head에 new_node를 대입하고, 아니라면 new_node의 prev를 head로, next를 head의 next로 설정, head의 next의 prev를 new_node로 설정하고, head의 next를 new_node로 생성하는 것인데요..</div> <div><br></div> <div>이게 오류를 뿜으면서 컴파일이 제대로 되지를 않네요. 일단 문제의 코드부분입니다.</div> <div><br></div> <div><div class="colorscripter-code" style="color:#f0f0f0;overflow:auto;font-family:Consolas, 'Liberation Mono', Menlo, Courier, monospace;"> <table class="colorscripter-code-table" style="margin:0px;padding:0px;border:none;background-color:#272727;" cellspacing="0" cellpadding="0"><tbody><tr><td style="padding:6px;border-right-width:2px;border-right-style:solid;border-right-color:#4f4f4f;"> <div style="margin:0px;padding:0px;text-align:right;color:#aaaaaa;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></td> <td style="padding:6px 0px;"> <div style="margin:0px;padding:0px;color:#f0f0f0;line-height:130%;"> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    <span style="color:#ff3399;">void</span> insertValue(<span style="color:#4be6fa;">int</span> value)</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">    {</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">        Node <span style="color:#ff3399;">*</span>new_node <span style="color:#ff3399;">=</span> <span style="color:#ff3399;">new</span> DNode(NULL, NULL, value);</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">        <span style="color:#ff3399;">if</span> (head <span style="color:#ff3399;">=</span><span style="color:#ff3399;">=</span> NULL){</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">            head <span style="color:#ff3399;">=</span> new_node;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">        }</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">        <span style="color:#ff3399;">else</span>{</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">            new_node<span style="color:#ff3399;">-</span><span style="color:#ff3399;">></span>setPrev(head);</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">            new_node<span style="color:#ff3399;">-</span><span style="color:#ff3399;">></span>setNext(head<span style="color:#ff3399;">-</span><span style="color:#ff3399;">></span>getNext());</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">            head<span style="color:#ff3399;">-</span><span style="color:#ff3399;">></span>getNext()<span style="color:#ff3399;">-</span><span style="color:#ff3399;">></span>setPrev(new_node);</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">            head<span style="color:#ff3399;">-</span><span style="color:#ff3399;">></span>setNext(new_node);</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">        }</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:#4f4f4f;text-decoration:none;">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="text-decoration:none;color:#FFFFFF;"><span style="font-size:9px;padding:1px;background-color:#4f4f4f;">cs</span></a></td></tr></tbody></table><br></div></div> <div class="colorscripter-code" style="overflow:auto;">아 그리고, 코드를 해석해보니 아마 insertValue부분에서 오름차순으로 정리를 해 둬야할것 같은데, 제 판단이 옳은 것인가요? 그렇다면 코드를 어떻게 수정해야 올바르게 작동할 수 있을까요..??</div> <div class="colorscripter-code" style="overflow:auto;"><br></div> <div class="colorscripter-code" style="overflow:auto;">전체 코드 하단에 첨부해 두겠습니다. 도움 부탁드립니다!</div> <div class="colorscripter-code" style="overflow:auto;"><br></div> <div class="colorscripter-code" style="overflow:auto;"><div class="colorscripter-code" style="color:#f0f0f0;overflow:auto;font-family:Consolas, 'Liberation Mono', Menlo, Courier, monospace;"> <table class="colorscripter-code-table" style="margin:0px;padding:0px;border:none;background-color:#272727;" cellspacing="0" cellpadding="0"><tbody><tr><td style="padding:6px;border-right-width:2px;border-right-style:solid;border-right-color:#4f4f4f;"> <div style="margin:0px;padding:0px;text-align:right;color:#aaaaaa;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 style="line-height:130%;">59</div> <div style="line-height:130%;">60</div> <div style="line-height:130%;">61</div> <div style="line-height:130%;">62</div> <div style="line-height:130%;">63</div> <div style="line-height:130%;">64</div> <div style="line-height:130%;">65</div> <div style="line-height:130%;">66</div> <div style="line-height:130%;">67</div> <div style="line-height:130%;">68</div> <div style="line-height:130%;">69</div> <div style="line-height:130%;">70</div> <div style="line-height:130%;">71</div> <div style="line-height:130%;">72</div> <div style="line-height:130%;">73</div> <div style="line-height:130%;">74</div> <div style="line-height:130%;">75</div> <div style="line-height:130%;">76</div> <div style="line-height:130%;">77</div> <div style="line-height:130%;">78</div> <div style="line-height:130%;">79</div> <div style="line-height:130%;">80</div> <div style="line-height:130%;">81</div> <div style="line-height:130%;">82</div> <div style="line-height:130%;">83</div> <div style="line-height:130%;">84</div> <div style="line-height:130%;">85</div> <div style="line-height:130%;">86</div> <div style="line-height:130%;">87</div> <div style="line-height:130%;">88</div> <div style="line-height:130%;">89</div> <div style="line-height:130%;">90</div> <div style="line-height:130%;">91</div> <div style="line-height:130%;">92</div> <div style="line-height:130%;">93</div> <div style="line-height:130%;">94</div> <div style="line-height:130%;">95</div> <div style="line-height:130%;">96</div> <div style="line-height:130%;">97</div> <div style="line-height:130%;">98</div> <div style="line-height:130%;">99</div> <div style="line-height:130%;">100</div> <div style="line-height:130%;">101</div> <div style="line-height:130%;">102</div> <div style="line-height:130%;">103</div> <div style="line-height:130%;">104</div> <div style="line-height:130%;">105</div> <div style="line-height:130%;">106</div> <div style="line-height:130%;">107</div> <div style="line-height:130%;">108</div> <div style="line-height:130%;">109</div></div></td> <td style="padding:6px 0px;"> <div style="margin:0px;padding:0px;color:#f0f0f0;line-height:130%;"> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#0086b3;">#include</span> <span style="color:#ff3399;"><</span>iostream<span style="color:#ff3399;">></span></div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;"><span style="color:#0086b3;">#include</span> <span style="color:#ff3399;"><</span>cstdlib<span style="color:#ff3399;">></span></div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#0086b3;">#include</span> <span style="color:#ff3399;"><</span>cstring<span style="color:#ff3399;">></span></div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;"><span style="color:#ff3399;">typedef</span> <span style="color:#4be6fa;">int</span> element;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> </div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;"><span style="color:#ff3399;">class</span> Node <span style="color:#999999;">// 기본으로 주어진 코드. 변경 불가!</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%;background-color:#303030;"><span style="color:#ff3399;">protected</span>:</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    Node <span style="color:#ff3399;">*</span>next, <span style="color:#ff3399;">*</span>prev;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;"><span style="color:#ff3399;">public</span>:</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    <span style="color:#ff3399;">virtual</span> Node <span style="color:#ff3399;">*</span>getNext() <span style="color:#ff3399;">=</span> <span style="color:#c10aff;">0</span>;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">    <span style="color:#ff3399;">virtual</span> Node <span style="color:#ff3399;">*</span>getPrev() <span style="color:#ff3399;">=</span> <span style="color:#c10aff;">0</span>;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    <span style="color:#ff3399;">virtual</span> <span style="color:#ff3399;">void</span> setNext(Node <span style="color:#ff3399;">*</span>next) <span style="color:#ff3399;">=</span> <span style="color:#c10aff;">0</span>;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">    <span style="color:#ff3399;">virtual</span> <span style="color:#ff3399;">void</span> setPrev(Node <span style="color:#ff3399;">*</span>prev) <span style="color:#ff3399;">=</span> <span style="color:#c10aff;">0</span>;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    <span style="color:#ff3399;">virtual</span> <span style="color:#ff3399;">void</span> setVal(<span style="color:#4be6fa;">int</span> val) <span style="color:#ff3399;">=</span> <span style="color:#c10aff;">0</span>;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">    <span style="color:#ff3399;">virtual</span> <span style="color:#4be6fa;">int</span> getVal() <span style="color:#ff3399;">=</span> <span style="color:#c10aff;">0</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%;background-color:#303030;"> </div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#ff3399;">class</span> DNode : <span style="color:#ff3399;">public</span> Node <span style="color:#999999;">// Node class의 virtual 함수를 구현하기 위한 DNode class 생성.</span></div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">{</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#ff3399;">public</span>:</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">    element data;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#ff3399;">public</span>:</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">    DNode(Node <span style="color:#ff3399;">*</span>a, Node <span style="color:#ff3399;">*</span>b, element c)</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    {</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">        prev <span style="color:#ff3399;">=</span> a;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">        next <span style="color:#ff3399;">=</span> b;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">        data <span style="color:#ff3399;">=</span> c;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    }</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">    Node <span style="color:#ff3399;">*</span>getNext(){</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">        <span style="color:#ff3399;">return</span> next;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">    }</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    Node <span style="color:#ff3399;">*</span>getPrev(){</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">        <span style="color:#ff3399;">return</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%;background-color:#303030;">    <span style="color:#ff3399;">void</span> setNext(Node <span style="color:#ff3399;">*</span>next){</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">        <span style="color:#ff3399;">this</span><span style="color:#ff3399;">-</span><span style="color:#ff3399;">></span>next <span style="color:#ff3399;">=</span> next;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">    }</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    <span style="color:#ff3399;">void</span> setPrev(Node <span style="color:#ff3399;">*</span>prev){</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">        <span style="color:#ff3399;">this</span><span style="color:#ff3399;">-</span><span style="color:#ff3399;">></span>prev <span style="color:#ff3399;">=</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%;background-color:#303030;">    <span style="color:#ff3399;">void</span> setVal(<span style="color:#4be6fa;">int</span> val){</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">        <span style="color:#ff3399;">this</span><span style="color:#ff3399;">-</span><span style="color:#ff3399;">></span>data <span style="color:#ff3399;">=</span> val;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">    }</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    <span style="color:#4be6fa;">int</span> getVal(){</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">        <span style="color:#ff3399;">return</span> data;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    }</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">};</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> </div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;"> </div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#ff3399;">class</span> List <span style="color:#999999;">// 기본으로 주어진 코드. 변경 불가!</span></div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">{</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#ff3399;">protected</span>:</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">    Node <span style="color:#ff3399;">*</span>head, <span style="color:#ff3399;">*</span>tail;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#ff3399;">public</span>:</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">    List() :head(NULL), tail(NULL){}</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    <span style="color:#ff3399;">virtual</span> <span style="color:#ff3399;">void</span> insertValue(<span style="color:#4be6fa;">int</span> value) <span style="color:#ff3399;">=</span> <span style="color:#c10aff;">0</span>;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">    <span style="color:#ff3399;">virtual</span> <span style="color:#ff3399;">void</span> printAscent() <span style="color:#ff3399;">=</span> <span style="color:#c10aff;">0</span>;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    <span style="color:#ff3399;">void</span> printDescent()</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">    {</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">        Node <span style="color:#ff3399;">*</span>p <span style="color:#ff3399;">=</span> tail;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">        <span style="color:#4be6fa;">std</span>::<span style="color:#4be6fa;">cout</span> <span style="color:#ff3399;"><</span><span style="color:#ff3399;"><</span> <span style="color:#ffd500;">"Descent: "</span>;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">        <span style="color:#ff3399;">while</span> (p <span style="color:#ff3399;">!</span><span style="color:#ff3399;">=</span> NULL){</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">            <span style="color:#4be6fa;">std</span>::<span style="color:#4be6fa;">cout</span> <span style="color:#ff3399;"><</span><span style="color:#ff3399;"><</span> p<span style="color:#ff3399;">-</span><span style="color:#ff3399;">></span>getVal();</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">            p <span style="color:#ff3399;">=</span> p<span style="color:#ff3399;">-</span><span style="color:#ff3399;">></span>getPrev();</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">            <span style="color:#ff3399;">if</span> (p <span style="color:#ff3399;">!</span><span style="color:#ff3399;">=</span> NULL) <span style="color:#4be6fa;">std</span>::<span style="color:#4be6fa;">cout</span> <span style="color:#ff3399;"><</span><span style="color:#ff3399;"><</span> <span style="color:#ffd500;">", "</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%;background-color:#303030;">        <span style="color:#4be6fa;">std</span>::<span style="color:#4be6fa;">cout</span> <span style="color:#ff3399;"><</span><span style="color:#ff3399;"><</span> <span style="color:#4be6fa;">std</span>::endl;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    }</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">};</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> </div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;"><span style="color:#ff3399;">class</span> DList : <span style="color:#ff3399;">public</span> List <span style="color:#999999;">// List class의 virtual 함수를 구현하기 위해서 List를 상속한 DList class 생성.</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%;background-color:#303030;"><span style="color:#ff3399;">public</span>:</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    <span style="color:#ff3399;">void</span> insertValue(<span style="color:#4be6fa;">int</span> value)</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">    {</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">        Node <span style="color:#ff3399;">*</span>new_node <span style="color:#ff3399;">=</span> <span style="color:#ff3399;">new</span> DNode(NULL, NULL, value);</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">        <span style="color:#ff3399;">if</span> (head <span style="color:#ff3399;">=</span><span style="color:#ff3399;">=</span> NULL){</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">            head <span style="color:#ff3399;">=</span> new_node;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">        }</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">        <span style="color:#ff3399;">else</span>{</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">            new_node<span style="color:#ff3399;">-</span><span style="color:#ff3399;">></span>setPrev(head);</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">            new_node<span style="color:#ff3399;">-</span><span style="color:#ff3399;">></span>setNext(head<span style="color:#ff3399;">-</span><span style="color:#ff3399;">></span>getNext());</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">            head<span style="color:#ff3399;">-</span><span style="color:#ff3399;">></span>getNext()<span style="color:#ff3399;">-</span><span style="color:#ff3399;">></span>setPrev(new_node);</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">            head<span style="color:#ff3399;">-</span><span style="color:#ff3399;">></span>setNext(new_node);</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">        }</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    }</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">    <span style="color:#ff3399;">void</span> printAscent()</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    {</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">        Node <span style="color:#ff3399;">*</span>p <span style="color:#ff3399;">=</span> head;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">        <span style="color:#4be6fa;">std</span>::<span style="color:#4be6fa;">cout</span> <span style="color:#ff3399;"><</span><span style="color:#ff3399;"><</span> <span style="color:#ffd500;">"Aescent: "</span>;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">        <span style="color:#ff3399;">while</span> (p <span style="color:#ff3399;">!</span><span style="color:#ff3399;">=</span> NULL){</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">            <span style="color:#4be6fa;">std</span>::<span style="color:#4be6fa;">cout</span> <span style="color:#ff3399;"><</span><span style="color:#ff3399;"><</span> p<span style="color:#ff3399;">-</span><span style="color:#ff3399;">></span>getVal();</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">            p <span style="color:#ff3399;">=</span> p<span style="color:#ff3399;">-</span><span style="color:#ff3399;">></span>getNext();</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">            <span style="color:#ff3399;">if</span> (p <span style="color:#ff3399;">!</span><span style="color:#ff3399;">=</span> NULL) <span style="color:#4be6fa;">std</span>::<span style="color:#4be6fa;">cout</span> <span style="color:#ff3399;"><</span><span style="color:#ff3399;"><</span> <span style="color:#ffd500;">", "</span>;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">        }</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">        <span style="color:#4be6fa;">std</span>::<span style="color:#4be6fa;">cout</span> <span style="color:#ff3399;"><</span><span style="color:#ff3399;"><</span> <span style="color:#4be6fa;">std</span>::endl;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">    }</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">};</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;"> </div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> </div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;"><span style="color:#ff3399;">void</span> main() <span style="color:#999999;">// 기본으로 주어진 코드. 변경 불가!</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%;background-color:#303030;">    <span style="color:#4be6fa;">int</span> arr[] <span style="color:#ff3399;">=</span> { <span style="color:#ff3399;">-</span><span style="color:#c10aff;">2</span>, <span style="color:#c10aff;">10</span>, <span style="color:#c10aff;">5</span>, <span style="color:#c10aff;">0</span>, <span style="color:#c10aff;">11</span> };</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    List <span style="color:#ff3399;">*</span>list <span style="color:#ff3399;">=</span> <span style="color:#ff3399;">new</span> DList();</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">    <span style="color:#ff3399;">for</span> (<span style="color:#4be6fa;">int</span> i <span style="color:#ff3399;">=</span> <span style="color:#c10aff;">0</span>; i<span style="color:#ff3399;"><</span><span style="color:#c10aff;">5</span>; i<span style="color:#ff3399;">+</span><span style="color:#ff3399;">+</span>) list<span style="color:#ff3399;">-</span><span style="color:#ff3399;">></span>insertValue(arr[i]);</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;">    list<span style="color:#ff3399;">-</span><span style="color:#ff3399;">></span>printAscent();</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;">    list<span style="color:#ff3399;">-</span><span style="color:#ff3399;">></span>printDescent();</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:#4f4f4f;text-decoration:none;">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="text-decoration:none;color:#FFFFFF;"><span style="font-size:9px;padding:1px;background-color:#4f4f4f;">cs</span></a></td></tr></tbody></table></div></div>