프게에 질문글을 올리는 것이 매우 결례인줄을 압니다만, 며칠동안의 노력에도 불구하고 원하는 코딩에 접근하지 못하여 실례를 무릅쓰고 질문드립니다. <div><br></div> <div>현재 객체지향언어(C++)와 자료구조를 함께 배우고 있는 학생입니다. 자료구조는 C언어를 이용하여 배우고 있는데요, 객체지향언어(이하 객지)교수님이 최근에 클래스를 사용하여 이중 연결리스트를 구현하고, 이 이중 연결리스트를 사용하여 입력받은 정수의 배열을 오름/내림차순으로 정렬하는 프로그램 코딩을 해오라는 과제를 내주셨습니다.</div> <div><br></div> <div>배우던 C언어로 이중연결리스트를 구현하여 정렬하는건 쉬워보이는데, 막상 C++로 리스트를 구현하려니 머릿속이 복잡하기만 하네요. 교수님이 주신 코드는 Node class와 List class, main함수 세개이며 이 세 코드는 수정을 못하도록 되어있습니다.</div> <div><br></div> <div>Node class에 있는 virtual함수와 List class에 있는 virtual함수를 구현하기 위해서 각각의 클래스를 상속하는 DNode클래스와 DList클래스를 생성하였으며, DNode에서 Node의 변수들을 초기화 하였습니다.</div> <div><br></div> <div>그런데 List class를 생성할 때 자꾸 Node의 클래스가 없다며 에러가 나와서, DNode의 public에 DNode();를 추가하였으나, 확인할 수 없는 외부 참조라는 에러를 발생시키며 컴파일이 잘 되지 않습니다.</div> <div><br></div> <div>List class에 문제가 있다기엔 교수님이 고정(?)시켜주신 코드라서 변경이 불가능하고, 그렇다면 DNode의 생성자를 수정하거나 해야할 것 같은데, 아무리 구글링을 해 봐도 원하는 정보를 찾을 수 없어 프게님들의 도움을 빌리고자 합니다. 제가 작성한 코드는 다음과 같습니다.</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 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 style="line-height:130%;">110</div> <div style="line-height:130%;">111</div> <div style="line-height:130%;">112</div> <div style="line-height:130%;">113</div> <div style="line-height:130%;">114</div> <div style="line-height:130%;">115</div> <div style="line-height:130%;">116</div> <div style="line-height:130%;">117</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(); <span style="color:#999999;">// List의 생성자에서 에러를 발생해 임시적으로 추가.</span></div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> 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%;background-color:#303030;"> {</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> prev <span style="color:#ff3399;">=</span> a;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;"> next <span style="color:#ff3399;">=</span> b;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> data <span style="color:#ff3399;">=</span> c;</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>getNext(){</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;"> <span style="color:#ff3399;">return</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%;background-color:#303030;"> Node <span style="color:#ff3399;">*</span>getPrev(){</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> <span style="color:#ff3399;">return</span> prev;</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> setNext(Node <span style="color:#ff3399;">*</span>next){</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>next <span style="color:#ff3399;">=</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%;background-color:#303030;"> <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%;"> <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%;background-color:#303030;"> }</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> <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%;background-color:#303030;"> <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%;"> }</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;"> <span style="color:#4be6fa;">int</span> getVal(){</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> <span style="color:#ff3399;">return</span> data;</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;">class</span> List : <span style="color:#ff3399;">public</span> DNode <span style="color:#999999;">// 기본으로 주어진 코드. 변경 불가! (public DNode만 임의로 추가하였음.)</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>head, <span style="color:#ff3399;">*</span>tail;</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%;"> List() :head(NULL), tail(NULL){}</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> 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%;"> <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%;background-color:#303030;"> <span style="color:#ff3399;">void</span> printDescent()</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> tail;</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;">"Descent: "</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>getPrev();</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%;"><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%;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;"> <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%;"> {</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;">new</span> DNode(NULL, next, NULL);</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> tail <span style="color:#ff3399;">=</span> <span style="color:#ff3399;">new</span> DNode(prev, NULL, NULL);</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>setNext(tail);</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> head<span style="color:#ff3399;">-</span><span style="color:#ff3399;">></span>setPrev(head);</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;"> tail<span style="color:#ff3399;">-</span><span style="color:#ff3399;">></span>setNext(tail);</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> tail<span style="color:#ff3399;">-</span><span style="color:#ff3399;">></span>setPrev(head);</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;"> Node <span style="color:#ff3399;">*</span>s <span style="color:#ff3399;">=</span> head<span style="color:#ff3399;">-</span><span style="color:#ff3399;">></span>getNext();</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> Node <span style="color:#ff3399;">*</span>i;</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;"> <span style="color:#ff3399;">while</span> (head<span style="color:#ff3399;">-</span><span style="color:#ff3399;">></span>getVal() <span style="color:#ff3399;"><</span><span style="color:#ff3399;">=</span> value && head<span style="color:#ff3399;">-</span><span style="color:#ff3399;">></span>getNext() <span style="color:#ff3399;">!</span><span style="color:#ff3399;">=</span> tail)</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> s <span style="color:#ff3399;">=</span> 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;"> i <span style="color:#ff3399;">=</span> <span style="color:#ff3399;">new</span> DNode(NULL, NULL, NULL);</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> s<span style="color:#ff3399;">-</span><span style="color:#ff3399;">></span>getPrev()<span style="color:#ff3399;">-</span><span style="color:#ff3399;">></span>setNext(i);</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;background-color:#303030;"> i<span style="color:#ff3399;">-</span><span style="color:#ff3399;">></span>setVal(value);</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> i<span style="color:#ff3399;">-</span><span style="color:#ff3399;">></span>setPrev(s<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;"> s<span style="color:#ff3399;">-</span><span style="color:#ff3399;">></span>setPrev(i);</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> i<span style="color:#ff3399;">-</span><span style="color:#ff3399;">></span>setNext(s);</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> printAscent()</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> head;</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;">"Aescent: "</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>getNext();</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;"> </div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"><span style="color:#ff3399;">void</span> main() <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:#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%;background-color:#303030;"> 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%;"> <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%;background-color:#303030;"> list<span style="color:#ff3399;">-</span><span style="color:#ff3399;">></span>printAscent();</div> <div style="padding:0px 6px;white-space:pre;line-height:130%;"> list<span style="color:#ff3399;">-</span><span style="color:#ff3399;">></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%;"> </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;font-family:Consolas, 'Liberation Mono', Menlo, Courier, monospace;">DNode class와 DList class, 그리고 함수들의 구현은 모두 제가 코딩한 부분입니다. 이 부분에서 오류가 있는 것이 분명한데, 제 능력으로는 뭐가 잘못된건지 판단하기가 쉽지가 않네요. 제가 무언가 빠뜨리거나 실수한 부분이 있으면 아낌없는 조언 부탁드리겠습니다!</div>
댓글 분란 또는 분쟁 때문에 전체 댓글이 블라인드 처리되었습니다.