HTML code for sharing source code

HTML Copy To Clipboarddone!

<div class="highlight" style="background: #f8f8f8"><pre style="line-height: 125%"><div id="lc1"><span style="color: #BC7A00">#include &lt;cstdio&gt;</span>
</div><div id="lc2"><span style="color: #BC7A00">#include &lt;cassert&gt;</span>
</div><div id="lc3">
</div><div id="lc4">
</div><div id="lc5"><span style="color: #008000; font-weight: bold">using</span> <span style="color: #008000; font-weight: bold">namespace</span> std;
</div><div id="lc6">
</div><div id="lc7"><span style="color: #008000; font-weight: bold">typedef</span> <span style="color: #B00040">int</span> T;
</div><div id="lc8"><span style="color: #008000; font-weight: bold">const</span> <span style="color: #B00040">int</span> MAX<span style="color: #666666">=1000</span>;
</div><div id="lc9"><span style="color: #008000; font-weight: bold">const</span> <span style="color: #B00040">int</span> NONE<span style="color: #666666">=-1</span>;
</div><div id="lc10">
</div><div id="lc11"><span style="color: #008000; font-weight: bold">struct</span> Item{
</div><div id="lc12">  <span style="color: #B00040">int</span> prev;
</div><div id="lc13">  <span style="color: #B00040">int</span> next;
</div><div id="lc14">  T value;
</div><div id="lc15">  
</div><div id="lc16">  
</div><div id="lc17">  Item(<span style="color: #B00040">int</span> a_prev, <span style="color: #B00040">int</span> a_next, T a_value){
</div><div id="lc18">    prev<span style="color: #666666">=</span>a_prev;
</div><div id="lc19">    next<span style="color: #666666">=</span>a_next;
</div><div id="lc20">    value<span style="color: #666666">=</span>a_value;
</div><div id="lc21">  }
</div><div id="lc22">  
</div><div id="lc23">  Item(T a_value){
</div><div id="lc24">    prev<span style="color: #666666">=</span>NONE;
</div><div id="lc25">    next<span style="color: #666666">=</span>NONE;
</div><div id="lc26">    value<span style="color: #666666">=</span>a_value;
</div><div id="lc27">  }
</div><div id="lc28">  
</div><div id="lc29">  Item(){
</div><div id="lc30">    prev<span style="color: #666666">=</span>NONE;
</div><div id="lc31">    next<span style="color: #666666">=</span>NONE;
</div><div id="lc32">    value<span style="color: #666666">=0</span>;
</div><div id="lc33">  }
</div><div id="lc34">  
</div><div id="lc35">};
</div><div id="lc36">  
</div><div id="lc37">
</div><div id="lc38"><span style="color: #008000; font-weight: bold">class</span> <span style="color: #0000FF; font-weight: bold">List_Iterator</span>{
</div><div id="lc39">  Item<span style="color: #666666">**</span> items;
</div><div id="lc40">  <span style="color: #B00040">int</span><span style="color: #666666">*</span> first;
</div><div id="lc41">  <span style="color: #B00040">int</span><span style="color: #666666">*</span> last;
</div><div id="lc42">  <span style="color: #B00040">int</span> cur;
</div><div id="lc43">  <span style="color: #008000; font-weight: bold">public</span><span style="color: #666666">:</span>
</div><div id="lc44">  
</div><div id="lc45">  
</div><div id="lc46">  List_Iterator(Item<span style="color: #666666">**</span> a_items, <span style="color: #B00040">int</span><span style="color: #666666">*</span> a_first, <span style="color: #B00040">int</span><span style="color: #666666">*</span> a_last){
</div><div id="lc47">    items <span style="color: #666666">=</span> a_items;
</div><div id="lc48">    first <span style="color: #666666">=</span> a_first;
</div><div id="lc49">    last  <span style="color: #666666">=</span> a_last;
</div><div id="lc50">    cur   <span style="color: #666666">=</span> <span style="color: #666666">*</span>a_first;
</div><div id="lc51">    
</div><div id="lc52">  }
</div><div id="lc53">  
</div><div id="lc54">    
</div><div id="lc55">  <span style="color: #B00040">void</span> begin(){
</div><div id="lc56">    cur<span style="color: #666666">=*</span>first;
</div><div id="lc57">  }
</div><div id="lc58">  
</div><div id="lc59">  <span style="color: #B00040">void</span> end(){
</div><div id="lc60">    cur<span style="color: #666666">=*</span>last;
</div><div id="lc61">  }
</div><div id="lc62">  
</div><div id="lc63">  <span style="color: #B00040">bool</span> next(){
</div><div id="lc64">    <span style="color: #008000; font-weight: bold">if</span>(cur<span style="color: #666666">!=</span>NONE){
</div><div id="lc65">      <span style="color: #008000; font-weight: bold">if</span>(items[cur]<span style="color: #666666">-&gt;</span>next <span style="color: #666666">==</span> NONE)
</div><div id="lc66">        <span style="color: #008000; font-weight: bold">return</span> <span style="color: #008000; font-weight: bold">false</span>;    
</div><div id="lc67">      <span style="color: #008000; font-weight: bold">else</span>
</div><div id="lc68">        cur<span style="color: #666666">=</span>items[cur]<span style="color: #666666">-&gt;</span>next;
</div><div id="lc69">    }
</div><div id="lc70">    <span style="color: #008000; font-weight: bold">return</span> (cur<span style="color: #666666">!=</span>NONE);
</div><div id="lc71">  }
</div><div id="lc72">  
</div><div id="lc73">  <span style="color: #B00040">bool</span> prev(){
</div><div id="lc74">    <span style="color: #008000; font-weight: bold">if</span>(cur<span style="color: #666666">!=</span>NONE)
</div><div id="lc75">      <span style="color: #008000; font-weight: bold">if</span>(items[cur]<span style="color: #666666">-&gt;</span>prev <span style="color: #666666">==</span> NONE)
</div><div id="lc76">        <span style="color: #008000; font-weight: bold">return</span> <span style="color: #008000; font-weight: bold">false</span>;    
</div><div id="lc77">      <span style="color: #008000; font-weight: bold">else</span>
</div><div id="lc78">        cur<span style="color: #666666">=</span>items[cur]<span style="color: #666666">-&gt;</span>prev;
</div><div id="lc79">    <span style="color: #008000; font-weight: bold">return</span> (cur<span style="color: #666666">!=</span>NONE); 
</div><div id="lc80">  }
</div><div id="lc81">  
</div><div id="lc82">  T get(){
</div><div id="lc83">    <span style="color: #008000; font-weight: bold">if</span>(cur<span style="color: #666666">!=</span>NONE)
</div><div id="lc84">      <span style="color: #008000; font-weight: bold">return</span> items[cur]<span style="color: #666666">-&gt;</span>value;
</div><div id="lc85">    <span style="color: #008000; font-weight: bold">return</span> <span style="color: #666666">0</span>;
</div><div id="lc86">  }
</div><div id="lc87">  
</div><div id="lc88">  
</div><div id="lc89">  
</div><div id="lc90">};
</div><div id="lc91">
</div><div id="lc92">
</div><div id="lc93">
</div><div id="lc94">
</div><div id="lc95"><span style="color: #008000; font-weight: bold">class</span> <span style="color: #0000FF; font-weight: bold">List</span>{
</div><div id="lc96">
</div><div id="lc97">    Item<span style="color: #666666">*</span> items[MAX];
</div><div id="lc98">    <span style="color: #B00040">int</span> first;       <span style="color: #408080; font-style: italic">//индекс начального элемента</span>
</div><div id="lc99">    <span style="color: #B00040">int</span> last;        <span style="color: #408080; font-style: italic">//индекс конечного элемента</span>
</div><div id="lc100">    <span style="color: #B00040">int</span> num;         <span style="color: #408080; font-style: italic">//общее число элементов</span>
</div><div id="lc101">     
</div><div id="lc102">     
</div><div id="lc103">    <span style="color: #408080; font-style: italic">//ищем следующее свободное место в массиве</span>
</div><div id="lc104">    <span style="color: #B00040">int</span> get_free_index(){
</div><div id="lc105">      <span style="color: #B00040">int</span> i<span style="color: #666666">=0</span>;
</div><div id="lc106">      <span style="color: #008000; font-weight: bold">for</span>(i<span style="color: #666666">=0</span>;i<span style="color: #666666">&lt;</span>MAX;i<span style="color: #666666">++</span>){
</div><div id="lc107">       <span style="color: #008000; font-weight: bold">if</span>( items[i]<span style="color: #666666">-&gt;</span>prev<span style="color: #666666">==</span>NONE <span style="color: #666666">&amp;&amp;</span> items[i]<span style="color: #666666">-&gt;</span>next<span style="color: #666666">==</span>NONE ){      
</div><div id="lc108">            <span style="color: #008000; font-weight: bold">return</span> i<span style="color: #666666">+</span>(num<span style="color: #666666">==1</span>);
</div><div id="lc109">       }
</div><div id="lc110">      }
</div><div id="lc111">      
</div><div id="lc112">      <span style="color: #008000; font-weight: bold">return</span> NONE;
</div><div id="lc113">
</div><div id="lc114">    }
</div><div id="lc115">
</div><div id="lc116">    <span style="color: #408080; font-style: italic">//вставляем значение перед выбранным элементом массива</span>
</div><div id="lc117">    <span style="color: #B00040">void</span> insert_before(<span style="color: #B00040">int</span> i, T a_value){
</div><div id="lc118">      <span style="color: #008000; font-weight: bold">if</span>(isEmpty()){
</div><div id="lc119">        add(a_value);
</div><div id="lc120">        <span style="color: #008000; font-weight: bold">return</span>;
</div><div id="lc121">      }
</div><div id="lc122">      
</div><div id="lc123">      <span style="color: #B00040">int</span> free_index<span style="color: #666666">=</span>get_free_index();
</div><div id="lc124">      
</div><div id="lc125">      items[free_index]       <span style="color: #666666">=</span> <span style="color: #008000; font-weight: bold">new</span> Item(a_value);
</div><div id="lc126">      
</div><div id="lc127">      items[free_index]<span style="color: #666666">-&gt;</span>next <span style="color: #666666">=</span> i;
</div><div id="lc128">      items[free_index]<span style="color: #666666">-&gt;</span>prev <span style="color: #666666">=</span> items[i]<span style="color: #666666">-&gt;</span>prev;
</div><div id="lc129">
</div><div id="lc130">      <span style="color: #008000; font-weight: bold">if</span>(i<span style="color: #666666">!=</span>first){
</div><div id="lc131">          items[items[i]<span style="color: #666666">-&gt;</span>prev]<span style="color: #666666">-&gt;</span>next<span style="color: #666666">=</span>free_index;
</div><div id="lc132">      }
</div><div id="lc133">
</div><div id="lc134">      items[i]<span style="color: #666666">-&gt;</span>prev          <span style="color: #666666">=</span> free_index;
</div><div id="lc135">      
</div><div id="lc136">
</div><div id="lc137">      
</div><div id="lc138">      <span style="color: #008000; font-weight: bold">if</span>(i <span style="color: #666666">==</span> first)
</div><div id="lc139">        first<span style="color: #666666">=</span>free_index;
</div><div id="lc140">      
</div><div id="lc141">      num<span style="color: #666666">++</span>;
</div><div id="lc142">      
</div><div id="lc143">    }
</div><div id="lc144">
</div><div id="lc145">    
</div><div id="lc146">    
</div><div id="lc147">    <span style="color: #408080; font-style: italic">//ищем и возвращаем индекс элемента в массиве, чье значение равно аргументу</span>
</div><div id="lc148">    <span style="color: #B00040">int</span> findItem(T value){
</div><div id="lc149">      <span style="color: #008000; font-weight: bold">if</span>(isEmpty()) <span style="color: #008000; font-weight: bold">return</span> NONE;
</div><div id="lc150">      <span style="color: #408080; font-style: italic">//будем возвращать первый найденный индекс</span>
</div><div id="lc151">      
</div><div id="lc152">      <span style="color: #B00040">int</span> i <span style="color: #666666">=</span> first;
</div><div id="lc153">      
</div><div id="lc154">      <span style="color: #008000; font-weight: bold">while</span>(items[i]<span style="color: #666666">-&gt;</span>next <span style="color: #666666">!=</span> NONE <span style="color: #666666">&amp;&amp;</span> items[i]<span style="color: #666666">-&gt;</span>value <span style="color: #666666">!=</span> value){
</div><div id="lc155">        i<span style="color: #666666">=</span>items[i]<span style="color: #666666">-&gt;</span>next;
</div><div id="lc156">      }
</div><div id="lc157">      
</div><div id="lc158">      <span style="color: #008000; font-weight: bold">if</span>(items[i]<span style="color: #666666">-&gt;</span>value <span style="color: #666666">==</span> value)
</div><div id="lc159">        <span style="color: #008000; font-weight: bold">return</span> i;
</div><div id="lc160">
</div><div id="lc161">      <span style="color: #008000; font-weight: bold">return</span> NONE;
</div><div id="lc162">    }
</div><div id="lc163">
</div><div id="lc164">    <span style="color: #408080; font-style: italic">//получить индекс на элемент по номеру его в списке</span>
</div><div id="lc165">    <span style="color: #B00040">int</span> getItem(<span style="color: #B00040">unsigned</span> <span style="color: #B00040">int</span> index){
</div><div id="lc166">      <span style="color: #008000; font-weight: bold">if</span>(isEmpty())      <span style="color: #008000; font-weight: bold">return</span> NONE;
</div><div id="lc167">      <span style="color: #008000; font-weight: bold">if</span>(index<span style="color: #666666">==0</span>)       <span style="color: #008000; font-weight: bold">return</span> first;
</div><div id="lc168">      <span style="color: #008000; font-weight: bold">if</span>(index<span style="color: #666666">==</span>(num<span style="color: #666666">-1</span>)) <span style="color: #008000; font-weight: bold">return</span> last;
</div><div id="lc169">      <span style="color: #008000; font-weight: bold">if</span>(index<span style="color: #666666">&gt;=</span>num)     <span style="color: #008000; font-weight: bold">return</span> NONE; 
</div><div id="lc170">      
</div><div id="lc171">      <span style="color: #B00040">int</span> i;
</div><div id="lc172">
</div><div id="lc173">      <span style="color: #408080; font-style: italic">//определяем с какого конца легче двигатся</span>
</div><div id="lc174">      <span style="color: #008000; font-weight: bold">if</span>(index<span style="color: #666666">&gt;=</span>num<span style="color: #666666">/2</span>){
</div><div id="lc175">        i<span style="color: #666666">=</span>last;
</div><div id="lc176">        index<span style="color: #666666">=</span>num<span style="color: #666666">-</span>index<span style="color: #666666">-1</span>;
</div><div id="lc177">        <span style="color: #008000; font-weight: bold">while</span>(index){
</div><div id="lc178">          i<span style="color: #666666">=</span>items[i]<span style="color: #666666">-&gt;</span>prev;
</div><div id="lc179">          index<span style="color: #666666">--</span>;
</div><div id="lc180">        }
</div><div id="lc181">      }
</div><div id="lc182">      <span style="color: #008000; font-weight: bold">else</span>{
</div><div id="lc183">        i<span style="color: #666666">=</span>first;
</div><div id="lc184">        <span style="color: #008000; font-weight: bold">while</span>(index){
</div><div id="lc185">          i<span style="color: #666666">=</span>items[i]<span style="color: #666666">-&gt;</span>next;
</div><div id="lc186">          index<span style="color: #666666">--</span>;
</div><div id="lc187">        }
</div><div id="lc188">      }
</div><div id="lc189">      
</div><div id="lc190">      <span style="color: #008000; font-weight: bold">return</span> i;
</div><div id="lc191">    }
</div><div id="lc192">
</div><div id="lc193">    <span style="color: #408080; font-style: italic">//удаляем элемент по его номеру в массиве</span>
</div><div id="lc194">    <span style="color: #B00040">void</span> removeItem(<span style="color: #B00040">int</span> i){
</div><div id="lc195">      <span style="color: #008000; font-weight: bold">if</span>(isEmpty()) <span style="color: #008000; font-weight: bold">return</span>;
</div><div id="lc196">      
</div><div id="lc197">      <span style="color: #008000; font-weight: bold">if</span>(items[i]<span style="color: #666666">-&gt;</span>prev <span style="color: #666666">!=</span> NONE)
</div><div id="lc198">        items[items[i]<span style="color: #666666">-&gt;</span>prev]<span style="color: #666666">-&gt;</span>next<span style="color: #666666">=</span>items[i]<span style="color: #666666">-&gt;</span>next;
</div><div id="lc199">        
</div><div id="lc200">      <span style="color: #008000; font-weight: bold">if</span>(items[i]<span style="color: #666666">-&gt;</span>next <span style="color: #666666">!=</span> NONE)
</div><div id="lc201">        items[items[i]<span style="color: #666666">-&gt;</span>next]<span style="color: #666666">-&gt;</span>prev<span style="color: #666666">=</span>items[i]<span style="color: #666666">-&gt;</span>prev;
</div><div id="lc202">
</div><div id="lc203">
</div><div id="lc204">      num<span style="color: #666666">--</span>;
</div><div id="lc205">      
</div><div id="lc206">      <span style="color: #008000; font-weight: bold">if</span>(i <span style="color: #666666">==</span> first){
</div><div id="lc207">          first<span style="color: #666666">=</span>items[i]<span style="color: #666666">-&gt;</span>next;
</div><div id="lc208">      }    
</div><div id="lc209">      
</div><div id="lc210">
</div><div id="lc211">      <span style="color: #008000; font-weight: bold">if</span>(i <span style="color: #666666">==</span> last){
</div><div id="lc212">          last<span style="color: #666666">=</span>items[i]<span style="color: #666666">-&gt;</span>prev;        
</div><div id="lc213">      }
</div><div id="lc214">      
</div><div id="lc215">      items[i]<span style="color: #666666">-&gt;</span>prev<span style="color: #666666">=</span>NONE;
</div><div id="lc216">      items[i]<span style="color: #666666">-&gt;</span>next<span style="color: #666666">=</span>NONE;
</div><div id="lc217">      
</div><div id="lc218">      
</div><div id="lc219">      <span style="color: #008000; font-weight: bold">if</span>(<span style="color: #666666">!</span>num){
</div><div id="lc220">        first<span style="color: #666666">=0</span>;
</div><div id="lc221">        last<span style="color: #666666">=0</span>;
</div><div id="lc222">      }
</div><div id="lc223">      
</div><div id="lc224">
</div><div id="lc225">    }
</div><div id="lc226">
</div><div id="lc227">    <span style="color: #008000; font-weight: bold">public</span><span style="color: #666666">:</span>
</div><div id="lc228">    List (){
</div><div id="lc229">      clear();      
</div><div id="lc230">    }
</div><div id="lc231">    
</div><div id="lc232">    <span style="color: #666666">~</span>List (){
</div><div id="lc233">      clear();     
</div><div id="lc234">    }
</div><div id="lc235">    
</div><div id="lc236">    <span style="color: #408080; font-style: italic">// добавить в конец</span>
</div><div id="lc237">    <span style="color: #B00040">void</span> add(T value){
</div><div id="lc238">      <span style="color: #B00040">int</span> free_index<span style="color: #666666">=</span>get_free_index();
</div><div id="lc239">      items[free_index] <span style="color: #666666">=</span> <span style="color: #008000; font-weight: bold">new</span> Item(value);
</div><div id="lc240">      <span style="color: #008000; font-weight: bold">if</span>(<span style="color: #666666">!</span>num){
</div><div id="lc241">        first <span style="color: #666666">=</span> free_index;
</div><div id="lc242">        last  <span style="color: #666666">=</span> free_index;
</div><div id="lc243">      }
</div><div id="lc244">      <span style="color: #008000; font-weight: bold">else</span>{
</div><div id="lc245">        items[free_index]<span style="color: #666666">-&gt;</span>prev <span style="color: #666666">=</span> last;
</div><div id="lc246">        items[last]      <span style="color: #666666">-&gt;</span>next <span style="color: #666666">=</span> free_index;
</div><div id="lc247">        last                    <span style="color: #666666">=</span> free_index;
</div><div id="lc248">      }
</div><div id="lc249">      num<span style="color: #666666">++</span>;
</div><div id="lc250">    }
</div><div id="lc251">    
</div><div id="lc252">    <span style="color: #408080; font-style: italic">// добавить элемент в позицию с указанным индексом</span>
</div><div id="lc253">    <span style="color: #B00040">void</span> insert(<span style="color: #B00040">unsigned</span> <span style="color: #B00040">int</span> index, T a_value){
</div><div id="lc254">      <span style="color: #408080; font-style: italic">//будем добавлять перед этим эл-том</span>
</div><div id="lc255">      <span style="color: #408080; font-style: italic">//cначало досчитаем до этого элемента</span>
</div><div id="lc256">      
</div><div id="lc257">      <span style="color: #008000; font-weight: bold">if</span>(<span style="color: #666666">!</span>index)
</div><div id="lc258">        <span style="color: #008000; font-weight: bold">return</span> insert_before(first, a_value);
</div><div id="lc259">        
</div><div id="lc260">      <span style="color: #408080; font-style: italic">//если индекс превышает число эл-тов то добавляем в конец</span>
</div><div id="lc261">      <span style="color: #008000; font-weight: bold">if</span>(index<span style="color: #666666">&gt;</span>num)
</div><div id="lc262">        <span style="color: #008000; font-weight: bold">return</span> add(a_value);
</div><div id="lc263">      
</div><div id="lc264">      <span style="color: #B00040">int</span> i;
</div><div id="lc265">      
</div><div id="lc266">     
</div><div id="lc267">      <span style="color: #408080; font-style: italic">//определяем с какого конца легче двигатся</span>
</div><div id="lc268">      <span style="color: #008000; font-weight: bold">if</span>(index<span style="color: #666666">&gt;=</span>num<span style="color: #666666">/2</span>){
</div><div id="lc269">        i<span style="color: #666666">=</span>last;
</div><div id="lc270">        index<span style="color: #666666">=</span>num<span style="color: #666666">-</span>index<span style="color: #666666">-1</span>;
</div><div id="lc271">        <span style="color: #008000; font-weight: bold">while</span>(index){
</div><div id="lc272">          i<span style="color: #666666">=</span>items[i]<span style="color: #666666">-&gt;</span>prev;
</div><div id="lc273">          index<span style="color: #666666">--</span>;
</div><div id="lc274">        }
</div><div id="lc275">      }
</div><div id="lc276">      <span style="color: #008000; font-weight: bold">else</span>{
</div><div id="lc277">        i<span style="color: #666666">=</span>first;
</div><div id="lc278">        <span style="color: #008000; font-weight: bold">while</span>(index){
</div><div id="lc279">          i<span style="color: #666666">=</span>items[i]<span style="color: #666666">-&gt;</span>next;
</div><div id="lc280">          index<span style="color: #666666">--</span>;
</div><div id="lc281">        }
</div><div id="lc282">      }
</div><div id="lc283">      <span style="color: #008000; font-weight: bold">return</span> insert_before(i,a_value);
</div><div id="lc284">    }
</div><div id="lc285">    
</div><div id="lc286">    <span style="color: #408080; font-style: italic">// установить значение по индексу </span>
</div><div id="lc287">    <span style="color: #B00040">void</span> set(<span style="color: #B00040">int</span> index, T value){
</div><div id="lc288">      <span style="color: #B00040">int</span> i <span style="color: #666666">=</span> getItem(index);
</div><div id="lc289">      items[i]<span style="color: #666666">-&gt;</span>value<span style="color: #666666">=</span>value;
</div><div id="lc290">    };
</div><div id="lc291">    
</div><div id="lc292">    
</div><div id="lc293">    
</div><div id="lc294">    <span style="color: #408080; font-style: italic">// получить значение по индексу</span>
</div><div id="lc295">    T get(<span style="color: #B00040">int</span> index){
</div><div id="lc296">      <span style="color: #B00040">int</span> i<span style="color: #666666">=</span>getItem(index);
</div><div id="lc297">      <span style="color: #008000; font-weight: bold">if</span>(i<span style="color: #666666">!=</span>NONE)
</div><div id="lc298">        <span style="color: #008000; font-weight: bold">return</span> items[i]<span style="color: #666666">-&gt;</span>value;
</div><div id="lc299">      <span style="color: #008000; font-weight: bold">return</span> NONE;
</div><div id="lc300">    }
</div><div id="lc301">    
</div><div id="lc302">    <span style="color: #408080; font-style: italic">// очистить список </span>
</div><div id="lc303">    <span style="color: #B00040">void</span> clear (){
</div><div id="lc304">      num<span style="color: #666666">=0</span>;
</div><div id="lc305">      first<span style="color: #666666">=0</span>;
</div><div id="lc306">      last<span style="color: #666666">=0</span>;
</div><div id="lc307">      <span style="color: #008000; font-weight: bold">for</span>(<span style="color: #B00040">int</span> i<span style="color: #666666">=0</span>;i<span style="color: #666666">&lt;</span>MAX;i<span style="color: #666666">++</span>){
</div><div id="lc308">        items[i]<span style="color: #666666">=</span><span style="color: #008000; font-weight: bold">new</span> Item;
</div><div id="lc309">      }
</div><div id="lc310">    }
</div><div id="lc311">    
</div><div id="lc312">    <span style="color: #408080; font-style: italic">// получить количество </span>
</div><div id="lc313">    <span style="color: #B00040">int</span> count(){
</div><div id="lc314">      <span style="color: #008000; font-weight: bold">return</span> num;
</div><div id="lc315">    }
</div><div id="lc316">    
</div><div id="lc317">    <span style="color: #408080; font-style: italic">// пустой ли список </span>
</div><div id="lc318">    <span style="color: #B00040">bool</span> isEmpty(){
</div><div id="lc319">      <span style="color: #008000; font-weight: bold">return</span> <span style="color: #666666">!</span>num;
</div><div id="lc320">    }
</div><div id="lc321">    
</div><div id="lc322">    <span style="color: #408080; font-style: italic">// получить индекс указаного элемента. Если: элемента нет, вернуть -1</span>
</div><div id="lc323">    <span style="color: #B00040">int</span> indexOf(T value){
</div><div id="lc324">      <span style="color: #008000; font-weight: bold">if</span>(isEmpty()) <span style="color: #008000; font-weight: bold">return</span> NONE;
</div><div id="lc325">      
</div><div id="lc326">      <span style="color: #408080; font-style: italic">//будем возвращать первый найденный индекс</span>
</div><div id="lc327">      <span style="color: #B00040">int</span> i<span style="color: #666666">=</span>first;
</div><div id="lc328">      <span style="color: #B00040">int</span> j<span style="color: #666666">=0</span>;
</div><div id="lc329">      <span style="color: #008000; font-weight: bold">while</span>(items[i]<span style="color: #666666">-&gt;</span>next <span style="color: #666666">!=</span> NONE <span style="color: #666666">&amp;&amp;</span> items[i]<span style="color: #666666">-&gt;</span>value <span style="color: #666666">!=</span> value){
</div><div id="lc330">        i<span style="color: #666666">=</span>items[i]<span style="color: #666666">-&gt;</span>next;
</div><div id="lc331">        j<span style="color: #666666">++</span>;
</div><div id="lc332">      }
</div><div id="lc333">      
</div><div id="lc334">      <span style="color: #008000; font-weight: bold">if</span>(items[i]<span style="color: #666666">-&gt;</span>value <span style="color: #666666">==</span> value)
</div><div id="lc335">        <span style="color: #008000; font-weight: bold">return</span> j;
</div><div id="lc336">
</div><div id="lc337">      
</div><div id="lc338">      <span style="color: #008000; font-weight: bold">return</span> NONE;
</div><div id="lc339">      
</div><div id="lc340">    }
</div><div id="lc341">    
</div><div id="lc342">    <span style="color: #408080; font-style: italic">// проверить, принадлежит ли элемент списку</span>
</div><div id="lc343">    <span style="color: #B00040">bool</span> contains(T value){
</div><div id="lc344">      <span style="color: #008000; font-weight: bold">return</span> (<span style="color: #B00040">bool</span>)(indexOf(value)<span style="color: #666666">+1</span>);
</div><div id="lc345">    }
</div><div id="lc346">    
</div><div id="lc347">    <span style="color: #408080; font-style: italic">// удалить все вхождения элемента из списка</span>
</div><div id="lc348">    <span style="color: #B00040">void</span> remove(T value){
</div><div id="lc349">      <span style="color: #008000; font-weight: bold">if</span>(isEmpty()) <span style="color: #008000; font-weight: bold">return</span>;
</div><div id="lc350">      <span style="color: #008000; font-weight: bold">while</span>(<span style="color: #008000; font-weight: bold">true</span>){
</div><div id="lc351">        <span style="color: #B00040">int</span> i<span style="color: #666666">=</span>findItem(value);
</div><div id="lc352">        
</div><div id="lc353">        <span style="color: #008000; font-weight: bold">if</span>(i<span style="color: #666666">==</span>NONE)
</div><div id="lc354">          <span style="color: #008000; font-weight: bold">break</span>;
</div><div id="lc355">          
</div><div id="lc356">        removeItem(i);
</div><div id="lc357">      }
</div><div id="lc358">        
</div><div id="lc359">      
</div><div id="lc360">      
</div><div id="lc361">    }
</div><div id="lc362">    
</div><div id="lc363">    <span style="color: #408080; font-style: italic">// удалить элемент с заданным индексом</span>
</div><div id="lc364">    <span style="color: #B00040">void</span> removeAt(<span style="color: #B00040">int</span> index){
</div><div id="lc365">      <span style="color: #008000; font-weight: bold">if</span>(isEmpty()) <span style="color: #008000; font-weight: bold">return</span>;
</div><div id="lc366">      <span style="color: #B00040">int</span> i<span style="color: #666666">=</span>getItem(index);
</div><div id="lc367">      <span style="color: #008000; font-weight: bold">if</span>(i<span style="color: #666666">!=</span>NONE)
</div><div id="lc368">        removeItem(i);
</div><div id="lc369">      
</div><div id="lc370">    }
</div><div id="lc371">    
</div><div id="lc372">    
</div><div id="lc373">    
</div><div id="lc374">    <span style="color: #B00040">void</span> print(){
</div><div id="lc375">      <span style="color: #B00040">int</span> i<span style="color: #666666">=</span>first,j<span style="color: #666666">=0</span>;
</div><div id="lc376">      printf(<span style="color: #BA2121">&quot;</span><span style="color: #BB6622; font-weight: bold">\n\n</span><span style="color: #BA2121">  Count elements: %i </span><span style="color: #BB6622; font-weight: bold">\n</span><span style="color: #BA2121">&quot;</span>, num);
</div><div id="lc377">      <span style="color: #408080; font-style: italic">//printf(&quot;  First index: %i \n&quot;,first);</span>
</div><div id="lc378">      <span style="color: #408080; font-style: italic">//printf(&quot;  Last index: %i \n&quot;,last);</span>
</div><div id="lc379">      printf(<span style="color: #BA2121">&quot;--------------------------------------------------------------------------------&quot;</span>);
</div><div id="lc380">      printf(<span style="color: #BA2121">&quot;  index  |  prev  |  next  |    value    |  arr_key  </span><span style="color: #BB6622; font-weight: bold">\n</span><span style="color: #BA2121">&quot;</span>);
</div><div id="lc381">      <span style="color: #008000; font-weight: bold">for</span>(<span style="color: #B00040">int</span> j<span style="color: #666666">=0</span>;j<span style="color: #666666">&lt;</span>num;j<span style="color: #666666">++</span>){
</div><div id="lc382">        
</div><div id="lc383">        printf(<span style="color: #BA2121">&quot;  %4i   |  %3i   |  %3i   |  %9i  |   %3i </span><span style="color: #BB6622; font-weight: bold">\n</span><span style="color: #BA2121">&quot;</span>,j,items[i]<span style="color: #666666">-&gt;</span>prev,items[i]<span style="color: #666666">-&gt;</span>next, items[i]<span style="color: #666666">-&gt;</span>value, i);
</div><div id="lc384">        i<span style="color: #666666">=</span>items[i]<span style="color: #666666">-&gt;</span>next;
</div><div id="lc385">      }
</div><div id="lc386">      printf(<span style="color: #BA2121">&quot;--------------------------------------------------------------------------------</span><span style="color: #BB6622; font-weight: bold">\n</span><span style="color: #BA2121">&quot;</span>);
</div><div id="lc387">      
</div><div id="lc388">    }
</div><div id="lc389">    
</div><div id="lc390">    
</div><div id="lc391">
</div><div id="lc392">
</div><div id="lc393">    <span style="color: #408080; font-style: italic">// скопировать список в массив (предполагается, что массив содержит достаточное количество элементов для выполнения операции) </span>
</div><div id="lc394">    <span style="color: #B00040">void</span> copyTo(T<span style="color: #666666">*</span> arr){
</div><div id="lc395">      <span style="color: #B00040">int</span> i<span style="color: #666666">=</span>first;
</div><div id="lc396">      <span style="color: #008000; font-weight: bold">for</span>(<span style="color: #B00040">int</span> j<span style="color: #666666">=0</span>;j<span style="color: #666666">&lt;</span>num;j<span style="color: #666666">++</span>){
</div><div id="lc397">        arr[j] <span style="color: #666666">=</span> items[i]<span style="color: #666666">-&gt;</span>value;
</div><div id="lc398">        i      <span style="color: #666666">=</span> items[i]<span style="color: #666666">-&gt;</span>next;
</div><div id="lc399">      }
</div><div id="lc400">    }
</div><div id="lc401">    
</div><div id="lc402">    <span style="color: #408080; font-style: italic">// получить итератор для обхода спискa</span>
</div><div id="lc403">    List_Iterator<span style="color: #666666">*</span> getIterator(){
</div><div id="lc404">      <span style="color: #008000; font-weight: bold">return</span> <span style="color: #008000; font-weight: bold">new</span> List_Iterator(items,<span style="color: #666666">&amp;</span>first,<span style="color: #666666">&amp;</span>last);
</div><div id="lc405">      
</div><div id="lc406">    }
</div><div id="lc407">
</div><div id="lc408">
</div><div id="lc409">};
</div><div id="lc410">
</div><div id="lc411">
</div><div id="lc412"><span style="color: #B00040">void</span> task(){
</div><div id="lc413">  
</div><div id="lc414">  
</div><div id="lc415">  
</div><div id="lc416">}
</div><div id="lc417">
</div><div id="lc418">
</div><div id="lc419"><span style="color: #B00040">void</span> test(){
</div><div id="lc420">    List<span style="color: #666666">*</span> list <span style="color: #666666">=</span> <span style="color: #008000; font-weight: bold">new</span> List();
</div><div id="lc421">    
</div><div id="lc422">    <span style="color: #408080; font-style: italic">/*тестирование на пустоту*/</span>
</div><div id="lc423">    assert(list<span style="color: #666666">-&gt;</span>isEmpty() ) ;
</div><div id="lc424">    assert(list<span style="color: #666666">-&gt;</span>count() <span style="color: #666666">==</span> <span style="color: #666666">0</span>);
</div><div id="lc425">
</div><div id="lc426">    <span style="color: #408080; font-style: italic">/*тестирование на дополнение в конец, изменение числа элементов, наличие элементов */</span>
</div><div id="lc427">    <span style="color: #008000; font-weight: bold">for</span>(<span style="color: #B00040">int</span> i<span style="color: #666666">=0</span>;i<span style="color: #666666">&lt;10</span>;i<span style="color: #666666">++</span>){
</div><div id="lc428">      list<span style="color: #666666">-&gt;</span>add(i);
</div><div id="lc429">      assert(<span style="color: #666666">!</span>list<span style="color: #666666">-&gt;</span>isEmpty());
</div><div id="lc430">      assert(list<span style="color: #666666">-&gt;</span>get(i)<span style="color: #666666">==</span>i);
</div><div id="lc431">      assert(list<span style="color: #666666">-&gt;</span>count() <span style="color: #666666">==</span> i<span style="color: #666666">+1</span>);
</div><div id="lc432">      
</div><div id="lc433">      assert(list<span style="color: #666666">-&gt;</span>contains(i));
</div><div id="lc434">      assert(list<span style="color: #666666">-&gt;</span>indexOf(i)<span style="color: #666666">==</span>i);
</div><div id="lc435">      
</div><div id="lc436">      assert(<span style="color: #666666">!</span>list<span style="color: #666666">-&gt;</span>contains(i<span style="color: #666666">+1</span>));
</div><div id="lc437">      assert(list<span style="color: #666666">-&gt;</span>indexOf(i<span style="color: #666666">+1</span>)<span style="color: #666666">==</span>NONE);
</div><div id="lc438">    }
</div><div id="lc439">    
</div><div id="lc440">    
</div><div id="lc441">    <span style="color: #408080; font-style: italic">/*Тестирование удаления по значению*/</span>
</div><div id="lc442">    <span style="color: #008000; font-weight: bold">for</span>(<span style="color: #B00040">int</span> i<span style="color: #666666">=0</span>;i<span style="color: #666666">&lt;10</span>;i<span style="color: #666666">+=2</span>){
</div><div id="lc443">      list<span style="color: #666666">-&gt;</span>remove(i);
</div><div id="lc444">      assert(list<span style="color: #666666">-&gt;</span>count() <span style="color: #666666">==</span> <span style="color: #666666">10-</span>i<span style="color: #666666">/2-1</span>);
</div><div id="lc445">      assert(<span style="color: #666666">!</span>list<span style="color: #666666">-&gt;</span>contains(i));
</div><div id="lc446">    }
</div><div id="lc447">
</div><div id="lc448">    <span style="color: #408080; font-style: italic">/*Тестирование удаления по номеру элемента в списке*/</span>    
</div><div id="lc449">    list<span style="color: #666666">-&gt;</span>removeAt(<span style="color: #666666">4</span>);
</div><div id="lc450">    list<span style="color: #666666">-&gt;</span>removeAt(<span style="color: #666666">3</span>);
</div><div id="lc451">    list<span style="color: #666666">-&gt;</span>removeAt(<span style="color: #666666">2</span>);
</div><div id="lc452">    list<span style="color: #666666">-&gt;</span>removeAt(<span style="color: #666666">1</span>);
</div><div id="lc453">    list<span style="color: #666666">-&gt;</span>removeAt(<span style="color: #666666">0</span>);
</div><div id="lc454">
</div><div id="lc455">    assert(list<span style="color: #666666">-&gt;</span>isEmpty()) ;
</div><div id="lc456">    assert(list<span style="color: #666666">-&gt;</span>count() <span style="color: #666666">==</span> <span style="color: #666666">0</span>);
</div><div id="lc457">
</div><div id="lc458">    <span style="color: #408080; font-style: italic">/*Тестирование вставки в начало*/</span>
</div><div id="lc459">    <span style="color: #008000; font-weight: bold">for</span>(<span style="color: #B00040">int</span> i<span style="color: #666666">=1</span>;i<span style="color: #666666">&lt;10</span>;i<span style="color: #666666">++</span>){
</div><div id="lc460">      list<span style="color: #666666">-&gt;</span>insert(<span style="color: #666666">0</span>,i);
</div><div id="lc461">    }
</div><div id="lc462">    
</div><div id="lc463">    <span style="color: #408080; font-style: italic">/*Тестирование очистки*/</span>
</div><div id="lc464">    list<span style="color: #666666">-&gt;</span>clear();
</div><div id="lc465">    assert(list<span style="color: #666666">-&gt;</span>isEmpty() ) ;
</div><div id="lc466">    assert(list<span style="color: #666666">-&gt;</span>count() <span style="color: #666666">==</span> <span style="color: #666666">0</span>);
</div><div id="lc467">    
</div><div id="lc468">    <span style="color: #408080; font-style: italic">/*Тестирование удаления одинаковых элементов*/</span>
</div><div id="lc469">    <span style="color: #008000; font-weight: bold">for</span>(<span style="color: #B00040">int</span> i<span style="color: #666666">=0</span>;i<span style="color: #666666">&lt;100</span>;i<span style="color: #666666">++</span>)
</div><div id="lc470">      list<span style="color: #666666">-&gt;</span>add(<span style="color: #666666">486</span>);
</div><div id="lc471">    list<span style="color: #666666">-&gt;</span>remove(<span style="color: #666666">486</span>);
</div><div id="lc472">    assert(list<span style="color: #666666">-&gt;</span>isEmpty() ) ;
</div><div id="lc473">    assert(list<span style="color: #666666">-&gt;</span>count() <span style="color: #666666">==</span> <span style="color: #666666">0</span>);
</div><div id="lc474">
</div><div id="lc475">    <span style="color: #408080; font-style: italic">/*Тестирование изменения*/</span>
</div><div id="lc476">    list<span style="color: #666666">-&gt;</span>add(<span style="color: #666666">1</span>);
</div><div id="lc477">    assert(list<span style="color: #666666">-&gt;</span>get(<span style="color: #666666">0</span>)<span style="color: #666666">==1</span>);
</div><div id="lc478">    list<span style="color: #666666">-&gt;</span>set(<span style="color: #666666">0</span>,<span style="color: #666666">31337</span>);
</div><div id="lc479">    assert(list<span style="color: #666666">-&gt;</span>get(<span style="color: #666666">0</span>)<span style="color: #666666">==31337</span>);
</div><div id="lc480">    list<span style="color: #666666">-&gt;</span>clear();
</div><div id="lc481">    
</div><div id="lc482">    <span style="color: #408080; font-style: italic">/*Тестирование вставки элемента на место выбранного*/</span>
</div><div id="lc483">    list<span style="color: #666666">-&gt;</span>add(<span style="color: #666666">0</span>);
</div><div id="lc484">    list<span style="color: #666666">-&gt;</span>add(<span style="color: #666666">1</span>);
</div><div id="lc485">    assert(list<span style="color: #666666">-&gt;</span>get(<span style="color: #666666">1</span>)<span style="color: #666666">==1</span>);
</div><div id="lc486">    list<span style="color: #666666">-&gt;</span>insert(<span style="color: #666666">1</span>,<span style="color: #666666">2</span>);
</div><div id="lc487">    assert(list<span style="color: #666666">-&gt;</span>get(<span style="color: #666666">1</span>)<span style="color: #666666">==2</span>);
</div><div id="lc488">    list<span style="color: #666666">-&gt;</span>insert(<span style="color: #666666">2</span>,<span style="color: #666666">3</span>);
</div><div id="lc489">    assert(list<span style="color: #666666">-&gt;</span>get(<span style="color: #666666">2</span>)<span style="color: #666666">==3</span>);
</div><div id="lc490">    list<span style="color: #666666">-&gt;</span>insert(<span style="color: #666666">2</span>,<span style="color: #666666">4</span>);
</div><div id="lc491">    assert(list<span style="color: #666666">-&gt;</span>get(<span style="color: #666666">2</span>)<span style="color: #666666">==4</span>);
</div><div id="lc492">    list<span style="color: #666666">-&gt;</span>clear();
</div><div id="lc493">    
</div><div id="lc494">    <span style="color: #408080; font-style: italic">/*Тестирование итератора*/</span>
</div><div id="lc495">    
</div><div id="lc496">    <span style="color: #408080; font-style: italic">//заполняем список</span>
</div><div id="lc497">    <span style="color: #008000; font-weight: bold">for</span>(<span style="color: #B00040">int</span> i<span style="color: #666666">=0</span>;i<span style="color: #666666">&lt;10</span>;i<span style="color: #666666">++</span>){
</div><div id="lc498">      list<span style="color: #666666">-&gt;</span>add(i);
</div><div id="lc499">    }
</div><div id="lc500">    
</div><div id="lc501">    <span style="color: #408080; font-style: italic">//просим итератор</span>
</div><div id="lc502">    List_Iterator<span style="color: #666666">*</span> it<span style="color: #666666">=</span>list<span style="color: #666666">-&gt;</span>getIterator();
</div><div id="lc503">    
</div><div id="lc504">    
</div><div id="lc505">    it<span style="color: #666666">-&gt;</span>begin(); <span style="color: #408080; font-style: italic">//ставим итератор на начало</span>
</div><div id="lc506">    assert(<span style="color: #666666">!</span>it<span style="color: #666666">-&gt;</span>prev()); <span style="color: #408080; font-style: italic">//сзади элементов нету</span>
</div><div id="lc507">    
</div><div id="lc508">    <span style="color: #B00040">int</span> i<span style="color: #666666">=0</span>;
</div><div id="lc509">    
</div><div id="lc510">    
</div><div id="lc511">    <span style="color: #408080; font-style: italic">//обходим вперед</span>
</div><div id="lc512">    <span style="color: #008000; font-weight: bold">do</span>{  
</div><div id="lc513">      assert(it<span style="color: #666666">-&gt;</span>get()<span style="color: #666666">==</span>i);
</div><div id="lc514">      i<span style="color: #666666">++</span>;
</div><div id="lc515">    }<span style="color: #008000; font-weight: bold">while</span>(it<span style="color: #666666">-&gt;</span>next());
</div><div id="lc516">    
</div><div id="lc517">    
</div><div id="lc518">    it<span style="color: #666666">-&gt;</span>end(); <span style="color: #408080; font-style: italic">//cтавим итератор в конец</span>
</div><div id="lc519">    assert(<span style="color: #666666">!</span>it<span style="color: #666666">-&gt;</span>next()); <span style="color: #408080; font-style: italic">//впереди элементов нету</span>
</div><div id="lc520">
</div><div id="lc521">    i<span style="color: #666666">=9</span>;
</div><div id="lc522">    <span style="color: #008000; font-weight: bold">do</span>{  
</div><div id="lc523">      assert(it<span style="color: #666666">-&gt;</span>get()<span style="color: #666666">==</span>i);
</div><div id="lc524">      i<span style="color: #666666">--</span>;
</div><div id="lc525">    }<span style="color: #008000; font-weight: bold">while</span>(it<span style="color: #666666">-&gt;</span>prev());
</div><div id="lc526">    
</div><div id="lc527">    <span style="color: #008000; font-weight: bold">delete</span>(it);
</div><div id="lc528">    <span style="color: #008000; font-weight: bold">delete</span>(list);
</div><div id="lc529">
</div><div id="lc530">
</div><div id="lc531">    printf(<span style="color: #BA2121">&quot;Все тесты пройдены!</span><span style="color: #BB6622; font-weight: bold">\n</span><span style="color: #BA2121">&quot;</span>);
</div><div id="lc532">
</div><div id="lc533">}
</div><div id="lc534">
</div><div id="lc535"><span style="color: #B00040">void</span> print_menu_header(){
</div><div id="lc536">  printf(<span style="color: #BA2121">&quot; 1 - Напечатать список</span><span style="color: #BB6622; font-weight: bold">\n</span><span style="color: #BA2121">&quot;</span>);
</div><div id="lc537">  
</div><div id="lc538">  printf(<span style="color: #BA2121">&quot; 2 - Вставка элемента в начало</span><span style="color: #BB6622; font-weight: bold">\n</span><span style="color: #BA2121">&quot;</span>);
</div><div id="lc539">  printf(<span style="color: #BA2121">&quot; 3 - Вставка элемента в конец</span><span style="color: #BB6622; font-weight: bold">\n</span><span style="color: #BA2121">&quot;</span>);
</div><div id="lc540">  printf(<span style="color: #BA2121">&quot; 4 - Вставка элемента перед заданным элементом</span><span style="color: #BB6622; font-weight: bold">\n</span><span style="color: #BA2121">&quot;</span>);
</div><div id="lc541">  
</div><div id="lc542">  printf(<span style="color: #BA2121">&quot; 5 - Удаление элемента по индексу</span><span style="color: #BB6622; font-weight: bold">\n</span><span style="color: #BA2121">&quot;</span>);  
</div><div id="lc543">  printf(<span style="color: #BA2121">&quot; 6 - Удаление элемента по значению</span><span style="color: #BB6622; font-weight: bold">\n</span><span style="color: #BA2121">&quot;</span>);  
</div><div id="lc544">  printf(<span style="color: #BA2121">&quot; 7 - Очистка списка</span><span style="color: #BB6622; font-weight: bold">\n</span><span style="color: #BA2121">&quot;</span>);
</div><div id="lc545">  
</div><div id="lc546">  printf(<span style="color: #BA2121">&quot; 8 - Вывод числа элементов</span><span style="color: #BB6622; font-weight: bold">\n</span><span style="color: #BA2121">&quot;</span>);
</div><div id="lc547">  printf(<span style="color: #BA2121">&quot; 9 - Добавить k экземпляров последнего элемента в начало списка</span><span style="color: #BB6622; font-weight: bold">\n</span><span style="color: #BA2121">&quot;</span>);
</div><div id="lc548">  
</div><div id="lc549">  printf(<span style="color: #BA2121">&quot;10 - Выход</span><span style="color: #BB6622; font-weight: bold">\n\n</span><span style="color: #BA2121">&quot;</span>);
</div><div id="lc550">}
</div><div id="lc551">
</div><div id="lc552">
</div><div id="lc553">
</div><div id="lc554"><span style="color: #B00040">int</span> main(){
</div><div id="lc555">  <span style="color: #B00040">int</span> command<span style="color: #666666">=0</span>;
</div><div id="lc556">  <span style="color: #B00040">int</span> i,j;
</div><div id="lc557">  test();
</div><div id="lc558">  
</div><div id="lc559">  List<span style="color: #666666">*</span> list <span style="color: #666666">=</span> <span style="color: #008000; font-weight: bold">new</span> List();
</div><div id="lc560">  
</div><div id="lc561">  <span style="color: #008000; font-weight: bold">while</span>(<span style="color: #008000; font-weight: bold">true</span>){
</div><div id="lc562">    print_menu_header();
</div><div id="lc563">    scanf(<span style="color: #BA2121">&quot;%i&quot;</span>, <span style="color: #666666">&amp;</span>command);
</div><div id="lc564">    
</div><div id="lc565">    
</div><div id="lc566">    <span style="color: #008000; font-weight: bold">switch</span>(command){
</div><div id="lc567">      <span style="color: #008000; font-weight: bold">case</span> <span style="color: #666666">1:</span>
</div><div id="lc568">        list<span style="color: #666666">-&gt;</span>print();
</div><div id="lc569">      <span style="color: #008000; font-weight: bold">break</span>;
</div><div id="lc570">      
</div><div id="lc571">      <span style="color: #008000; font-weight: bold">case</span> <span style="color: #666666">2:</span>
</div><div id="lc572">        printf(<span style="color: #BA2121">&quot;Введите элемент: &quot;</span>);
</div><div id="lc573">        scanf(<span style="color: #BA2121">&quot;%i&quot;</span>,<span style="color: #666666">&amp;</span>i);
</div><div id="lc574">        list<span style="color: #666666">-&gt;</span>insert(<span style="color: #666666">0</span>,i);
</div><div id="lc575">      <span style="color: #008000; font-weight: bold">break</span>;
</div><div id="lc576">
</div><div id="lc577">      <span style="color: #008000; font-weight: bold">case</span> <span style="color: #666666">3:</span>
</div><div id="lc578">        printf(<span style="color: #BA2121">&quot;Введите элемент: &quot;</span>);
</div><div id="lc579">        scanf(<span style="color: #BA2121">&quot;%i&quot;</span>,<span style="color: #666666">&amp;</span>i);
</div><div id="lc580">        list<span style="color: #666666">-&gt;</span>add(i);
</div><div id="lc581">      <span style="color: #008000; font-weight: bold">break</span>;
</div><div id="lc582">      
</div><div id="lc583">      <span style="color: #008000; font-weight: bold">case</span> <span style="color: #666666">4:</span>
</div><div id="lc584">        printf(<span style="color: #BA2121">&quot;Введите элемент перед который хотите вставить: &quot;</span>);
</div><div id="lc585">        scanf(<span style="color: #BA2121">&quot;%i&quot;</span>,<span style="color: #666666">&amp;</span>j);
</div><div id="lc586">        printf(<span style="color: #BA2121">&quot;Введите элемент для вставки: &quot;</span>);
</div><div id="lc587">        scanf(<span style="color: #BA2121">&quot;%i&quot;</span>,<span style="color: #666666">&amp;</span>i); 
</div><div id="lc588">        list<span style="color: #666666">-&gt;</span>insert(j,i);
</div><div id="lc589">      <span style="color: #008000; font-weight: bold">break</span>;
</div><div id="lc590">
</div><div id="lc591">      <span style="color: #008000; font-weight: bold">case</span> <span style="color: #666666">5:</span>
</div><div id="lc592">        printf(<span style="color: #BA2121">&quot;Введите номер элемента для удаления (индексация с нуля): &quot;</span>);
</div><div id="lc593">        scanf(<span style="color: #BA2121">&quot;%i&quot;</span>,<span style="color: #666666">&amp;</span>j);
</div><div id="lc594">        list<span style="color: #666666">-&gt;</span>removeAt(j);
</div><div id="lc595">      <span style="color: #008000; font-weight: bold">break</span>;
</div><div id="lc596">      
</div><div id="lc597">      <span style="color: #008000; font-weight: bold">case</span> <span style="color: #666666">6:</span>
</div><div id="lc598">        printf(<span style="color: #BA2121">&quot;Введите значение элемента для удаления: &quot;</span>);
</div><div id="lc599">        scanf(<span style="color: #BA2121">&quot;%i&quot;</span>,<span style="color: #666666">&amp;</span>i);
</div><div id="lc600">        list<span style="color: #666666">-&gt;</span>remove(i);
</div><div id="lc601">      <span style="color: #008000; font-weight: bold">break</span>;      
</div><div id="lc602">
</div><div id="lc603">      <span style="color: #008000; font-weight: bold">case</span> <span style="color: #666666">7:</span>
</div><div id="lc604">        list<span style="color: #666666">-&gt;</span>clear();
</div><div id="lc605">        printf(<span style="color: #BA2121">&quot;Список очищен</span><span style="color: #BB6622; font-weight: bold">\n</span><span style="color: #BA2121">&quot;</span>);
</div><div id="lc606">      <span style="color: #008000; font-weight: bold">break</span>;      
</div><div id="lc607">
</div><div id="lc608">      
</div><div id="lc609">      <span style="color: #008000; font-weight: bold">case</span> <span style="color: #666666">8:</span>
</div><div id="lc610">        printf(<span style="color: #BA2121">&quot;В списке %i элементов</span><span style="color: #BB6622; font-weight: bold">\n</span><span style="color: #BA2121">&quot;</span>,list<span style="color: #666666">-&gt;</span>count());
</div><div id="lc611">      <span style="color: #008000; font-weight: bold">break</span>;   
</div><div id="lc612">
</div><div id="lc613">      <span style="color: #008000; font-weight: bold">case</span> <span style="color: #666666">9:</span>
</div><div id="lc614">        printf(<span style="color: #BA2121">&quot;Введите число повторений: &quot;</span>);
</div><div id="lc615">        scanf(<span style="color: #BA2121">&quot;%i&quot;</span>,<span style="color: #666666">&amp;</span>j);
</div><div id="lc616">        i<span style="color: #666666">=</span>list<span style="color: #666666">-&gt;</span>get(list<span style="color: #666666">-&gt;</span>count()<span style="color: #666666">-1</span>);
</div><div id="lc617">        <span style="color: #008000; font-weight: bold">for</span>(;j<span style="color: #666666">&gt;0</span>;j<span style="color: #666666">--</span>)
</div><div id="lc618">          list<span style="color: #666666">-&gt;</span>insert(<span style="color: #666666">0</span>,i);
</div><div id="lc619">        
</div><div id="lc620">        
</div><div id="lc621">      <span style="color: #008000; font-weight: bold">break</span>;   
</div><div id="lc622">           
</div><div id="lc623">      <span style="color: #008000; font-weight: bold">case</span> <span style="color: #666666">10:</span>
</div><div id="lc624">        <span style="color: #008000; font-weight: bold">return</span> <span style="color: #666666">0</span>;
</div><div id="lc625">      
</div><div id="lc626">           
</div><div id="lc627">    }
</div><div id="lc628">    
</div><div id="lc629">  }
</div><div id="lc630">  
</div><div id="lc631">
</div><div id="lc632">  <span style="color: #008000; font-weight: bold">return</span> <span style="color: #666666">0</span>;
</div><div id="lc633">}
</div></pre></div>
<p style="padding: 0; margin: 2em 0 1em 0; font-size: 0.8em; color: #666;"><span style="padding: 0 1em; background-color: #f5f5f5;"> Colored with <a style="color: #333" href="http://dumpz.org">dumpz.org</a></span></p>

BBCODE Copy To Clipboarddone!

[color=#BC7A00]#include <cstdio>
#include <cassert>
[/color]

[color=#008000][b]using[/b][/color] [color=#008000][b]namespace[/b][/color] std;

[color=#008000][b]typedef[/b][/color] [color=#B00040]int[/color] T;
[color=#008000][b]const[/b][/color] [color=#B00040]int[/color] MAX[color=#666666]=[/color][color=#666666]1000[/color];
[color=#008000][b]const[/b][/color] [color=#B00040]int[/color] NONE[color=#666666]=-[/color][color=#666666]1[/color];

[color=#008000][b]struct[/b][/color] Item{
  [color=#B00040]int[/color] prev;
  [color=#B00040]int[/color] next;
  T value;
  
  
  Item([color=#B00040]int[/color] a_prev, [color=#B00040]int[/color] a_next, T a_value){
    prev[color=#666666]=[/color]a_prev;
    next[color=#666666]=[/color]a_next;
    value[color=#666666]=[/color]a_value;
  }
  
  Item(T a_value){
    prev[color=#666666]=[/color]NONE;
    next[color=#666666]=[/color]NONE;
    value[color=#666666]=[/color]a_value;
  }
  
  Item(){
    prev[color=#666666]=[/color]NONE;
    next[color=#666666]=[/color]NONE;
    value[color=#666666]=[/color][color=#666666]0[/color];
  }
  
};

[color=#008000][b]class[/b][/color] [color=#0000FF][b]List_Iterator[/b][/color]{
  Item[color=#666666]**[/color] items;
  [color=#B00040]int[/color][color=#666666]*[/color] first;
  [color=#B00040]int[/color][color=#666666]*[/color] last;
  [color=#B00040]int[/color] cur;
  [color=#008000][b]public[/b][/color][color=#666666]:[/color]
  
  
  List_Iterator(Item[color=#666666]**[/color] a_items, [color=#B00040]int[/color][color=#666666]*[/color] a_first, [color=#B00040]int[/color][color=#666666]*[/color] a_last){
    items [color=#666666]=[/color] a_items;
    first [color=#666666]=[/color] a_first;
    last  [color=#666666]=[/color] a_last;
    cur   [color=#666666]=[/color] [color=#666666]*[/color]a_first;
    
  }
  
    
  [color=#B00040]void[/color] begin(){
    cur[color=#666666]=*[/color]first;
  }
  
  [color=#B00040]void[/color] end(){
    cur[color=#666666]=*[/color]last;
  }
  
  [color=#B00040]bool[/color] next(){
    [color=#008000][b]if[/b][/color](cur[color=#666666]!=[/color]NONE){
      [color=#008000][b]if[/b][/color](items[cur][color=#666666]->[/color]next [color=#666666]==[/color] NONE)
        [color=#008000][b]return[/b][/color] [color=#008000][b]false[/b][/color];    
      [color=#008000][b]else[/b][/color]
        cur[color=#666666]=[/color]items[cur][color=#666666]->[/color]next;
    }
    [color=#008000][b]return[/b][/color] (cur[color=#666666]!=[/color]NONE);
  }
  
  [color=#B00040]bool[/color] prev(){
    [color=#008000][b]if[/b][/color](cur[color=#666666]!=[/color]NONE)
      [color=#008000][b]if[/b][/color](items[cur][color=#666666]->[/color]prev [color=#666666]==[/color] NONE)
        [color=#008000][b]return[/b][/color] [color=#008000][b]false[/b][/color];    
      [color=#008000][b]else[/b][/color]
        cur[color=#666666]=[/color]items[cur][color=#666666]->[/color]prev;
    [color=#008000][b]return[/b][/color] (cur[color=#666666]!=[/color]NONE); 
  }
  
  T get(){
    [color=#008000][b]if[/b][/color](cur[color=#666666]!=[/color]NONE)
      [color=#008000][b]return[/b][/color] items[cur][color=#666666]->[/color]value;
    [color=#008000][b]return[/b][/color] [color=#666666]0[/color];
  }
  
  
  
};

[color=#008000][b]class[/b][/color] [color=#0000FF][b]List[/b][/color]{

Item[color=#666666]*[/color] items[MAX];
    [color=#B00040]int[/color] first;       [color=#408080][i]//индекс начального элемента
[/i][/color]    [color=#B00040]int[/color] last;        [color=#408080][i]//индекс конечного элемента
[/i][/color]    [color=#B00040]int[/color] num;         [color=#408080][i]//общее число элементов
[/i][/color]     
     
    [color=#408080][i]//ищем следующее свободное место в массиве
[/i][/color]    [color=#B00040]int[/color] get_free_index(){
      [color=#B00040]int[/color] i[color=#666666]=[/color][color=#666666]0[/color];
      [color=#008000][b]for[/b][/color](i[color=#666666]=[/color][color=#666666]0[/color];i[color=#666666]<[/color]MAX;i[color=#666666]++[/color]){
       [color=#008000][b]if[/b][/color]( items[i][color=#666666]->[/color]prev[color=#666666]==[/color]NONE [color=#666666]&&[/color] items[i][color=#666666]->[/color]next[color=#666666]==[/color]NONE ){      
            [color=#008000][b]return[/b][/color] i[color=#666666]+[/color](num[color=#666666]==[/color][color=#666666]1[/color]);
       }
      }
      
      [color=#008000][b]return[/b][/color] NONE;

}

[color=#408080][i]//вставляем значение перед выбранным элементом массива
[/i][/color]    [color=#B00040]void[/color] insert_before([color=#B00040]int[/color] i, T a_value){
      [color=#008000][b]if[/b][/color](isEmpty()){
        add(a_value);
        [color=#008000][b]return[/b][/color];
      }
      
      [color=#B00040]int[/color] free_index[color=#666666]=[/color]get_free_index();
      
      items[free_index]       [color=#666666]=[/color] [color=#008000][b]new[/b][/color] Item(a_value);
      
      items[free_index][color=#666666]->[/color]next [color=#666666]=[/color] i;
      items[free_index][color=#666666]->[/color]prev [color=#666666]=[/color] items[i][color=#666666]->[/color]prev;

[color=#008000][b]if[/b][/color](i[color=#666666]!=[/color]first){
          items[items[i][color=#666666]->[/color]prev][color=#666666]->[/color]next[color=#666666]=[/color]free_index;
      }

items[i][color=#666666]->[/color]prev          [color=#666666]=[/color] free_index;

[color=#008000][b]if[/b][/color](i [color=#666666]==[/color] first)
        first[color=#666666]=[/color]free_index;
      
      num[color=#666666]++[/color];
      
    }

[color=#408080][i]//ищем и возвращаем индекс элемента в массиве, чье значение равно аргументу
[/i][/color]    [color=#B00040]int[/color] findItem(T value){
      [color=#008000][b]if[/b][/color](isEmpty()) [color=#008000][b]return[/b][/color] NONE;
      [color=#408080][i]//будем возвращать первый найденный индекс
[/i][/color]      
      [color=#B00040]int[/color] i [color=#666666]=[/color] first;
      
      [color=#008000][b]while[/b][/color](items[i][color=#666666]->[/color]next [color=#666666]!=[/color] NONE [color=#666666]&&[/color] items[i][color=#666666]->[/color]value [color=#666666]!=[/color] value){
        i[color=#666666]=[/color]items[i][color=#666666]->[/color]next;
      }
      
      [color=#008000][b]if[/b][/color](items[i][color=#666666]->[/color]value [color=#666666]==[/color] value)
        [color=#008000][b]return[/b][/color] i;

[color=#008000][b]return[/b][/color] NONE;
    }

[color=#408080][i]//получить индекс на элемент по номеру его в списке
[/i][/color]    [color=#B00040]int[/color] getItem([color=#B00040]unsigned[/color] [color=#B00040]int[/color] index){
      [color=#008000][b]if[/b][/color](isEmpty())      [color=#008000][b]return[/b][/color] NONE;
      [color=#008000][b]if[/b][/color](index[color=#666666]==[/color][color=#666666]0[/color])       [color=#008000][b]return[/b][/color] first;
      [color=#008000][b]if[/b][/color](index[color=#666666]==[/color](num[color=#666666]-[/color][color=#666666]1[/color])) [color=#008000][b]return[/b][/color] last;
      [color=#008000][b]if[/b][/color](index[color=#666666]>=[/color]num)     [color=#008000][b]return[/b][/color] NONE; 
      
      [color=#B00040]int[/color] i;

[color=#408080][i]//определяем с какого конца легче двигатся
[/i][/color]      [color=#008000][b]if[/b][/color](index[color=#666666]>=[/color]num[color=#666666]/[/color][color=#666666]2[/color]){
        i[color=#666666]=[/color]last;
        index[color=#666666]=[/color]num[color=#666666]-[/color]index[color=#666666]-[/color][color=#666666]1[/color];
        [color=#008000][b]while[/b][/color](index){
          i[color=#666666]=[/color]items[i][color=#666666]->[/color]prev;
          index[color=#666666]--[/color];
        }
      }
      [color=#008000][b]else[/b][/color]{
        i[color=#666666]=[/color]first;
        [color=#008000][b]while[/b][/color](index){
          i[color=#666666]=[/color]items[i][color=#666666]->[/color]next;
          index[color=#666666]--[/color];
        }
      }
      
      [color=#008000][b]return[/b][/color] i;
    }

[color=#408080][i]//удаляем элемент по его номеру в массиве
[/i][/color]    [color=#B00040]void[/color] removeItem([color=#B00040]int[/color] i){
      [color=#008000][b]if[/b][/color](isEmpty()) [color=#008000][b]return[/b][/color];
      
      [color=#008000][b]if[/b][/color](items[i][color=#666666]->[/color]prev [color=#666666]!=[/color] NONE)
        items[items[i][color=#666666]->[/color]prev][color=#666666]->[/color]next[color=#666666]=[/color]items[i][color=#666666]->[/color]next;
        
      [color=#008000][b]if[/b][/color](items[i][color=#666666]->[/color]next [color=#666666]!=[/color] NONE)
        items[items[i][color=#666666]->[/color]next][color=#666666]->[/color]prev[color=#666666]=[/color]items[i][color=#666666]->[/color]prev;

num[color=#666666]--[/color];
      
      [color=#008000][b]if[/b][/color](i [color=#666666]==[/color] first){
          first[color=#666666]=[/color]items[i][color=#666666]->[/color]next;
      }

[color=#008000][b]if[/b][/color](i [color=#666666]==[/color] last){
          last[color=#666666]=[/color]items[i][color=#666666]->[/color]prev;        
      }
      
      items[i][color=#666666]->[/color]prev[color=#666666]=[/color]NONE;
      items[i][color=#666666]->[/color]next[color=#666666]=[/color]NONE;
      
      
      [color=#008000][b]if[/b][/color]([color=#666666]![/color]num){
        first[color=#666666]=[/color][color=#666666]0[/color];
        last[color=#666666]=[/color][color=#666666]0[/color];
      }

}

[color=#008000][b]public[/b][/color][color=#666666]:[/color]
    List (){
      clear();      
    }
    
    [color=#666666]~[/color]List (){
      clear();     
    }
    
    [color=#408080][i]// добавить в конец
[/i][/color]    [color=#B00040]void[/color] add(T value){
      [color=#B00040]int[/color] free_index[color=#666666]=[/color]get_free_index();
      items[free_index] [color=#666666]=[/color] [color=#008000][b]new[/b][/color] Item(value);
      [color=#008000][b]if[/b][/color]([color=#666666]![/color]num){
        first [color=#666666]=[/color] free_index;
        last  [color=#666666]=[/color] free_index;
      }
      [color=#008000][b]else[/b][/color]{
        items[free_index][color=#666666]->[/color]prev [color=#666666]=[/color] last;
        items[last]      [color=#666666]->[/color]next [color=#666666]=[/color] free_index;
        last                    [color=#666666]=[/color] free_index;
      }
      num[color=#666666]++[/color];
    }
    
    [color=#408080][i]// добавить элемент в позицию с указанным индексом
[/i][/color]    [color=#B00040]void[/color] insert([color=#B00040]unsigned[/color] [color=#B00040]int[/color] index, T a_value){
      [color=#408080][i]//будем добавлять перед этим эл-том
[/i][/color]      [color=#408080][i]//cначало досчитаем до этого элемента
[/i][/color]      
      [color=#008000][b]if[/b][/color]([color=#666666]![/color]index)
        [color=#008000][b]return[/b][/color] insert_before(first, a_value);
        
      [color=#408080][i]//если индекс превышает число эл-тов то добавляем в конец
[/i][/color]      [color=#008000][b]if[/b][/color](index[color=#666666]>[/color]num)
        [color=#008000][b]return[/b][/color] add(a_value);
      
      [color=#B00040]int[/color] i;
      
     
      [color=#408080][i]//определяем с какого конца легче двигатся
[/i][/color]      [color=#008000][b]if[/b][/color](index[color=#666666]>=[/color]num[color=#666666]/[/color][color=#666666]2[/color]){
        i[color=#666666]=[/color]last;
        index[color=#666666]=[/color]num[color=#666666]-[/color]index[color=#666666]-[/color][color=#666666]1[/color];
        [color=#008000][b]while[/b][/color](index){
          i[color=#666666]=[/color]items[i][color=#666666]->[/color]prev;
          index[color=#666666]--[/color];
        }
      }
      [color=#008000][b]else[/b][/color]{
        i[color=#666666]=[/color]first;
        [color=#008000][b]while[/b][/color](index){
          i[color=#666666]=[/color]items[i][color=#666666]->[/color]next;
          index[color=#666666]--[/color];
        }
      }
      [color=#008000][b]return[/b][/color] insert_before(i,a_value);
    }
    
    [color=#408080][i]// установить значение по индексу 
[/i][/color]    [color=#B00040]void[/color] set([color=#B00040]int[/color] index, T value){
      [color=#B00040]int[/color] i [color=#666666]=[/color] getItem(index);
      items[i][color=#666666]->[/color]value[color=#666666]=[/color]value;
    };
    
    
    
    [color=#408080][i]// получить значение по индексу
[/i][/color]    T get([color=#B00040]int[/color] index){
      [color=#B00040]int[/color] i[color=#666666]=[/color]getItem(index);
      [color=#008000][b]if[/b][/color](i[color=#666666]!=[/color]NONE)
        [color=#008000][b]return[/b][/color] items[i][color=#666666]->[/color]value;
      [color=#008000][b]return[/b][/color] NONE;
    }
    
    [color=#408080][i]// очистить список 
[/i][/color]    [color=#B00040]void[/color] clear (){
      num[color=#666666]=[/color][color=#666666]0[/color];
      first[color=#666666]=[/color][color=#666666]0[/color];
      last[color=#666666]=[/color][color=#666666]0[/color];
      [color=#008000][b]for[/b][/color]([color=#B00040]int[/color] i[color=#666666]=[/color][color=#666666]0[/color];i[color=#666666]<[/color]MAX;i[color=#666666]++[/color]){
        items[i][color=#666666]=[/color][color=#008000][b]new[/b][/color] Item;
      }
    }
    
    [color=#408080][i]// получить количество 
[/i][/color]    [color=#B00040]int[/color] count(){
      [color=#008000][b]return[/b][/color] num;
    }
    
    [color=#408080][i]// пустой ли список 
[/i][/color]    [color=#B00040]bool[/color] isEmpty(){
      [color=#008000][b]return[/b][/color] [color=#666666]![/color]num;
    }
    
    [color=#408080][i]// получить индекс указаного элемента. Если: элемента нет, вернуть -1
[/i][/color]    [color=#B00040]int[/color] indexOf(T value){
      [color=#008000][b]if[/b][/color](isEmpty()) [color=#008000][b]return[/b][/color] NONE;
      
      [color=#408080][i]//будем возвращать первый найденный индекс
[/i][/color]      [color=#B00040]int[/color] i[color=#666666]=[/color]first;
      [color=#B00040]int[/color] j[color=#666666]=[/color][color=#666666]0[/color];
      [color=#008000][b]while[/b][/color](items[i][color=#666666]->[/color]next [color=#666666]!=[/color] NONE [color=#666666]&&[/color] items[i][color=#666666]->[/color]value [color=#666666]!=[/color] value){
        i[color=#666666]=[/color]items[i][color=#666666]->[/color]next;
        j[color=#666666]++[/color];
      }
      
      [color=#008000][b]if[/b][/color](items[i][color=#666666]->[/color]value [color=#666666]==[/color] value)
        [color=#008000][b]return[/b][/color] j;

[color=#008000][b]return[/b][/color] NONE;
      
    }
    
    [color=#408080][i]// проверить, принадлежит ли элемент списку
[/i][/color]    [color=#B00040]bool[/color] contains(T value){
      [color=#008000][b]return[/b][/color] ([color=#B00040]bool[/color])(indexOf(value)[color=#666666]+[/color][color=#666666]1[/color]);
    }
    
    [color=#408080][i]// удалить все вхождения элемента из списка
[/i][/color]    [color=#B00040]void[/color] remove(T value){
      [color=#008000][b]if[/b][/color](isEmpty()) [color=#008000][b]return[/b][/color];
      [color=#008000][b]while[/b][/color]([color=#008000][b]true[/b][/color]){
        [color=#B00040]int[/color] i[color=#666666]=[/color]findItem(value);
        
        [color=#008000][b]if[/b][/color](i[color=#666666]==[/color]NONE)
          [color=#008000][b]break[/b][/color];
          
        removeItem(i);
      }
        
      
      
    }
    
    [color=#408080][i]// удалить элемент с заданным индексом
[/i][/color]    [color=#B00040]void[/color] removeAt([color=#B00040]int[/color] index){
      [color=#008000][b]if[/b][/color](isEmpty()) [color=#008000][b]return[/b][/color];
      [color=#B00040]int[/color] i[color=#666666]=[/color]getItem(index);
      [color=#008000][b]if[/b][/color](i[color=#666666]!=[/color]NONE)
        removeItem(i);
      
    }
    
    
    
    [color=#B00040]void[/color] print(){
      [color=#B00040]int[/color] i[color=#666666]=[/color]first,j[color=#666666]=[/color][color=#666666]0[/color];
      printf([color=#BA2121]"[/color][color=#BB6622][b]\n\n[/b][/color][color=#BA2121]  Count elements: %i [/color][color=#BB6622][b]\n[/b][/color][color=#BA2121]"[/color], num);
      [color=#408080][i]//printf("  First index: %i \n",first);
[/i][/color]      [color=#408080][i]//printf("  Last index: %i \n",last);
[/i][/color]      printf([color=#BA2121]"--------------------------------------------------------------------------------"[/color]);
      printf([color=#BA2121]"  index  |  prev  |  next  |    value    |  arr_key  [/color][color=#BB6622][b]\n[/b][/color][color=#BA2121]"[/color]);
      [color=#008000][b]for[/b][/color]([color=#B00040]int[/color] j[color=#666666]=[/color][color=#666666]0[/color];j[color=#666666]<[/color]num;j[color=#666666]++[/color]){
        
        printf([color=#BA2121]"  %4i   |  %3i   |  %3i   |  %9i  |   %3i [/color][color=#BB6622][b]\n[/b][/color][color=#BA2121]"[/color],j,items[i][color=#666666]->[/color]prev,items[i][color=#666666]->[/color]next, items[i][color=#666666]->[/color]value, i);
        i[color=#666666]=[/color]items[i][color=#666666]->[/color]next;
      }
      printf([color=#BA2121]"--------------------------------------------------------------------------------[/color][color=#BB6622][b]\n[/b][/color][color=#BA2121]"[/color]);
      
    }

[color=#408080][i]// скопировать список в массив (предполагается, что массив содержит достаточное количество элементов для выполнения операции) 
[/i][/color]    [color=#B00040]void[/color] copyTo(T[color=#666666]*[/color] arr){
      [color=#B00040]int[/color] i[color=#666666]=[/color]first;
      [color=#008000][b]for[/b][/color]([color=#B00040]int[/color] j[color=#666666]=[/color][color=#666666]0[/color];j[color=#666666]<[/color]num;j[color=#666666]++[/color]){
        arr[j] [color=#666666]=[/color] items[i][color=#666666]->[/color]value;
        i      [color=#666666]=[/color] items[i][color=#666666]->[/color]next;
      }
    }
    
    [color=#408080][i]// получить итератор для обхода спискa
[/i][/color]    List_Iterator[color=#666666]*[/color] getIterator(){
      [color=#008000][b]return[/b][/color] [color=#008000][b]new[/b][/color] List_Iterator(items,[color=#666666]&[/color]first,[color=#666666]&[/color]last);
      
    }

};

[color=#B00040]void[/color] task(){
  
  
  
}

[color=#B00040]void[/color] test(){
    List[color=#666666]*[/color] list [color=#666666]=[/color] [color=#008000][b]new[/b][/color] List();
    
    [color=#408080][i]/*тестирование на пустоту*/[/i][/color]
    assert(list[color=#666666]->[/color]isEmpty() ) ;
    assert(list[color=#666666]->[/color]count() [color=#666666]==[/color] [color=#666666]0[/color]);

[color=#408080][i]/*тестирование на дополнение в конец, изменение числа элементов, наличие элементов */[/i][/color]
    [color=#008000][b]for[/b][/color]([color=#B00040]int[/color] i[color=#666666]=[/color][color=#666666]0[/color];i[color=#666666]<[/color][color=#666666]10[/color];i[color=#666666]++[/color]){
      list[color=#666666]->[/color]add(i);
      assert([color=#666666]![/color]list[color=#666666]->[/color]isEmpty());
      assert(list[color=#666666]->[/color]get(i)[color=#666666]==[/color]i);
      assert(list[color=#666666]->[/color]count() [color=#666666]==[/color] i[color=#666666]+[/color][color=#666666]1[/color]);
      
      assert(list[color=#666666]->[/color]contains(i));
      assert(list[color=#666666]->[/color]indexOf(i)[color=#666666]==[/color]i);
      
      assert([color=#666666]![/color]list[color=#666666]->[/color]contains(i[color=#666666]+[/color][color=#666666]1[/color]));
      assert(list[color=#666666]->[/color]indexOf(i[color=#666666]+[/color][color=#666666]1[/color])[color=#666666]==[/color]NONE);
    }
    
    
    [color=#408080][i]/*Тестирование удаления по значению*/[/i][/color]
    [color=#008000][b]for[/b][/color]([color=#B00040]int[/color] i[color=#666666]=[/color][color=#666666]0[/color];i[color=#666666]<[/color][color=#666666]10[/color];i[color=#666666]+=[/color][color=#666666]2[/color]){
      list[color=#666666]->[/color]remove(i);
      assert(list[color=#666666]->[/color]count() [color=#666666]==[/color] [color=#666666]10[/color][color=#666666]-[/color]i[color=#666666]/[/color][color=#666666]2[/color][color=#666666]-[/color][color=#666666]1[/color]);
      assert([color=#666666]![/color]list[color=#666666]->[/color]contains(i));
    }

[color=#408080][i]/*Тестирование удаления по номеру элемента в списке*/[/i][/color]    
    list[color=#666666]->[/color]removeAt([color=#666666]4[/color]);
    list[color=#666666]->[/color]removeAt([color=#666666]3[/color]);
    list[color=#666666]->[/color]removeAt([color=#666666]2[/color]);
    list[color=#666666]->[/color]removeAt([color=#666666]1[/color]);
    list[color=#666666]->[/color]removeAt([color=#666666]0[/color]);

assert(list[color=#666666]->[/color]isEmpty()) ;
    assert(list[color=#666666]->[/color]count() [color=#666666]==[/color] [color=#666666]0[/color]);

[color=#408080][i]/*Тестирование вставки в начало*/[/i][/color]
    [color=#008000][b]for[/b][/color]([color=#B00040]int[/color] i[color=#666666]=[/color][color=#666666]1[/color];i[color=#666666]<[/color][color=#666666]10[/color];i[color=#666666]++[/color]){
      list[color=#666666]->[/color]insert([color=#666666]0[/color],i);
    }
    
    [color=#408080][i]/*Тестирование очистки*/[/i][/color]
    list[color=#666666]->[/color]clear();
    assert(list[color=#666666]->[/color]isEmpty() ) ;
    assert(list[color=#666666]->[/color]count() [color=#666666]==[/color] [color=#666666]0[/color]);
    
    [color=#408080][i]/*Тестирование удаления одинаковых элементов*/[/i][/color]
    [color=#008000][b]for[/b][/color]([color=#B00040]int[/color] i[color=#666666]=[/color][color=#666666]0[/color];i[color=#666666]<[/color][color=#666666]100[/color];i[color=#666666]++[/color])
      list[color=#666666]->[/color]add([color=#666666]486[/color]);
    list[color=#666666]->[/color]remove([color=#666666]486[/color]);
    assert(list[color=#666666]->[/color]isEmpty() ) ;
    assert(list[color=#666666]->[/color]count() [color=#666666]==[/color] [color=#666666]0[/color]);

[color=#408080][i]/*Тестирование изменения*/[/i][/color]
    list[color=#666666]->[/color]add([color=#666666]1[/color]);
    assert(list[color=#666666]->[/color]get([color=#666666]0[/color])[color=#666666]==[/color][color=#666666]1[/color]);
    list[color=#666666]->[/color]set([color=#666666]0[/color],[color=#666666]31337[/color]);
    assert(list[color=#666666]->[/color]get([color=#666666]0[/color])[color=#666666]==[/color][color=#666666]31337[/color]);
    list[color=#666666]->[/color]clear();
    
    [color=#408080][i]/*Тестирование вставки элемента на место выбранного*/[/i][/color]
    list[color=#666666]->[/color]add([color=#666666]0[/color]);
    list[color=#666666]->[/color]add([color=#666666]1[/color]);
    assert(list[color=#666666]->[/color]get([color=#666666]1[/color])[color=#666666]==[/color][color=#666666]1[/color]);
    list[color=#666666]->[/color]insert([color=#666666]1[/color],[color=#666666]2[/color]);
    assert(list[color=#666666]->[/color]get([color=#666666]1[/color])[color=#666666]==[/color][color=#666666]2[/color]);
    list[color=#666666]->[/color]insert([color=#666666]2[/color],[color=#666666]3[/color]);
    assert(list[color=#666666]->[/color]get([color=#666666]2[/color])[color=#666666]==[/color][color=#666666]3[/color]);
    list[color=#666666]->[/color]insert([color=#666666]2[/color],[color=#666666]4[/color]);
    assert(list[color=#666666]->[/color]get([color=#666666]2[/color])[color=#666666]==[/color][color=#666666]4[/color]);
    list[color=#666666]->[/color]clear();
    
    [color=#408080][i]/*Тестирование итератора*/[/i][/color]
    
    [color=#408080][i]//заполняем список
[/i][/color]    [color=#008000][b]for[/b][/color]([color=#B00040]int[/color] i[color=#666666]=[/color][color=#666666]0[/color];i[color=#666666]<[/color][color=#666666]10[/color];i[color=#666666]++[/color]){
      list[color=#666666]->[/color]add(i);
    }
    
    [color=#408080][i]//просим итератор
[/i][/color]    List_Iterator[color=#666666]*[/color] it[color=#666666]=[/color]list[color=#666666]->[/color]getIterator();
    
    
    it[color=#666666]->[/color]begin(); [color=#408080][i]//ставим итератор на начало
[/i][/color]    assert([color=#666666]![/color]it[color=#666666]->[/color]prev()); [color=#408080][i]//сзади элементов нету
[/i][/color]    
    [color=#B00040]int[/color] i[color=#666666]=[/color][color=#666666]0[/color];
    
    
    [color=#408080][i]//обходим вперед
[/i][/color]    [color=#008000][b]do[/b][/color]{  
      assert(it[color=#666666]->[/color]get()[color=#666666]==[/color]i);
      i[color=#666666]++[/color];
    }[color=#008000][b]while[/b][/color](it[color=#666666]->[/color]next());
    
    
    it[color=#666666]->[/color]end(); [color=#408080][i]//cтавим итератор в конец
[/i][/color]    assert([color=#666666]![/color]it[color=#666666]->[/color]next()); [color=#408080][i]//впереди элементов нету
[/i][/color]
    i[color=#666666]=[/color][color=#666666]9[/color];
    [color=#008000][b]do[/b][/color]{  
      assert(it[color=#666666]->[/color]get()[color=#666666]==[/color]i);
      i[color=#666666]--[/color];
    }[color=#008000][b]while[/b][/color](it[color=#666666]->[/color]prev());
    
    [color=#008000][b]delete[/b][/color](it);
    [color=#008000][b]delete[/b][/color](list);

printf([color=#BA2121]"Все тесты пройдены![/color][color=#BB6622][b]\n[/b][/color][color=#BA2121]"[/color]);

}

[color=#B00040]void[/color] print_menu_header(){
  printf([color=#BA2121]" 1 - Напечатать список[/color][color=#BB6622][b]\n[/b][/color][color=#BA2121]"[/color]);
  
  printf([color=#BA2121]" 2 - Вставка элемента в начало[/color][color=#BB6622][b]\n[/b][/color][color=#BA2121]"[/color]);
  printf([color=#BA2121]" 3 - Вставка элемента в конец[/color][color=#BB6622][b]\n[/b][/color][color=#BA2121]"[/color]);
  printf([color=#BA2121]" 4 - Вставка элемента перед заданным элементом[/color][color=#BB6622][b]\n[/b][/color][color=#BA2121]"[/color]);
  
  printf([color=#BA2121]" 5 - Удаление элемента по индексу[/color][color=#BB6622][b]\n[/b][/color][color=#BA2121]"[/color]);  
  printf([color=#BA2121]" 6 - Удаление элемента по значению[/color][color=#BB6622][b]\n[/b][/color][color=#BA2121]"[/color]);  
  printf([color=#BA2121]" 7 - Очистка списка[/color][color=#BB6622][b]\n[/b][/color][color=#BA2121]"[/color]);
  
  printf([color=#BA2121]" 8 - Вывод числа элементов[/color][color=#BB6622][b]\n[/b][/color][color=#BA2121]"[/color]);
  printf([color=#BA2121]" 9 - Добавить k экземпляров последнего элемента в начало списка[/color][color=#BB6622][b]\n[/b][/color][color=#BA2121]"[/color]);
  
  printf([color=#BA2121]"10 - Выход[/color][color=#BB6622][b]\n\n[/b][/color][color=#BA2121]"[/color]);
}

[color=#B00040]int[/color] main(){
  [color=#B00040]int[/color] command[color=#666666]=[/color][color=#666666]0[/color];
  [color=#B00040]int[/color] i,j;
  test();
  
  List[color=#666666]*[/color] list [color=#666666]=[/color] [color=#008000][b]new[/b][/color] List();
  
  [color=#008000][b]while[/b][/color]([color=#008000][b]true[/b][/color]){
    print_menu_header();
    scanf([color=#BA2121]"%i"[/color], [color=#666666]&[/color]command);
    
    
    [color=#008000][b]switch[/b][/color](command){
      [color=#008000][b]case[/b][/color] [color=#666666]1[/color][color=#666666]:[/color]
        list[color=#666666]->[/color]print();
      [color=#008000][b]break[/b][/color];
      
      [color=#008000][b]case[/b][/color] [color=#666666]2[/color][color=#666666]:[/color]
        printf([color=#BA2121]"Введите элемент: "[/color]);
        scanf([color=#BA2121]"%i"[/color],[color=#666666]&[/color]i);
        list[color=#666666]->[/color]insert([color=#666666]0[/color],i);
      [color=#008000][b]break[/b][/color];

[color=#008000][b]case[/b][/color] [color=#666666]3[/color][color=#666666]:[/color]
        printf([color=#BA2121]"Введите элемент: "[/color]);
        scanf([color=#BA2121]"%i"[/color],[color=#666666]&[/color]i);
        list[color=#666666]->[/color]add(i);
      [color=#008000][b]break[/b][/color];
      
      [color=#008000][b]case[/b][/color] [color=#666666]4[/color][color=#666666]:[/color]
        printf([color=#BA2121]"Введите элемент перед который хотите вставить: "[/color]);
        scanf([color=#BA2121]"%i"[/color],[color=#666666]&[/color]j);
        printf([color=#BA2121]"Введите элемент для вставки: "[/color]);
        scanf([color=#BA2121]"%i"[/color],[color=#666666]&[/color]i); 
        list[color=#666666]->[/color]insert(j,i);
      [color=#008000][b]break[/b][/color];

[color=#008000][b]case[/b][/color] [color=#666666]5[/color][color=#666666]:[/color]
        printf([color=#BA2121]"Введите номер элемента для удаления (индексация с нуля): "[/color]);
        scanf([color=#BA2121]"%i"[/color],[color=#666666]&[/color]j);
        list[color=#666666]->[/color]removeAt(j);
      [color=#008000][b]break[/b][/color];
      
      [color=#008000][b]case[/b][/color] [color=#666666]6[/color][color=#666666]:[/color]
        printf([color=#BA2121]"Введите значение элемента для удаления: "[/color]);
        scanf([color=#BA2121]"%i"[/color],[color=#666666]&[/color]i);
        list[color=#666666]->[/color]remove(i);
      [color=#008000][b]break[/b][/color];

[color=#008000][b]case[/b][/color] [color=#666666]7[/color][color=#666666]:[/color]
        list[color=#666666]->[/color]clear();
        printf([color=#BA2121]"Список очищен[/color][color=#BB6622][b]\n[/b][/color][color=#BA2121]"[/color]);
      [color=#008000][b]break[/b][/color];

[color=#008000][b]case[/b][/color] [color=#666666]8[/color][color=#666666]:[/color]
        printf([color=#BA2121]"В списке %i элементов[/color][color=#BB6622][b]\n[/b][/color][color=#BA2121]"[/color],list[color=#666666]->[/color]count());
      [color=#008000][b]break[/b][/color];

[color=#008000][b]case[/b][/color] [color=#666666]9[/color][color=#666666]:[/color]
        printf([color=#BA2121]"Введите число повторений: "[/color]);
        scanf([color=#BA2121]"%i"[/color],[color=#666666]&[/color]j);
        i[color=#666666]=[/color]list[color=#666666]->[/color]get(list[color=#666666]->[/color]count()[color=#666666]-[/color][color=#666666]1[/color]);
        [color=#008000][b]for[/b][/color](;j[color=#666666]>[/color][color=#666666]0[/color];j[color=#666666]--[/color])
          list[color=#666666]->[/color]insert([color=#666666]0[/color],i);
        
        
      [color=#008000][b]break[/b][/color];   
           
      [color=#008000][b]case[/b][/color] [color=#666666]10[/color][color=#666666]:[/color]
        [color=#008000][b]return[/b][/color] [color=#666666]0[/color];
      
           
    }
    
  }

[color=#008000][b]return[/b][/color] [color=#666666]0[/color];
}

--------------------------------------
Colored with http://dumpz.org

Light HTML Copy To Clipboarddone!

That method generates HTML with CSS classes. Hence you'll need the style sheet file

<div class="highlight"><pre><div id="lc1"><span class="cp">#include &lt;cstdio&gt;</span>
</div><div id="lc2"><span class="cp">#include &lt;cassert&gt;</span>
</div><div id="lc3">
</div><div id="lc4">
</div><div id="lc5"><span class="k">using</span> <span class="k">namespace</span> <span class="n">std</span><span class="p">;</span>
</div><div id="lc6">
</div><div id="lc7"><span class="k">typedef</span> <span class="kt">int</span> <span class="n">T</span><span class="p">;</span>
</div><div id="lc8"><span class="k">const</span> <span class="kt">int</span> <span class="n">MAX</span><span class="o">=</span><span class="mi">1000</span><span class="p">;</span>
</div><div id="lc9"><span class="k">const</span> <span class="kt">int</span> <span class="n">NONE</span><span class="o">=-</span><span class="mi">1</span><span class="p">;</span>
</div><div id="lc10">
</div><div id="lc11"><span class="k">struct</span> <span class="n">Item</span><span class="p">{</span>
</div><div id="lc12">  <span class="kt">int</span> <span class="n">prev</span><span class="p">;</span>
</div><div id="lc13">  <span class="kt">int</span> <span class="n">next</span><span class="p">;</span>
</div><div id="lc14">  <span class="n">T</span> <span class="n">value</span><span class="p">;</span>
</div><div id="lc15">  
</div><div id="lc16">  
</div><div id="lc17">  <span class="n">Item</span><span class="p">(</span><span class="kt">int</span> <span class="n">a_prev</span><span class="p">,</span> <span class="kt">int</span> <span class="n">a_next</span><span class="p">,</span> <span class="n">T</span> <span class="n">a_value</span><span class="p">){</span>
</div><div id="lc18">    <span class="n">prev</span><span class="o">=</span><span class="n">a_prev</span><span class="p">;</span>
</div><div id="lc19">    <span class="n">next</span><span class="o">=</span><span class="n">a_next</span><span class="p">;</span>
</div><div id="lc20">    <span class="n">value</span><span class="o">=</span><span class="n">a_value</span><span class="p">;</span>
</div><div id="lc21">  <span class="p">}</span>
</div><div id="lc22">  
</div><div id="lc23">  <span class="n">Item</span><span class="p">(</span><span class="n">T</span> <span class="n">a_value</span><span class="p">){</span>
</div><div id="lc24">    <span class="n">prev</span><span class="o">=</span><span class="n">NONE</span><span class="p">;</span>
</div><div id="lc25">    <span class="n">next</span><span class="o">=</span><span class="n">NONE</span><span class="p">;</span>
</div><div id="lc26">    <span class="n">value</span><span class="o">=</span><span class="n">a_value</span><span class="p">;</span>
</div><div id="lc27">  <span class="p">}</span>
</div><div id="lc28">  
</div><div id="lc29">  <span class="n">Item</span><span class="p">(){</span>
</div><div id="lc30">    <span class="n">prev</span><span class="o">=</span><span class="n">NONE</span><span class="p">;</span>
</div><div id="lc31">    <span class="n">next</span><span class="o">=</span><span class="n">NONE</span><span class="p">;</span>
</div><div id="lc32">    <span class="n">value</span><span class="o">=</span><span class="mi">0</span><span class="p">;</span>
</div><div id="lc33">  <span class="p">}</span>
</div><div id="lc34">  
</div><div id="lc35"><span class="p">};</span>
</div><div id="lc36">  
</div><div id="lc37">
</div><div id="lc38"><span class="k">class</span> <span class="nc">List_Iterator</span><span class="p">{</span>
</div><div id="lc39">  <span class="n">Item</span><span class="o">**</span> <span class="n">items</span><span class="p">;</span>
</div><div id="lc40">  <span class="kt">int</span><span class="o">*</span> <span class="n">first</span><span class="p">;</span>
</div><div id="lc41">  <span class="kt">int</span><span class="o">*</span> <span class="n">last</span><span class="p">;</span>
</div><div id="lc42">  <span class="kt">int</span> <span class="n">cur</span><span class="p">;</span>
</div><div id="lc43">  <span class="k">public</span><span class="o">:</span>
</div><div id="lc44">  
</div><div id="lc45">  
</div><div id="lc46">  <span class="n">List_Iterator</span><span class="p">(</span><span class="n">Item</span><span class="o">**</span> <span class="n">a_items</span><span class="p">,</span> <span class="kt">int</span><span class="o">*</span> <span class="n">a_first</span><span class="p">,</span> <span class="kt">int</span><span class="o">*</span> <span class="n">a_last</span><span class="p">){</span>
</div><div id="lc47">    <span class="n">items</span> <span class="o">=</span> <span class="n">a_items</span><span class="p">;</span>
</div><div id="lc48">    <span class="n">first</span> <span class="o">=</span> <span class="n">a_first</span><span class="p">;</span>
</div><div id="lc49">    <span class="n">last</span>  <span class="o">=</span> <span class="n">a_last</span><span class="p">;</span>
</div><div id="lc50">    <span class="n">cur</span>   <span class="o">=</span> <span class="o">*</span><span class="n">a_first</span><span class="p">;</span>
</div><div id="lc51">    
</div><div id="lc52">  <span class="p">}</span>
</div><div id="lc53">  
</div><div id="lc54">    
</div><div id="lc55">  <span class="kt">void</span> <span class="n">begin</span><span class="p">(){</span>
</div><div id="lc56">    <span class="n">cur</span><span class="o">=*</span><span class="n">first</span><span class="p">;</span>
</div><div id="lc57">  <span class="p">}</span>
</div><div id="lc58">  
</div><div id="lc59">  <span class="kt">void</span> <span class="n">end</span><span class="p">(){</span>
</div><div id="lc60">    <span class="n">cur</span><span class="o">=*</span><span class="n">last</span><span class="p">;</span>
</div><div id="lc61">  <span class="p">}</span>
</div><div id="lc62">  
</div><div id="lc63">  <span class="kt">bool</span> <span class="n">next</span><span class="p">(){</span>
</div><div id="lc64">    <span class="k">if</span><span class="p">(</span><span class="n">cur</span><span class="o">!=</span><span class="n">NONE</span><span class="p">){</span>
</div><div id="lc65">      <span class="k">if</span><span class="p">(</span><span class="n">items</span><span class="p">[</span><span class="n">cur</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">next</span> <span class="o">==</span> <span class="n">NONE</span><span class="p">)</span>
</div><div id="lc66">        <span class="k">return</span> <span class="kc">false</span><span class="p">;</span>    
</div><div id="lc67">      <span class="k">else</span>
</div><div id="lc68">        <span class="n">cur</span><span class="o">=</span><span class="n">items</span><span class="p">[</span><span class="n">cur</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">next</span><span class="p">;</span>
</div><div id="lc69">    <span class="p">}</span>
</div><div id="lc70">    <span class="k">return</span> <span class="p">(</span><span class="n">cur</span><span class="o">!=</span><span class="n">NONE</span><span class="p">);</span>
</div><div id="lc71">  <span class="p">}</span>
</div><div id="lc72">  
</div><div id="lc73">  <span class="kt">bool</span> <span class="n">prev</span><span class="p">(){</span>
</div><div id="lc74">    <span class="k">if</span><span class="p">(</span><span class="n">cur</span><span class="o">!=</span><span class="n">NONE</span><span class="p">)</span>
</div><div id="lc75">      <span class="k">if</span><span class="p">(</span><span class="n">items</span><span class="p">[</span><span class="n">cur</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">prev</span> <span class="o">==</span> <span class="n">NONE</span><span class="p">)</span>
</div><div id="lc76">        <span class="k">return</span> <span class="kc">false</span><span class="p">;</span>    
</div><div id="lc77">      <span class="k">else</span>
</div><div id="lc78">        <span class="n">cur</span><span class="o">=</span><span class="n">items</span><span class="p">[</span><span class="n">cur</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">prev</span><span class="p">;</span>
</div><div id="lc79">    <span class="k">return</span> <span class="p">(</span><span class="n">cur</span><span class="o">!=</span><span class="n">NONE</span><span class="p">);</span> 
</div><div id="lc80">  <span class="p">}</span>
</div><div id="lc81">  
</div><div id="lc82">  <span class="n">T</span> <span class="n">get</span><span class="p">(){</span>
</div><div id="lc83">    <span class="k">if</span><span class="p">(</span><span class="n">cur</span><span class="o">!=</span><span class="n">NONE</span><span class="p">)</span>
</div><div id="lc84">      <span class="k">return</span> <span class="n">items</span><span class="p">[</span><span class="n">cur</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">value</span><span class="p">;</span>
</div><div id="lc85">    <span class="k">return</span> <span class="mi">0</span><span class="p">;</span>
</div><div id="lc86">  <span class="p">}</span>
</div><div id="lc87">  
</div><div id="lc88">  
</div><div id="lc89">  
</div><div id="lc90"><span class="p">};</span>
</div><div id="lc91">
</div><div id="lc92">
</div><div id="lc93">
</div><div id="lc94">
</div><div id="lc95"><span class="k">class</span> <span class="nc">List</span><span class="p">{</span>
</div><div id="lc96">
</div><div id="lc97">    <span class="n">Item</span><span class="o">*</span> <span class="n">items</span><span class="p">[</span><span class="n">MAX</span><span class="p">];</span>
</div><div id="lc98">    <span class="kt">int</span> <span class="n">first</span><span class="p">;</span>       <span class="c1">//индекс начального элемента</span>
</div><div id="lc99">    <span class="kt">int</span> <span class="n">last</span><span class="p">;</span>        <span class="c1">//индекс конечного элемента</span>
</div><div id="lc100">    <span class="kt">int</span> <span class="n">num</span><span class="p">;</span>         <span class="c1">//общее число элементов</span>
</div><div id="lc101">     
</div><div id="lc102">     
</div><div id="lc103">    <span class="c1">//ищем следующее свободное место в массиве</span>
</div><div id="lc104">    <span class="kt">int</span> <span class="n">get_free_index</span><span class="p">(){</span>
</div><div id="lc105">      <span class="kt">int</span> <span class="n">i</span><span class="o">=</span><span class="mi">0</span><span class="p">;</span>
</div><div id="lc106">      <span class="k">for</span><span class="p">(</span><span class="n">i</span><span class="o">=</span><span class="mi">0</span><span class="p">;</span><span class="n">i</span><span class="o">&lt;</span><span class="n">MAX</span><span class="p">;</span><span class="n">i</span><span class="o">++</span><span class="p">){</span>
</div><div id="lc107">       <span class="k">if</span><span class="p">(</span> <span class="n">items</span><span class="p">[</span><span class="n">i</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">prev</span><span class="o">==</span><span class="n">NONE</span> <span class="o">&amp;&amp;</span> <span class="n">items</span><span class="p">[</span><span class="n">i</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">next</span><span class="o">==</span><span class="n">NONE</span> <span class="p">){</span>      
</div><div id="lc108">            <span class="k">return</span> <span class="n">i</span><span class="o">+</span><span class="p">(</span><span class="n">num</span><span class="o">==</span><span class="mi">1</span><span class="p">);</span>
</div><div id="lc109">       <span class="p">}</span>
</div><div id="lc110">      <span class="p">}</span>
</div><div id="lc111">      
</div><div id="lc112">      <span class="k">return</span> <span class="n">NONE</span><span class="p">;</span>
</div><div id="lc113">
</div><div id="lc114">    <span class="p">}</span>
</div><div id="lc115">
</div><div id="lc116">    <span class="c1">//вставляем значение перед выбранным элементом массива</span>
</div><div id="lc117">    <span class="kt">void</span> <span class="n">insert_before</span><span class="p">(</span><span class="kt">int</span> <span class="n">i</span><span class="p">,</span> <span class="n">T</span> <span class="n">a_value</span><span class="p">){</span>
</div><div id="lc118">      <span class="k">if</span><span class="p">(</span><span class="n">isEmpty</span><span class="p">()){</span>
</div><div id="lc119">        <span class="n">add</span><span class="p">(</span><span class="n">a_value</span><span class="p">);</span>
</div><div id="lc120">        <span class="k">return</span><span class="p">;</span>
</div><div id="lc121">      <span class="p">}</span>
</div><div id="lc122">      
</div><div id="lc123">      <span class="kt">int</span> <span class="n">free_index</span><span class="o">=</span><span class="n">get_free_index</span><span class="p">();</span>
</div><div id="lc124">      
</div><div id="lc125">      <span class="n">items</span><span class="p">[</span><span class="n">free_index</span><span class="p">]</span>       <span class="o">=</span> <span class="k">new</span> <span class="n">Item</span><span class="p">(</span><span class="n">a_value</span><span class="p">);</span>
</div><div id="lc126">      
</div><div id="lc127">      <span class="n">items</span><span class="p">[</span><span class="n">free_index</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">next</span> <span class="o">=</span> <span class="n">i</span><span class="p">;</span>
</div><div id="lc128">      <span class="n">items</span><span class="p">[</span><span class="n">free_index</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">prev</span> <span class="o">=</span> <span class="n">items</span><span class="p">[</span><span class="n">i</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">prev</span><span class="p">;</span>
</div><div id="lc129">
</div><div id="lc130">      <span class="k">if</span><span class="p">(</span><span class="n">i</span><span class="o">!=</span><span class="n">first</span><span class="p">){</span>
</div><div id="lc131">          <span class="n">items</span><span class="p">[</span><span class="n">items</span><span class="p">[</span><span class="n">i</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">prev</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">next</span><span class="o">=</span><span class="n">free_index</span><span class="p">;</span>
</div><div id="lc132">      <span class="p">}</span>
</div><div id="lc133">
</div><div id="lc134">      <span class="n">items</span><span class="p">[</span><span class="n">i</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">prev</span>          <span class="o">=</span> <span class="n">free_index</span><span class="p">;</span>
</div><div id="lc135">      
</div><div id="lc136">
</div><div id="lc137">      
</div><div id="lc138">      <span class="k">if</span><span class="p">(</span><span class="n">i</span> <span class="o">==</span> <span class="n">first</span><span class="p">)</span>
</div><div id="lc139">        <span class="n">first</span><span class="o">=</span><span class="n">free_index</span><span class="p">;</span>
</div><div id="lc140">      
</div><div id="lc141">      <span class="n">num</span><span class="o">++</span><span class="p">;</span>
</div><div id="lc142">      
</div><div id="lc143">    <span class="p">}</span>
</div><div id="lc144">
</div><div id="lc145">    
</div><div id="lc146">    
</div><div id="lc147">    <span class="c1">//ищем и возвращаем индекс элемента в массиве, чье значение равно аргументу</span>
</div><div id="lc148">    <span class="kt">int</span> <span class="n">findItem</span><span class="p">(</span><span class="n">T</span> <span class="n">value</span><span class="p">){</span>
</div><div id="lc149">      <span class="k">if</span><span class="p">(</span><span class="n">isEmpty</span><span class="p">())</span> <span class="k">return</span> <span class="n">NONE</span><span class="p">;</span>
</div><div id="lc150">      <span class="c1">//будем возвращать первый найденный индекс</span>
</div><div id="lc151">      
</div><div id="lc152">      <span class="kt">int</span> <span class="n">i</span> <span class="o">=</span> <span class="n">first</span><span class="p">;</span>
</div><div id="lc153">      
</div><div id="lc154">      <span class="k">while</span><span class="p">(</span><span class="n">items</span><span class="p">[</span><span class="n">i</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">next</span> <span class="o">!=</span> <span class="n">NONE</span> <span class="o">&amp;&amp;</span> <span class="n">items</span><span class="p">[</span><span class="n">i</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">value</span> <span class="o">!=</span> <span class="n">value</span><span class="p">){</span>
</div><div id="lc155">        <span class="n">i</span><span class="o">=</span><span class="n">items</span><span class="p">[</span><span class="n">i</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">next</span><span class="p">;</span>
</div><div id="lc156">      <span class="p">}</span>
</div><div id="lc157">      
</div><div id="lc158">      <span class="k">if</span><span class="p">(</span><span class="n">items</span><span class="p">[</span><span class="n">i</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">value</span> <span class="o">==</span> <span class="n">value</span><span class="p">)</span>
</div><div id="lc159">        <span class="k">return</span> <span class="n">i</span><span class="p">;</span>
</div><div id="lc160">
</div><div id="lc161">      <span class="k">return</span> <span class="n">NONE</span><span class="p">;</span>
</div><div id="lc162">    <span class="p">}</span>
</div><div id="lc163">
</div><div id="lc164">    <span class="c1">//получить индекс на элемент по номеру его в списке</span>
</div><div id="lc165">    <span class="kt">int</span> <span class="n">getItem</span><span class="p">(</span><span class="kt">unsigned</span> <span class="kt">int</span> <span class="n">index</span><span class="p">){</span>
</div><div id="lc166">      <span class="k">if</span><span class="p">(</span><span class="n">isEmpty</span><span class="p">())</span>      <span class="k">return</span> <span class="n">NONE</span><span class="p">;</span>
</div><div id="lc167">      <span class="k">if</span><span class="p">(</span><span class="n">index</span><span class="o">==</span><span class="mi">0</span><span class="p">)</span>       <span class="k">return</span> <span class="n">first</span><span class="p">;</span>
</div><div id="lc168">      <span class="k">if</span><span class="p">(</span><span class="n">index</span><span class="o">==</span><span class="p">(</span><span class="n">num</span><span class="o">-</span><span class="mi">1</span><span class="p">))</span> <span class="k">return</span> <span class="n">last</span><span class="p">;</span>
</div><div id="lc169">      <span class="k">if</span><span class="p">(</span><span class="n">index</span><span class="o">&gt;=</span><span class="n">num</span><span class="p">)</span>     <span class="k">return</span> <span class="n">NONE</span><span class="p">;</span> 
</div><div id="lc170">      
</div><div id="lc171">      <span class="kt">int</span> <span class="n">i</span><span class="p">;</span>
</div><div id="lc172">
</div><div id="lc173">      <span class="c1">//определяем с какого конца легче двигатся</span>
</div><div id="lc174">      <span class="k">if</span><span class="p">(</span><span class="n">index</span><span class="o">&gt;=</span><span class="n">num</span><span class="o">/</span><span class="mi">2</span><span class="p">){</span>
</div><div id="lc175">        <span class="n">i</span><span class="o">=</span><span class="n">last</span><span class="p">;</span>
</div><div id="lc176">        <span class="n">index</span><span class="o">=</span><span class="n">num</span><span class="o">-</span><span class="n">index</span><span class="o">-</span><span class="mi">1</span><span class="p">;</span>
</div><div id="lc177">        <span class="k">while</span><span class="p">(</span><span class="n">index</span><span class="p">){</span>
</div><div id="lc178">          <span class="n">i</span><span class="o">=</span><span class="n">items</span><span class="p">[</span><span class="n">i</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">prev</span><span class="p">;</span>
</div><div id="lc179">          <span class="n">index</span><span class="o">--</span><span class="p">;</span>
</div><div id="lc180">        <span class="p">}</span>
</div><div id="lc181">      <span class="p">}</span>
</div><div id="lc182">      <span class="k">else</span><span class="p">{</span>
</div><div id="lc183">        <span class="n">i</span><span class="o">=</span><span class="n">first</span><span class="p">;</span>
</div><div id="lc184">        <span class="k">while</span><span class="p">(</span><span class="n">index</span><span class="p">){</span>
</div><div id="lc185">          <span class="n">i</span><span class="o">=</span><span class="n">items</span><span class="p">[</span><span class="n">i</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">next</span><span class="p">;</span>
</div><div id="lc186">          <span class="n">index</span><span class="o">--</span><span class="p">;</span>
</div><div id="lc187">        <span class="p">}</span>
</div><div id="lc188">      <span class="p">}</span>
</div><div id="lc189">      
</div><div id="lc190">      <span class="k">return</span> <span class="n">i</span><span class="p">;</span>
</div><div id="lc191">    <span class="p">}</span>
</div><div id="lc192">
</div><div id="lc193">    <span class="c1">//удаляем элемент по его номеру в массиве</span>
</div><div id="lc194">    <span class="kt">void</span> <span class="n">removeItem</span><span class="p">(</span><span class="kt">int</span> <span class="n">i</span><span class="p">){</span>
</div><div id="lc195">      <span class="k">if</span><span class="p">(</span><span class="n">isEmpty</span><span class="p">())</span> <span class="k">return</span><span class="p">;</span>
</div><div id="lc196">      
</div><div id="lc197">      <span class="k">if</span><span class="p">(</span><span class="n">items</span><span class="p">[</span><span class="n">i</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">prev</span> <span class="o">!=</span> <span class="n">NONE</span><span class="p">)</span>
</div><div id="lc198">        <span class="n">items</span><span class="p">[</span><span class="n">items</span><span class="p">[</span><span class="n">i</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">prev</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">next</span><span class="o">=</span><span class="n">items</span><span class="p">[</span><span class="n">i</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">next</span><span class="p">;</span>
</div><div id="lc199">        
</div><div id="lc200">      <span class="k">if</span><span class="p">(</span><span class="n">items</span><span class="p">[</span><span class="n">i</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">next</span> <span class="o">!=</span> <span class="n">NONE</span><span class="p">)</span>
</div><div id="lc201">        <span class="n">items</span><span class="p">[</span><span class="n">items</span><span class="p">[</span><span class="n">i</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">next</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">prev</span><span class="o">=</span><span class="n">items</span><span class="p">[</span><span class="n">i</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">prev</span><span class="p">;</span>
</div><div id="lc202">
</div><div id="lc203">
</div><div id="lc204">      <span class="n">num</span><span class="o">--</span><span class="p">;</span>
</div><div id="lc205">      
</div><div id="lc206">      <span class="k">if</span><span class="p">(</span><span class="n">i</span> <span class="o">==</span> <span class="n">first</span><span class="p">){</span>
</div><div id="lc207">          <span class="n">first</span><span class="o">=</span><span class="n">items</span><span class="p">[</span><span class="n">i</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">next</span><span class="p">;</span>
</div><div id="lc208">      <span class="p">}</span>    
</div><div id="lc209">      
</div><div id="lc210">
</div><div id="lc211">      <span class="k">if</span><span class="p">(</span><span class="n">i</span> <span class="o">==</span> <span class="n">last</span><span class="p">){</span>
</div><div id="lc212">          <span class="n">last</span><span class="o">=</span><span class="n">items</span><span class="p">[</span><span class="n">i</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">prev</span><span class="p">;</span>        
</div><div id="lc213">      <span class="p">}</span>
</div><div id="lc214">      
</div><div id="lc215">      <span class="n">items</span><span class="p">[</span><span class="n">i</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">prev</span><span class="o">=</span><span class="n">NONE</span><span class="p">;</span>
</div><div id="lc216">      <span class="n">items</span><span class="p">[</span><span class="n">i</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">next</span><span class="o">=</span><span class="n">NONE</span><span class="p">;</span>
</div><div id="lc217">      
</div><div id="lc218">      
</div><div id="lc219">      <span class="k">if</span><span class="p">(</span><span class="o">!</span><span class="n">num</span><span class="p">){</span>
</div><div id="lc220">        <span class="n">first</span><span class="o">=</span><span class="mi">0</span><span class="p">;</span>
</div><div id="lc221">        <span class="n">last</span><span class="o">=</span><span class="mi">0</span><span class="p">;</span>
</div><div id="lc222">      <span class="p">}</span>
</div><div id="lc223">      
</div><div id="lc224">
</div><div id="lc225">    <span class="p">}</span>
</div><div id="lc226">
</div><div id="lc227">    <span class="k">public</span><span class="o">:</span>
</div><div id="lc228">    <span class="n">List</span> <span class="p">(){</span>
</div><div id="lc229">      <span class="n">clear</span><span class="p">();</span>      
</div><div id="lc230">    <span class="p">}</span>
</div><div id="lc231">    
</div><div id="lc232">    <span class="o">~</span><span class="n">List</span> <span class="p">(){</span>
</div><div id="lc233">      <span class="n">clear</span><span class="p">();</span>     
</div><div id="lc234">    <span class="p">}</span>
</div><div id="lc235">    
</div><div id="lc236">    <span class="c1">// добавить в конец</span>
</div><div id="lc237">    <span class="kt">void</span> <span class="n">add</span><span class="p">(</span><span class="n">T</span> <span class="n">value</span><span class="p">){</span>
</div><div id="lc238">      <span class="kt">int</span> <span class="n">free_index</span><span class="o">=</span><span class="n">get_free_index</span><span class="p">();</span>
</div><div id="lc239">      <span class="n">items</span><span class="p">[</span><span class="n">free_index</span><span class="p">]</span> <span class="o">=</span> <span class="k">new</span> <span class="n">Item</span><span class="p">(</span><span class="n">value</span><span class="p">);</span>
</div><div id="lc240">      <span class="k">if</span><span class="p">(</span><span class="o">!</span><span class="n">num</span><span class="p">){</span>
</div><div id="lc241">        <span class="n">first</span> <span class="o">=</span> <span class="n">free_index</span><span class="p">;</span>
</div><div id="lc242">        <span class="n">last</span>  <span class="o">=</span> <span class="n">free_index</span><span class="p">;</span>
</div><div id="lc243">      <span class="p">}</span>
</div><div id="lc244">      <span class="k">else</span><span class="p">{</span>
</div><div id="lc245">        <span class="n">items</span><span class="p">[</span><span class="n">free_index</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">prev</span> <span class="o">=</span> <span class="n">last</span><span class="p">;</span>
</div><div id="lc246">        <span class="n">items</span><span class="p">[</span><span class="n">last</span><span class="p">]</span>      <span class="o">-&gt;</span><span class="n">next</span> <span class="o">=</span> <span class="n">free_index</span><span class="p">;</span>
</div><div id="lc247">        <span class="n">last</span>                    <span class="o">=</span> <span class="n">free_index</span><span class="p">;</span>
</div><div id="lc248">      <span class="p">}</span>
</div><div id="lc249">      <span class="n">num</span><span class="o">++</span><span class="p">;</span>
</div><div id="lc250">    <span class="p">}</span>
</div><div id="lc251">    
</div><div id="lc252">    <span class="c1">// добавить элемент в позицию с указанным индексом</span>
</div><div id="lc253">    <span class="kt">void</span> <span class="n">insert</span><span class="p">(</span><span class="kt">unsigned</span> <span class="kt">int</span> <span class="n">index</span><span class="p">,</span> <span class="n">T</span> <span class="n">a_value</span><span class="p">){</span>
</div><div id="lc254">      <span class="c1">//будем добавлять перед этим эл-том</span>
</div><div id="lc255">      <span class="c1">//cначало досчитаем до этого элемента</span>
</div><div id="lc256">      
</div><div id="lc257">      <span class="k">if</span><span class="p">(</span><span class="o">!</span><span class="n">index</span><span class="p">)</span>
</div><div id="lc258">        <span class="k">return</span> <span class="n">insert_before</span><span class="p">(</span><span class="n">first</span><span class="p">,</span> <span class="n">a_value</span><span class="p">);</span>
</div><div id="lc259">        
</div><div id="lc260">      <span class="c1">//если индекс превышает число эл-тов то добавляем в конец</span>
</div><div id="lc261">      <span class="k">if</span><span class="p">(</span><span class="n">index</span><span class="o">&gt;</span><span class="n">num</span><span class="p">)</span>
</div><div id="lc262">        <span class="k">return</span> <span class="n">add</span><span class="p">(</span><span class="n">a_value</span><span class="p">);</span>
</div><div id="lc263">      
</div><div id="lc264">      <span class="kt">int</span> <span class="n">i</span><span class="p">;</span>
</div><div id="lc265">      
</div><div id="lc266">     
</div><div id="lc267">      <span class="c1">//определяем с какого конца легче двигатся</span>
</div><div id="lc268">      <span class="k">if</span><span class="p">(</span><span class="n">index</span><span class="o">&gt;=</span><span class="n">num</span><span class="o">/</span><span class="mi">2</span><span class="p">){</span>
</div><div id="lc269">        <span class="n">i</span><span class="o">=</span><span class="n">last</span><span class="p">;</span>
</div><div id="lc270">        <span class="n">index</span><span class="o">=</span><span class="n">num</span><span class="o">-</span><span class="n">index</span><span class="o">-</span><span class="mi">1</span><span class="p">;</span>
</div><div id="lc271">        <span class="k">while</span><span class="p">(</span><span class="n">index</span><span class="p">){</span>
</div><div id="lc272">          <span class="n">i</span><span class="o">=</span><span class="n">items</span><span class="p">[</span><span class="n">i</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">prev</span><span class="p">;</span>
</div><div id="lc273">          <span class="n">index</span><span class="o">--</span><span class="p">;</span>
</div><div id="lc274">        <span class="p">}</span>
</div><div id="lc275">      <span class="p">}</span>
</div><div id="lc276">      <span class="k">else</span><span class="p">{</span>
</div><div id="lc277">        <span class="n">i</span><span class="o">=</span><span class="n">first</span><span class="p">;</span>
</div><div id="lc278">        <span class="k">while</span><span class="p">(</span><span class="n">index</span><span class="p">){</span>
</div><div id="lc279">          <span class="n">i</span><span class="o">=</span><span class="n">items</span><span class="p">[</span><span class="n">i</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">next</span><span class="p">;</span>
</div><div id="lc280">          <span class="n">index</span><span class="o">--</span><span class="p">;</span>
</div><div id="lc281">        <span class="p">}</span>
</div><div id="lc282">      <span class="p">}</span>
</div><div id="lc283">      <span class="k">return</span> <span class="n">insert_before</span><span class="p">(</span><span class="n">i</span><span class="p">,</span><span class="n">a_value</span><span class="p">);</span>
</div><div id="lc284">    <span class="p">}</span>
</div><div id="lc285">    
</div><div id="lc286">    <span class="c1">// установить значение по индексу </span>
</div><div id="lc287">    <span class="kt">void</span> <span class="n">set</span><span class="p">(</span><span class="kt">int</span> <span class="n">index</span><span class="p">,</span> <span class="n">T</span> <span class="n">value</span><span class="p">){</span>
</div><div id="lc288">      <span class="kt">int</span> <span class="n">i</span> <span class="o">=</span> <span class="n">getItem</span><span class="p">(</span><span class="n">index</span><span class="p">);</span>
</div><div id="lc289">      <span class="n">items</span><span class="p">[</span><span class="n">i</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">value</span><span class="o">=</span><span class="n">value</span><span class="p">;</span>
</div><div id="lc290">    <span class="p">};</span>
</div><div id="lc291">    
</div><div id="lc292">    
</div><div id="lc293">    
</div><div id="lc294">    <span class="c1">// получить значение по индексу</span>
</div><div id="lc295">    <span class="n">T</span> <span class="n">get</span><span class="p">(</span><span class="kt">int</span> <span class="n">index</span><span class="p">){</span>
</div><div id="lc296">      <span class="kt">int</span> <span class="n">i</span><span class="o">=</span><span class="n">getItem</span><span class="p">(</span><span class="n">index</span><span class="p">);</span>
</div><div id="lc297">      <span class="k">if</span><span class="p">(</span><span class="n">i</span><span class="o">!=</span><span class="n">NONE</span><span class="p">)</span>
</div><div id="lc298">        <span class="k">return</span> <span class="n">items</span><span class="p">[</span><span class="n">i</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">value</span><span class="p">;</span>
</div><div id="lc299">      <span class="k">return</span> <span class="n">NONE</span><span class="p">;</span>
</div><div id="lc300">    <span class="p">}</span>
</div><div id="lc301">    
</div><div id="lc302">    <span class="c1">// очистить список </span>
</div><div id="lc303">    <span class="kt">void</span> <span class="n">clear</span> <span class="p">(){</span>
</div><div id="lc304">      <span class="n">num</span><span class="o">=</span><span class="mi">0</span><span class="p">;</span>
</div><div id="lc305">      <span class="n">first</span><span class="o">=</span><span class="mi">0</span><span class="p">;</span>
</div><div id="lc306">      <span class="n">last</span><span class="o">=</span><span class="mi">0</span><span class="p">;</span>
</div><div id="lc307">      <span class="k">for</span><span class="p">(</span><span class="kt">int</span> <span class="n">i</span><span class="o">=</span><span class="mi">0</span><span class="p">;</span><span class="n">i</span><span class="o">&lt;</span><span class="n">MAX</span><span class="p">;</span><span class="n">i</span><span class="o">++</span><span class="p">){</span>
</div><div id="lc308">        <span class="n">items</span><span class="p">[</span><span class="n">i</span><span class="p">]</span><span class="o">=</span><span class="k">new</span> <span class="n">Item</span><span class="p">;</span>
</div><div id="lc309">      <span class="p">}</span>
</div><div id="lc310">    <span class="p">}</span>
</div><div id="lc311">    
</div><div id="lc312">    <span class="c1">// получить количество </span>
</div><div id="lc313">    <span class="kt">int</span> <span class="n">count</span><span class="p">(){</span>
</div><div id="lc314">      <span class="k">return</span> <span class="n">num</span><span class="p">;</span>
</div><div id="lc315">    <span class="p">}</span>
</div><div id="lc316">    
</div><div id="lc317">    <span class="c1">// пустой ли список </span>
</div><div id="lc318">    <span class="kt">bool</span> <span class="n">isEmpty</span><span class="p">(){</span>
</div><div id="lc319">      <span class="k">return</span> <span class="o">!</span><span class="n">num</span><span class="p">;</span>
</div><div id="lc320">    <span class="p">}</span>
</div><div id="lc321">    
</div><div id="lc322">    <span class="c1">// получить индекс указаного элемента. Если: элемента нет, вернуть -1</span>
</div><div id="lc323">    <span class="kt">int</span> <span class="n">indexOf</span><span class="p">(</span><span class="n">T</span> <span class="n">value</span><span class="p">){</span>
</div><div id="lc324">      <span class="k">if</span><span class="p">(</span><span class="n">isEmpty</span><span class="p">())</span> <span class="k">return</span> <span class="n">NONE</span><span class="p">;</span>
</div><div id="lc325">      
</div><div id="lc326">      <span class="c1">//будем возвращать первый найденный индекс</span>
</div><div id="lc327">      <span class="kt">int</span> <span class="n">i</span><span class="o">=</span><span class="n">first</span><span class="p">;</span>
</div><div id="lc328">      <span class="kt">int</span> <span class="n">j</span><span class="o">=</span><span class="mi">0</span><span class="p">;</span>
</div><div id="lc329">      <span class="k">while</span><span class="p">(</span><span class="n">items</span><span class="p">[</span><span class="n">i</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">next</span> <span class="o">!=</span> <span class="n">NONE</span> <span class="o">&amp;&amp;</span> <span class="n">items</span><span class="p">[</span><span class="n">i</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">value</span> <span class="o">!=</span> <span class="n">value</span><span class="p">){</span>
</div><div id="lc330">        <span class="n">i</span><span class="o">=</span><span class="n">items</span><span class="p">[</span><span class="n">i</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">next</span><span class="p">;</span>
</div><div id="lc331">        <span class="n">j</span><span class="o">++</span><span class="p">;</span>
</div><div id="lc332">      <span class="p">}</span>
</div><div id="lc333">      
</div><div id="lc334">      <span class="k">if</span><span class="p">(</span><span class="n">items</span><span class="p">[</span><span class="n">i</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">value</span> <span class="o">==</span> <span class="n">value</span><span class="p">)</span>
</div><div id="lc335">        <span class="k">return</span> <span class="n">j</span><span class="p">;</span>
</div><div id="lc336">
</div><div id="lc337">      
</div><div id="lc338">      <span class="k">return</span> <span class="n">NONE</span><span class="p">;</span>
</div><div id="lc339">      
</div><div id="lc340">    <span class="p">}</span>
</div><div id="lc341">    
</div><div id="lc342">    <span class="c1">// проверить, принадлежит ли элемент списку</span>
</div><div id="lc343">    <span class="kt">bool</span> <span class="n">contains</span><span class="p">(</span><span class="n">T</span> <span class="n">value</span><span class="p">){</span>
</div><div id="lc344">      <span class="k">return</span> <span class="p">(</span><span class="kt">bool</span><span class="p">)(</span><span class="n">indexOf</span><span class="p">(</span><span class="n">value</span><span class="p">)</span><span class="o">+</span><span class="mi">1</span><span class="p">);</span>
</div><div id="lc345">    <span class="p">}</span>
</div><div id="lc346">    
</div><div id="lc347">    <span class="c1">// удалить все вхождения элемента из списка</span>
</div><div id="lc348">    <span class="kt">void</span> <span class="n">remove</span><span class="p">(</span><span class="n">T</span> <span class="n">value</span><span class="p">){</span>
</div><div id="lc349">      <span class="k">if</span><span class="p">(</span><span class="n">isEmpty</span><span class="p">())</span> <span class="k">return</span><span class="p">;</span>
</div><div id="lc350">      <span class="k">while</span><span class="p">(</span><span class="kc">true</span><span class="p">){</span>
</div><div id="lc351">        <span class="kt">int</span> <span class="n">i</span><span class="o">=</span><span class="n">findItem</span><span class="p">(</span><span class="n">value</span><span class="p">);</span>
</div><div id="lc352">        
</div><div id="lc353">        <span class="k">if</span><span class="p">(</span><span class="n">i</span><span class="o">==</span><span class="n">NONE</span><span class="p">)</span>
</div><div id="lc354">          <span class="k">break</span><span class="p">;</span>
</div><div id="lc355">          
</div><div id="lc356">        <span class="n">removeItem</span><span class="p">(</span><span class="n">i</span><span class="p">);</span>
</div><div id="lc357">      <span class="p">}</span>
</div><div id="lc358">        
</div><div id="lc359">      
</div><div id="lc360">      
</div><div id="lc361">    <span class="p">}</span>
</div><div id="lc362">    
</div><div id="lc363">    <span class="c1">// удалить элемент с заданным индексом</span>
</div><div id="lc364">    <span class="kt">void</span> <span class="n">removeAt</span><span class="p">(</span><span class="kt">int</span> <span class="n">index</span><span class="p">){</span>
</div><div id="lc365">      <span class="k">if</span><span class="p">(</span><span class="n">isEmpty</span><span class="p">())</span> <span class="k">return</span><span class="p">;</span>
</div><div id="lc366">      <span class="kt">int</span> <span class="n">i</span><span class="o">=</span><span class="n">getItem</span><span class="p">(</span><span class="n">index</span><span class="p">);</span>
</div><div id="lc367">      <span class="k">if</span><span class="p">(</span><span class="n">i</span><span class="o">!=</span><span class="n">NONE</span><span class="p">)</span>
</div><div id="lc368">        <span class="n">removeItem</span><span class="p">(</span><span class="n">i</span><span class="p">);</span>
</div><div id="lc369">      
</div><div id="lc370">    <span class="p">}</span>
</div><div id="lc371">    
</div><div id="lc372">    
</div><div id="lc373">    
</div><div id="lc374">    <span class="kt">void</span> <span class="n">print</span><span class="p">(){</span>
</div><div id="lc375">      <span class="kt">int</span> <span class="n">i</span><span class="o">=</span><span class="n">first</span><span class="p">,</span><span class="n">j</span><span class="o">=</span><span class="mi">0</span><span class="p">;</span>
</div><div id="lc376">      <span class="n">printf</span><span class="p">(</span><span class="s">&quot;</span><span class="se">\n\n</span><span class="s">  Count elements: %i </span><span class="se">\n</span><span class="s">&quot;</span><span class="p">,</span> <span class="n">num</span><span class="p">);</span>
</div><div id="lc377">      <span class="c1">//printf(&quot;  First index: %i \n&quot;,first);</span>
</div><div id="lc378">      <span class="c1">//printf(&quot;  Last index: %i \n&quot;,last);</span>
</div><div id="lc379">      <span class="n">printf</span><span class="p">(</span><span class="s">&quot;--------------------------------------------------------------------------------&quot;</span><span class="p">);</span>
</div><div id="lc380">      <span class="n">printf</span><span class="p">(</span><span class="s">&quot;  index  |  prev  |  next  |    value    |  arr_key  </span><span class="se">\n</span><span class="s">&quot;</span><span class="p">);</span>
</div><div id="lc381">      <span class="k">for</span><span class="p">(</span><span class="kt">int</span> <span class="n">j</span><span class="o">=</span><span class="mi">0</span><span class="p">;</span><span class="n">j</span><span class="o">&lt;</span><span class="n">num</span><span class="p">;</span><span class="n">j</span><span class="o">++</span><span class="p">){</span>
</div><div id="lc382">        
</div><div id="lc383">        <span class="n">printf</span><span class="p">(</span><span class="s">&quot;  %4i   |  %3i   |  %3i   |  %9i  |   %3i </span><span class="se">\n</span><span class="s">&quot;</span><span class="p">,</span><span class="n">j</span><span class="p">,</span><span class="n">items</span><span class="p">[</span><span class="n">i</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">prev</span><span class="p">,</span><span class="n">items</span><span class="p">[</span><span class="n">i</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">next</span><span class="p">,</span> <span class="n">items</span><span class="p">[</span><span class="n">i</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">value</span><span class="p">,</span> <span class="n">i</span><span class="p">);</span>
</div><div id="lc384">        <span class="n">i</span><span class="o">=</span><span class="n">items</span><span class="p">[</span><span class="n">i</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">next</span><span class="p">;</span>
</div><div id="lc385">      <span class="p">}</span>
</div><div id="lc386">      <span class="n">printf</span><span class="p">(</span><span class="s">&quot;--------------------------------------------------------------------------------</span><span class="se">\n</span><span class="s">&quot;</span><span class="p">);</span>
</div><div id="lc387">      
</div><div id="lc388">    <span class="p">}</span>
</div><div id="lc389">    
</div><div id="lc390">    
</div><div id="lc391">
</div><div id="lc392">
</div><div id="lc393">    <span class="c1">// скопировать список в массив (предполагается, что массив содержит достаточное количество элементов для выполнения операции) </span>
</div><div id="lc394">    <span class="kt">void</span> <span class="n">copyTo</span><span class="p">(</span><span class="n">T</span><span class="o">*</span> <span class="n">arr</span><span class="p">){</span>
</div><div id="lc395">      <span class="kt">int</span> <span class="n">i</span><span class="o">=</span><span class="n">first</span><span class="p">;</span>
</div><div id="lc396">      <span class="k">for</span><span class="p">(</span><span class="kt">int</span> <span class="n">j</span><span class="o">=</span><span class="mi">0</span><span class="p">;</span><span class="n">j</span><span class="o">&lt;</span><span class="n">num</span><span class="p">;</span><span class="n">j</span><span class="o">++</span><span class="p">){</span>
</div><div id="lc397">        <span class="n">arr</span><span class="p">[</span><span class="n">j</span><span class="p">]</span> <span class="o">=</span> <span class="n">items</span><span class="p">[</span><span class="n">i</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">value</span><span class="p">;</span>
</div><div id="lc398">        <span class="n">i</span>      <span class="o">=</span> <span class="n">items</span><span class="p">[</span><span class="n">i</span><span class="p">]</span><span class="o">-&gt;</span><span class="n">next</span><span class="p">;</span>
</div><div id="lc399">      <span class="p">}</span>
</div><div id="lc400">    <span class="p">}</span>
</div><div id="lc401">    
</div><div id="lc402">    <span class="c1">// получить итератор для обхода спискa</span>
</div><div id="lc403">    <span class="n">List_Iterator</span><span class="o">*</span> <span class="n">getIterator</span><span class="p">(){</span>
</div><div id="lc404">      <span class="k">return</span> <span class="k">new</span> <span class="n">List_Iterator</span><span class="p">(</span><span class="n">items</span><span class="p">,</span><span class="o">&amp;</span><span class="n">first</span><span class="p">,</span><span class="o">&amp;</span><span class="n">last</span><span class="p">);</span>
</div><div id="lc405">      
</div><div id="lc406">    <span class="p">}</span>
</div><div id="lc407">
</div><div id="lc408">
</div><div id="lc409"><span class="p">};</span>
</div><div id="lc410">
</div><div id="lc411">
</div><div id="lc412"><span class="kt">void</span> <span class="n">task</span><span class="p">(){</span>
</div><div id="lc413">  
</div><div id="lc414">  
</div><div id="lc415">  
</div><div id="lc416"><span class="p">}</span>
</div><div id="lc417">
</div><div id="lc418">
</div><div id="lc419"><span class="kt">void</span> <span class="n">test</span><span class="p">(){</span>
</div><div id="lc420">    <span class="n">List</span><span class="o">*</span> <span class="n">list</span> <span class="o">=</span> <span class="k">new</span> <span class="n">List</span><span class="p">();</span>
</div><div id="lc421">    
</div><div id="lc422">    <span class="cm">/*тестирование на пустоту*/</span>
</div><div id="lc423">    <span class="n">assert</span><span class="p">(</span><span class="n">list</span><span class="o">-&gt;</span><span class="n">isEmpty</span><span class="p">()</span> <span class="p">)</span> <span class="p">;</span>
</div><div id="lc424">    <span class="n">assert</span><span class="p">(</span><span class="n">list</span><span class="o">-&gt;</span><span class="n">count</span><span class="p">()</span> <span class="o">==</span> <span class="mi">0</span><span class="p">);</span>
</div><div id="lc425">
</div><div id="lc426">    <span class="cm">/*тестирование на дополнение в конец, изменение числа элементов, наличие элементов */</span>
</div><div id="lc427">    <span class="k">for</span><span class="p">(</span><span class="kt">int</span> <span class="n">i</span><span class="o">=</span><span class="mi">0</span><span class="p">;</span><span class="n">i</span><span class="o">&lt;</span><span class="mi">10</span><span class="p">;</span><span class="n">i</span><span class="o">++</span><span class="p">){</span>
</div><div id="lc428">      <span class="n">list</span><span class="o">-&gt;</span><span class="n">add</span><span class="p">(</span><span class="n">i</span><span class="p">);</span>
</div><div id="lc429">      <span class="n">assert</span><span class="p">(</span><span class="o">!</span><span class="n">list</span><span class="o">-&gt;</span><span class="n">isEmpty</span><span class="p">());</span>
</div><div id="lc430">      <span class="n">assert</span><span class="p">(</span><span class="n">list</span><span class="o">-&gt;</span><span class="n">get</span><span class="p">(</span><span class="n">i</span><span class="p">)</span><span class="o">==</span><span class="n">i</span><span class="p">);</span>
</div><div id="lc431">      <span class="n">assert</span><span class="p">(</span><span class="n">list</span><span class="o">-&gt;</span><span class="n">count</span><span class="p">()</span> <span class="o">==</span> <span class="n">i</span><span class="o">+</span><span class="mi">1</span><span class="p">);</span>
</div><div id="lc432">      
</div><div id="lc433">      <span class="n">assert</span><span class="p">(</span><span class="n">list</span><span class="o">-&gt;</span><span class="n">contains</span><span class="p">(</span><span class="n">i</span><span class="p">));</span>
</div><div id="lc434">      <span class="n">assert</span><span class="p">(</span><span class="n">list</span><span class="o">-&gt;</span><span class="n">indexOf</span><span class="p">(</span><span class="n">i</span><span class="p">)</span><span class="o">==</span><span class="n">i</span><span class="p">);</span>
</div><div id="lc435">      
</div><div id="lc436">      <span class="n">assert</span><span class="p">(</span><span class="o">!</span><span class="n">list</span><span class="o">-&gt;</span><span class="n">contains</span><span class="p">(</span><span class="n">i</span><span class="o">+</span><span class="mi">1</span><span class="p">));</span>
</div><div id="lc437">      <span class="n">assert</span><span class="p">(</span><span class="n">list</span><span class="o">-&gt;</span><span class="n">indexOf</span><span class="p">(</span><span class="n">i</span><span class="o">+</span><span class="mi">1</span><span class="p">)</span><span class="o">==</span><span class="n">NONE</span><span class="p">);</span>
</div><div id="lc438">    <span class="p">}</span>
</div><div id="lc439">    
</div><div id="lc440">    
</div><div id="lc441">    <span class="cm">/*Тестирование удаления по значению*/</span>
</div><div id="lc442">    <span class="k">for</span><span class="p">(</span><span class="kt">int</span> <span class="n">i</span><span class="o">=</span><span class="mi">0</span><span class="p">;</span><span class="n">i</span><span class="o">&lt;</span><span class="mi">10</span><span class="p">;</span><span class="n">i</span><span class="o">+=</span><span class="mi">2</span><span class="p">){</span>
</div><div id="lc443">      <span class="n">list</span><span class="o">-&gt;</span><span class="n">remove</span><span class="p">(</span><span class="n">i</span><span class="p">);</span>
</div><div id="lc444">      <span class="n">assert</span><span class="p">(</span><span class="n">list</span><span class="o">-&gt;</span><span class="n">count</span><span class="p">()</span> <span class="o">==</span> <span class="mi">10</span><span class="o">-</span><span class="n">i</span><span class="o">/</span><span class="mi">2</span><span class="o">-</span><span class="mi">1</span><span class="p">);</span>
</div><div id="lc445">      <span class="n">assert</span><span class="p">(</span><span class="o">!</span><span class="n">list</span><span class="o">-&gt;</span><span class="n">contains</span><span class="p">(</span><span class="n">i</span><span class="p">));</span>
</div><div id="lc446">    <span class="p">}</span>
</div><div id="lc447">
</div><div id="lc448">    <span class="cm">/*Тестирование удаления по номеру элемента в списке*/</span>    
</div><div id="lc449">    <span class="n">list</span><span class="o">-&gt;</span><span class="n">removeAt</span><span class="p">(</span><span class="mi">4</span><span class="p">);</span>
</div><div id="lc450">    <span class="n">list</span><span class="o">-&gt;</span><span class="n">removeAt</span><span class="p">(</span><span class="mi">3</span><span class="p">);</span>
</div><div id="lc451">    <span class="n">list</span><span class="o">-&gt;</span><span class="n">removeAt</span><span class="p">(</span><span class="mi">2</span><span class="p">);</span>
</div><div id="lc452">    <span class="n">list</span><span class="o">-&gt;</span><span class="n">removeAt</span><span class="p">(</span><span class="mi">1</span><span class="p">);</span>
</div><div id="lc453">    <span class="n">list</span><span class="o">-&gt;</span><span class="n">removeAt</span><span class="p">(</span><span class="mi">0</span><span class="p">);</span>
</div><div id="lc454">
</div><div id="lc455">    <span class="n">assert</span><span class="p">(</span><span class="n">list</span><span class="o">-&gt;</span><span class="n">isEmpty</span><span class="p">())</span> <span class="p">;</span>
</div><div id="lc456">    <span class="n">assert</span><span class="p">(</span><span class="n">list</span><span class="o">-&gt;</span><span class="n">count</span><span class="p">()</span> <span class="o">==</span> <span class="mi">0</span><span class="p">);</span>
</div><div id="lc457">
</div><div id="lc458">    <span class="cm">/*Тестирование вставки в начало*/</span>
</div><div id="lc459">    <span class="k">for</span><span class="p">(</span><span class="kt">int</span> <span class="n">i</span><span class="o">=</span><span class="mi">1</span><span class="p">;</span><span class="n">i</span><span class="o">&lt;</span><span class="mi">10</span><span class="p">;</span><span class="n">i</span><span class="o">++</span><span class="p">){</span>
</div><div id="lc460">      <span class="n">list</span><span class="o">-&gt;</span><span class="n">insert</span><span class="p">(</span><span class="mi">0</span><span class="p">,</span><span class="n">i</span><span class="p">);</span>
</div><div id="lc461">    <span class="p">}</span>
</div><div id="lc462">    
</div><div id="lc463">    <span class="cm">/*Тестирование очистки*/</span>
</div><div id="lc464">    <span class="n">list</span><span class="o">-&gt;</span><span class="n">clear</span><span class="p">();</span>
</div><div id="lc465">    <span class="n">assert</span><span class="p">(</span><span class="n">list</span><span class="o">-&gt;</span><span class="n">isEmpty</span><span class="p">()</span> <span class="p">)</span> <span class="p">;</span>
</div><div id="lc466">    <span class="n">assert</span><span class="p">(</span><span class="n">list</span><span class="o">-&gt;</span><span class="n">count</span><span class="p">()</span> <span class="o">==</span> <span class="mi">0</span><span class="p">);</span>
</div><div id="lc467">    
</div><div id="lc468">    <span class="cm">/*Тестирование удаления одинаковых элементов*/</span>
</div><div id="lc469">    <span class="k">for</span><span class="p">(</span><span class="kt">int</span> <span class="n">i</span><span class="o">=</span><span class="mi">0</span><span class="p">;</span><span class="n">i</span><span class="o">&lt;</span><span class="mi">100</span><span class="p">;</span><span class="n">i</span><span class="o">++</span><span class="p">)</span>
</div><div id="lc470">      <span class="n">list</span><span class="o">-&gt;</span><span class="n">add</span><span class="p">(</span><span class="mi">486</span><span class="p">);</span>
</div><div id="lc471">    <span class="n">list</span><span class="o">-&gt;</span><span class="n">remove</span><span class="p">(</span><span class="mi">486</span><span class="p">);</span>
</div><div id="lc472">    <span class="n">assert</span><span class="p">(</span><span class="n">list</span><span class="o">-&gt;</span><span class="n">isEmpty</span><span class="p">()</span> <span class="p">)</span> <span class="p">;</span>
</div><div id="lc473">    <span class="n">assert</span><span class="p">(</span><span class="n">list</span><span class="o">-&gt;</span><span class="n">count</span><span class="p">()</span> <span class="o">==</span> <span class="mi">0</span><span class="p">);</span>
</div><div id="lc474">
</div><div id="lc475">    <span class="cm">/*Тестирование изменения*/</span>
</div><div id="lc476">    <span class="n">list</span><span class="o">-&gt;</span><span class="n">add</span><span class="p">(</span><span class="mi">1</span><span class="p">);</span>
</div><div id="lc477">    <span class="n">assert</span><span class="p">(</span><span class="n">list</span><span class="o">-&gt;</span><span class="n">get</span><span class="p">(</span><span class="mi">0</span><span class="p">)</span><span class="o">==</span><span class="mi">1</span><span class="p">);</span>
</div><div id="lc478">    <span class="n">list</span><span class="o">-&gt;</span><span class="n">set</span><span class="p">(</span><span class="mi">0</span><span class="p">,</span><span class="mi">31337</span><span class="p">);</span>
</div><div id="lc479">    <span class="n">assert</span><span class="p">(</span><span class="n">list</span><span class="o">-&gt;</span><span class="n">get</span><span class="p">(</span><span class="mi">0</span><span class="p">)</span><span class="o">==</span><span class="mi">31337</span><span class="p">);</span>
</div><div id="lc480">    <span class="n">list</span><span class="o">-&gt;</span><span class="n">clear</span><span class="p">();</span>
</div><div id="lc481">    
</div><div id="lc482">    <span class="cm">/*Тестирование вставки элемента на место выбранного*/</span>
</div><div id="lc483">    <span class="n">list</span><span class="o">-&gt;</span><span class="n">add</span><span class="p">(</span><span class="mi">0</span><span class="p">);</span>
</div><div id="lc484">    <span class="n">list</span><span class="o">-&gt;</span><span class="n">add</span><span class="p">(</span><span class="mi">1</span><span class="p">);</span>
</div><div id="lc485">    <span class="n">assert</span><span class="p">(</span><span class="n">list</span><span class="o">-&gt;</span><span class="n">get</span><span class="p">(</span><span class="mi">1</span><span class="p">)</span><span class="o">==</span><span class="mi">1</span><span class="p">);</span>
</div><div id="lc486">    <span class="n">list</span><span class="o">-&gt;</span><span class="n">insert</span><span class="p">(</span><span class="mi">1</span><span class="p">,</span><span class="mi">2</span><span class="p">);</span>
</div><div id="lc487">    <span class="n">assert</span><span class="p">(</span><span class="n">list</span><span class="o">-&gt;</span><span class="n">get</span><span class="p">(</span><span class="mi">1</span><span class="p">)</span><span class="o">==</span><span class="mi">2</span><span class="p">);</span>
</div><div id="lc488">    <span class="n">list</span><span class="o">-&gt;</span><span class="n">insert</span><span class="p">(</span><span class="mi">2</span><span class="p">,</span><span class="mi">3</span><span class="p">);</span>
</div><div id="lc489">    <span class="n">assert</span><span class="p">(</span><span class="n">list</span><span class="o">-&gt;</span><span class="n">get</span><span class="p">(</span><span class="mi">2</span><span class="p">)</span><span class="o">==</span><span class="mi">3</span><span class="p">);</span>
</div><div id="lc490">    <span class="n">list</span><span class="o">-&gt;</span><span class="n">insert</span><span class="p">(</span><span class="mi">2</span><span class="p">,</span><span class="mi">4</span><span class="p">);</span>
</div><div id="lc491">    <span class="n">assert</span><span class="p">(</span><span class="n">list</span><span class="o">-&gt;</span><span class="n">get</span><span class="p">(</span><span class="mi">2</span><span class="p">)</span><span class="o">==</span><span class="mi">4</span><span class="p">);</span>
</div><div id="lc492">    <span class="n">list</span><span class="o">-&gt;</span><span class="n">clear</span><span class="p">();</span>
</div><div id="lc493">    
</div><div id="lc494">    <span class="cm">/*Тестирование итератора*/</span>
</div><div id="lc495">    
</div><div id="lc496">    <span class="c1">//заполняем список</span>
</div><div id="lc497">    <span class="k">for</span><span class="p">(</span><span class="kt">int</span> <span class="n">i</span><span class="o">=</span><span class="mi">0</span><span class="p">;</span><span class="n">i</span><span class="o">&lt;</span><span class="mi">10</span><span class="p">;</span><span class="n">i</span><span class="o">++</span><span class="p">){</span>
</div><div id="lc498">      <span class="n">list</span><span class="o">-&gt;</span><span class="n">add</span><span class="p">(</span><span class="n">i</span><span class="p">);</span>
</div><div id="lc499">    <span class="p">}</span>
</div><div id="lc500">    
</div><div id="lc501">    <span class="c1">//просим итератор</span>
</div><div id="lc502">    <span class="n">List_Iterator</span><span class="o">*</span> <span class="n">it</span><span class="o">=</span><span class="n">list</span><span class="o">-&gt;</span><span class="n">getIterator</span><span class="p">();</span>
</div><div id="lc503">    
</div><div id="lc504">    
</div><div id="lc505">    <span class="n">it</span><span class="o">-&gt;</span><span class="n">begin</span><span class="p">();</span> <span class="c1">//ставим итератор на начало</span>
</div><div id="lc506">    <span class="n">assert</span><span class="p">(</span><span class="o">!</span><span class="n">it</span><span class="o">-&gt;</span><span class="n">prev</span><span class="p">());</span> <span class="c1">//сзади элементов нету</span>
</div><div id="lc507">    
</div><div id="lc508">    <span class="kt">int</span> <span class="n">i</span><span class="o">=</span><span class="mi">0</span><span class="p">;</span>
</div><div id="lc509">    
</div><div id="lc510">    
</div><div id="lc511">    <span class="c1">//обходим вперед</span>
</div><div id="lc512">    <span class="k">do</span><span class="p">{</span>  
</div><div id="lc513">      <span class="n">assert</span><span class="p">(</span><span class="n">it</span><span class="o">-&gt;</span><span class="n">get</span><span class="p">()</span><span class="o">==</span><span class="n">i</span><span class="p">);</span>
</div><div id="lc514">      <span class="n">i</span><span class="o">++</span><span class="p">;</span>
</div><div id="lc515">    <span class="p">}</span><span class="k">while</span><span class="p">(</span><span class="n">it</span><span class="o">-&gt;</span><span class="n">next</span><span class="p">());</span>
</div><div id="lc516">    
</div><div id="lc517">    
</div><div id="lc518">    <span class="n">it</span><span class="o">-&gt;</span><span class="n">end</span><span class="p">();</span> <span class="c1">//cтавим итератор в конец</span>
</div><div id="lc519">    <span class="n">assert</span><span class="p">(</span><span class="o">!</span><span class="n">it</span><span class="o">-&gt;</span><span class="n">next</span><span class="p">());</span> <span class="c1">//впереди элементов нету</span>
</div><div id="lc520">
</div><div id="lc521">    <span class="n">i</span><span class="o">=</span><span class="mi">9</span><span class="p">;</span>
</div><div id="lc522">    <span class="k">do</span><span class="p">{</span>  
</div><div id="lc523">      <span class="n">assert</span><span class="p">(</span><span class="n">it</span><span class="o">-&gt;</span><span class="n">get</span><span class="p">()</span><span class="o">==</span><span class="n">i</span><span class="p">);</span>
</div><div id="lc524">      <span class="n">i</span><span class="o">--</span><span class="p">;</span>
</div><div id="lc525">    <span class="p">}</span><span class="k">while</span><span class="p">(</span><span class="n">it</span><span class="o">-&gt;</span><span class="n">prev</span><span class="p">());</span>
</div><div id="lc526">    
</div><div id="lc527">    <span class="k">delete</span><span class="p">(</span><span class="n">it</span><span class="p">);</span>
</div><div id="lc528">    <span class="k">delete</span><span class="p">(</span><span class="n">list</span><span class="p">);</span>
</div><div id="lc529">
</div><div id="lc530">
</div><div id="lc531">    <span class="n">printf</span><span class="p">(</span><span class="s">&quot;Все тесты пройдены!</span><span class="se">\n</span><span class="s">&quot;</span><span class="p">);</span>
</div><div id="lc532">
</div><div id="lc533"><span class="p">}</span>
</div><div id="lc534">
</div><div id="lc535"><span class="kt">void</span> <span class="n">print_menu_header</span><span class="p">(){</span>
</div><div id="lc536">  <span class="n">printf</span><span class="p">(</span><span class="s">&quot; 1 - Напечатать список</span><span class="se">\n</span><span class="s">&quot;</span><span class="p">);</span>
</div><div id="lc537">  
</div><div id="lc538">  <span class="n">printf</span><span class="p">(</span><span class="s">&quot; 2 - Вставка элемента в начало</span><span class="se">\n</span><span class="s">&quot;</span><span class="p">);</span>
</div><div id="lc539">  <span class="n">printf</span><span class="p">(</span><span class="s">&quot; 3 - Вставка элемента в конец</span><span class="se">\n</span><span class="s">&quot;</span><span class="p">);</span>
</div><div id="lc540">  <span class="n">printf</span><span class="p">(</span><span class="s">&quot; 4 - Вставка элемента перед заданным элементом</span><span class="se">\n</span><span class="s">&quot;</span><span class="p">);</span>
</div><div id="lc541">  
</div><div id="lc542">  <span class="n">printf</span><span class="p">(</span><span class="s">&quot; 5 - Удаление элемента по индексу</span><span class="se">\n</span><span class="s">&quot;</span><span class="p">);</span>  
</div><div id="lc543">  <span class="n">printf</span><span class="p">(</span><span class="s">&quot; 6 - Удаление элемента по значению</span><span class="se">\n</span><span class="s">&quot;</span><span class="p">);</span>  
</div><div id="lc544">  <span class="n">printf</span><span class="p">(</span><span class="s">&quot; 7 - Очистка списка</span><span class="se">\n</span><span class="s">&quot;</span><span class="p">);</span>
</div><div id="lc545">  
</div><div id="lc546">  <span class="n">printf</span><span class="p">(</span><span class="s">&quot; 8 - Вывод числа элементов</span><span class="se">\n</span><span class="s">&quot;</span><span class="p">);</span>
</div><div id="lc547">  <span class="n">printf</span><span class="p">(</span><span class="s">&quot; 9 - Добавить k экземпляров последнего элемента в начало списка</span><span class="se">\n</span><span class="s">&quot;</span><span class="p">);</span>
</div><div id="lc548">  
</div><div id="lc549">  <span class="n">printf</span><span class="p">(</span><span class="s">&quot;10 - Выход</span><span class="se">\n\n</span><span class="s">&quot;</span><span class="p">);</span>
</div><div id="lc550"><span class="p">}</span>
</div><div id="lc551">
</div><div id="lc552">
</div><div id="lc553">
</div><div id="lc554"><span class="kt">int</span> <span class="n">main</span><span class="p">(){</span>
</div><div id="lc555">  <span class="kt">int</span> <span class="n">command</span><span class="o">=</span><span class="mi">0</span><span class="p">;</span>
</div><div id="lc556">  <span class="kt">int</span> <span class="n">i</span><span class="p">,</span><span class="n">j</span><span class="p">;</span>
</div><div id="lc557">  <span class="n">test</span><span class="p">();</span>
</div><div id="lc558">  
</div><div id="lc559">  <span class="n">List</span><span class="o">*</span> <span class="n">list</span> <span class="o">=</span> <span class="k">new</span> <span class="n">List</span><span class="p">();</span>
</div><div id="lc560">  
</div><div id="lc561">  <span class="k">while</span><span class="p">(</span><span class="kc">true</span><span class="p">){</span>
</div><div id="lc562">    <span class="n">print_menu_header</span><span class="p">();</span>
</div><div id="lc563">    <span class="n">scanf</span><span class="p">(</span><span class="s">&quot;%i&quot;</span><span class="p">,</span> <span class="o">&amp;</span><span class="n">command</span><span class="p">);</span>
</div><div id="lc564">    
</div><div id="lc565">    
</div><div id="lc566">    <span class="k">switch</span><span class="p">(</span><span class="n">command</span><span class="p">){</span>
</div><div id="lc567">      <span class="k">case</span> <span class="mi">1</span><span class="o">:</span>
</div><div id="lc568">        <span class="n">list</span><span class="o">-&gt;</span><span class="n">print</span><span class="p">();</span>
</div><div id="lc569">      <span class="k">break</span><span class="p">;</span>
</div><div id="lc570">      
</div><div id="lc571">      <span class="k">case</span> <span class="mi">2</span><span class="o">:</span>
</div><div id="lc572">        <span class="n">printf</span><span class="p">(</span><span class="s">&quot;Введите элемент: &quot;</span><span class="p">);</span>
</div><div id="lc573">        <span class="n">scanf</span><span class="p">(</span><span class="s">&quot;%i&quot;</span><span class="p">,</span><span class="o">&amp;</span><span class="n">i</span><span class="p">);</span>
</div><div id="lc574">        <span class="n">list</span><span class="o">-&gt;</span><span class="n">insert</span><span class="p">(</span><span class="mi">0</span><span class="p">,</span><span class="n">i</span><span class="p">);</span>
</div><div id="lc575">      <span class="k">break</span><span class="p">;</span>
</div><div id="lc576">
</div><div id="lc577">      <span class="k">case</span> <span class="mi">3</span><span class="o">:</span>
</div><div id="lc578">        <span class="n">printf</span><span class="p">(</span><span class="s">&quot;Введите элемент: &quot;</span><span class="p">);</span>
</div><div id="lc579">        <span class="n">scanf</span><span class="p">(</span><span class="s">&quot;%i&quot;</span><span class="p">,</span><span class="o">&amp;</span><span class="n">i</span><span class="p">);</span>
</div><div id="lc580">        <span class="n">list</span><span class="o">-&gt;</span><span class="n">add</span><span class="p">(</span><span class="n">i</span><span class="p">);</span>
</div><div id="lc581">      <span class="k">break</span><span class="p">;</span>
</div><div id="lc582">      
</div><div id="lc583">      <span class="k">case</span> <span class="mi">4</span><span class="o">:</span>
</div><div id="lc584">        <span class="n">printf</span><span class="p">(</span><span class="s">&quot;Введите элемент перед который хотите вставить: &quot;</span><span class="p">);</span>
</div><div id="lc585">        <span class="n">scanf</span><span class="p">(</span><span class="s">&quot;%i&quot;</span><span class="p">,</span><span class="o">&amp;</span><span class="n">j</span><span class="p">);</span>
</div><div id="lc586">        <span class="n">printf</span><span class="p">(</span><span class="s">&quot;Введите элемент для вставки: &quot;</span><span class="p">);</span>
</div><div id="lc587">        <span class="n">scanf</span><span class="p">(</span><span class="s">&quot;%i&quot;</span><span class="p">,</span><span class="o">&amp;</span><span class="n">i</span><span class="p">);</span> 
</div><div id="lc588">        <span class="n">list</span><span class="o">-&gt;</span><span class="n">insert</span><span class="p">(</span><span class="n">j</span><span class="p">,</span><span class="n">i</span><span class="p">);</span>
</div><div id="lc589">      <span class="k">break</span><span class="p">;</span>
</div><div id="lc590">
</div><div id="lc591">      <span class="k">case</span> <span class="mi">5</span><span class="o">:</span>
</div><div id="lc592">        <span class="n">printf</span><span class="p">(</span><span class="s">&quot;Введите номер элемента для удаления (индексация с нуля): &quot;</span><span class="p">);</span>
</div><div id="lc593">        <span class="n">scanf</span><span class="p">(</span><span class="s">&quot;%i&quot;</span><span class="p">,</span><span class="o">&amp;</span><span class="n">j</span><span class="p">);</span>
</div><div id="lc594">        <span class="n">list</span><span class="o">-&gt;</span><span class="n">removeAt</span><span class="p">(</span><span class="n">j</span><span class="p">);</span>
</div><div id="lc595">      <span class="k">break</span><span class="p">;</span>
</div><div id="lc596">      
</div><div id="lc597">      <span class="k">case</span> <span class="mi">6</span><span class="o">:</span>
</div><div id="lc598">        <span class="n">printf</span><span class="p">(</span><span class="s">&quot;Введите значение элемента для удаления: &quot;</span><span class="p">);</span>
</div><div id="lc599">        <span class="n">scanf</span><span class="p">(</span><span class="s">&quot;%i&quot;</span><span class="p">,</span><span class="o">&amp;</span><span class="n">i</span><span class="p">);</span>
</div><div id="lc600">        <span class="n">list</span><span class="o">-&gt;</span><span class="n">remove</span><span class="p">(</span><span class="n">i</span><span class="p">);</span>
</div><div id="lc601">      <span class="k">break</span><span class="p">;</span>      
</div><div id="lc602">
</div><div id="lc603">      <span class="k">case</span> <span class="mi">7</span><span class="o">:</span>
</div><div id="lc604">        <span class="n">list</span><span class="o">-&gt;</span><span class="n">clear</span><span class="p">();</span>
</div><div id="lc605">        <span class="n">printf</span><span class="p">(</span><span class="s">&quot;Список очищен</span><span class="se">\n</span><span class="s">&quot;</span><span class="p">);</span>
</div><div id="lc606">      <span class="k">break</span><span class="p">;</span>      
</div><div id="lc607">
</div><div id="lc608">      
</div><div id="lc609">      <span class="k">case</span> <span class="mi">8</span><span class="o">:</span>
</div><div id="lc610">        <span class="n">printf</span><span class="p">(</span><span class="s">&quot;В списке %i элементов</span><span class="se">\n</span><span class="s">&quot;</span><span class="p">,</span><span class="n">list</span><span class="o">-&gt;</span><span class="n">count</span><span class="p">());</span>
</div><div id="lc611">      <span class="k">break</span><span class="p">;</span>   
</div><div id="lc612">
</div><div id="lc613">      <span class="k">case</span> <span class="mi">9</span><span class="o">:</span>
</div><div id="lc614">        <span class="n">printf</span><span class="p">(</span><span class="s">&quot;Введите число повторений: &quot;</span><span class="p">);</span>
</div><div id="lc615">        <span class="n">scanf</span><span class="p">(</span><span class="s">&quot;%i&quot;</span><span class="p">,</span><span class="o">&amp;</span><span class="n">j</span><span class="p">);</span>
</div><div id="lc616">        <span class="n">i</span><span class="o">=</span><span class="n">list</span><span class="o">-&gt;</span><span class="n">get</span><span class="p">(</span><span class="n">list</span><span class="o">-&gt;</span><span class="n">count</span><span class="p">()</span><span class="o">-</span><span class="mi">1</span><span class="p">);</span>
</div><div id="lc617">        <span class="k">for</span><span class="p">(;</span><span class="n">j</span><span class="o">&gt;</span><span class="mi">0</span><span class="p">;</span><span class="n">j</span><span class="o">--</span><span class="p">)</span>
</div><div id="lc618">          <span class="n">list</span><span class="o">-&gt;</span><span class="n">insert</span><span class="p">(</span><span class="mi">0</span><span class="p">,</span><span class="n">i</span><span class="p">);</span>
</div><div id="lc619">        
</div><div id="lc620">        
</div><div id="lc621">      <span class="k">break</span><span class="p">;</span>   
</div><div id="lc622">           
</div><div id="lc623">      <span class="k">case</span> <span class="mi">10</span><span class="o">:</span>
</div><div id="lc624">        <span class="k">return</span> <span class="mi">0</span><span class="p">;</span>
</div><div id="lc625">      
</div><div id="lc626">           
</div><div id="lc627">    <span class="p">}</span>
</div><div id="lc628">    
</div><div id="lc629">  <span class="p">}</span>
</div><div id="lc630">  
</div><div id="lc631">
</div><div id="lc632">  <span class="k">return</span> <span class="mi">0</span><span class="p">;</span>
</div><div id="lc633"><span class="p">}</span>
</div></pre></div>
<p style="padding: 0; margin: 2em 0 1em 0; font-size: 0.8em; color: #666;"><span style="padding: 0 1em; background-color: #f5f5f5;"> Colored with <a style="color: #333" href="http://dumpz.org">dumpz.org</a></span></p>

Habrahabr.ru HTML Copy To Clipboarddone!

Use that HTML for publications on habrahabr.ru

<blockquote><code><font color="#BC7A00">#include&nbsp;&lt;cstdio&gt;
#include&nbsp;&lt;cassert&gt;
</font>

<font color="#008000"><strong>using</strong></font>&nbsp;<font color="#008000"><strong>namespace</strong></font>&nbsp;std;

<font color="#008000"><strong>typedef</strong></font>&nbsp;<font color="#B00040">int</font>&nbsp;T;
<font color="#008000"><strong>const</strong></font>&nbsp;<font color="#B00040">int</font>&nbsp;MAX<font color="#666666">=1000</font>;
<font color="#008000"><strong>const</strong></font>&nbsp;<font color="#B00040">int</font>&nbsp;NONE<font color="#666666">=-1</font>;

<font color="#008000"><strong>struct</strong></font>&nbsp;Item{
&nbsp;&nbsp;<font color="#B00040">int</font>&nbsp;prev;
&nbsp;&nbsp;<font color="#B00040">int</font>&nbsp;next;
&nbsp;&nbsp;T&nbsp;value;
&nbsp;&nbsp;
&nbsp;&nbsp;
&nbsp;&nbsp;Item(<font color="#B00040">int</font>&nbsp;a_prev,&nbsp;<font color="#B00040">int</font>&nbsp;a_next,&nbsp;T&nbsp;a_value){
&nbsp;&nbsp;&nbsp;&nbsp;prev<font color="#666666">=</font>a_prev;
&nbsp;&nbsp;&nbsp;&nbsp;next<font color="#666666">=</font>a_next;
&nbsp;&nbsp;&nbsp;&nbsp;value<font color="#666666">=</font>a_value;
&nbsp;&nbsp;}
&nbsp;&nbsp;
&nbsp;&nbsp;Item(T&nbsp;a_value){
&nbsp;&nbsp;&nbsp;&nbsp;prev<font color="#666666">=</font>NONE;
&nbsp;&nbsp;&nbsp;&nbsp;next<font color="#666666">=</font>NONE;
&nbsp;&nbsp;&nbsp;&nbsp;value<font color="#666666">=</font>a_value;
&nbsp;&nbsp;}
&nbsp;&nbsp;
&nbsp;&nbsp;Item(){
&nbsp;&nbsp;&nbsp;&nbsp;prev<font color="#666666">=</font>NONE;
&nbsp;&nbsp;&nbsp;&nbsp;next<font color="#666666">=</font>NONE;
&nbsp;&nbsp;&nbsp;&nbsp;value<font color="#666666">=0</font>;
&nbsp;&nbsp;}
&nbsp;&nbsp;
};
&nbsp;&nbsp;

<font color="#008000"><strong>class</strong></font>&nbsp;<font color="#0000FF"><strong>List_Iterator</strong></font>{
&nbsp;&nbsp;Item<font color="#666666">**</font>&nbsp;items;
&nbsp;&nbsp;<font color="#B00040">int</font><font color="#666666">*</font>&nbsp;first;
&nbsp;&nbsp;<font color="#B00040">int</font><font color="#666666">*</font>&nbsp;last;
&nbsp;&nbsp;<font color="#B00040">int</font>&nbsp;cur;
&nbsp;&nbsp;<font color="#008000"><strong>public</strong></font><font color="#666666">:</font>
&nbsp;&nbsp;
&nbsp;&nbsp;
&nbsp;&nbsp;List_Iterator(Item<font color="#666666">**</font>&nbsp;a_items,&nbsp;<font color="#B00040">int</font><font color="#666666">*</font>&nbsp;a_first,&nbsp;<font color="#B00040">int</font><font color="#666666">*</font>&nbsp;a_last){
&nbsp;&nbsp;&nbsp;&nbsp;items&nbsp;<font color="#666666">=</font>&nbsp;a_items;
&nbsp;&nbsp;&nbsp;&nbsp;first&nbsp;<font color="#666666">=</font>&nbsp;a_first;
&nbsp;&nbsp;&nbsp;&nbsp;last&nbsp;&nbsp;<font color="#666666">=</font>&nbsp;a_last;
&nbsp;&nbsp;&nbsp;&nbsp;cur&nbsp;&nbsp;&nbsp;<font color="#666666">=</font>&nbsp;<font color="#666666">*</font>a_first;
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;}
&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;<font color="#B00040">void</font>&nbsp;begin(){
&nbsp;&nbsp;&nbsp;&nbsp;cur<font color="#666666">=*</font>first;
&nbsp;&nbsp;}
&nbsp;&nbsp;
&nbsp;&nbsp;<font color="#B00040">void</font>&nbsp;end(){
&nbsp;&nbsp;&nbsp;&nbsp;cur<font color="#666666">=*</font>last;
&nbsp;&nbsp;}
&nbsp;&nbsp;
&nbsp;&nbsp;<font color="#B00040">bool</font>&nbsp;next(){
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>(cur<font color="#666666">!=</font>NONE){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>(items[cur]<font color="#666666">-&gt;</font>next&nbsp;<font color="#666666">==</font>&nbsp;NONE)
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>return</strong></font>&nbsp;<font color="#008000"><strong>false</strong></font>;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>else</strong></font>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;cur<font color="#666666">=</font>items[cur]<font color="#666666">-&gt;</font>next;
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>return</strong></font>&nbsp;(cur<font color="#666666">!=</font>NONE);
&nbsp;&nbsp;}
&nbsp;&nbsp;
&nbsp;&nbsp;<font color="#B00040">bool</font>&nbsp;prev(){
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>(cur<font color="#666666">!=</font>NONE)
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>(items[cur]<font color="#666666">-&gt;</font>prev&nbsp;<font color="#666666">==</font>&nbsp;NONE)
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>return</strong></font>&nbsp;<font color="#008000"><strong>false</strong></font>;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>else</strong></font>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;cur<font color="#666666">=</font>items[cur]<font color="#666666">-&gt;</font>prev;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>return</strong></font>&nbsp;(cur<font color="#666666">!=</font>NONE);&nbsp;
&nbsp;&nbsp;}
&nbsp;&nbsp;
&nbsp;&nbsp;T&nbsp;get(){
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>(cur<font color="#666666">!=</font>NONE)
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>return</strong></font>&nbsp;items[cur]<font color="#666666">-&gt;</font>value;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>return</strong></font>&nbsp;<font color="#666666">0</font>;
&nbsp;&nbsp;}
&nbsp;&nbsp;
&nbsp;&nbsp;
&nbsp;&nbsp;
};

<font color="#008000"><strong>class</strong></font>&nbsp;<font color="#0000FF"><strong>List</strong></font>{

&nbsp;&nbsp;&nbsp;&nbsp;Item<font color="#666666">*</font>&nbsp;items[MAX];
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">int</font>&nbsp;first;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//индекс&nbsp;начального&nbsp;элемента
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">int</font>&nbsp;last;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//индекс&nbsp;конечного&nbsp;элемента
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">int</font>&nbsp;num;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//общее&nbsp;число&nbsp;элементов
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//ищем&nbsp;следующее&nbsp;свободное&nbsp;место&nbsp;в&nbsp;массиве
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">int</font>&nbsp;get_free_index(){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">int</font>&nbsp;i<font color="#666666">=0</font>;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>for</strong></font>(i<font color="#666666">=0</font>;i<font color="#666666">&lt;</font>MAX;i<font color="#666666">++</font>){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>(&nbsp;items[i]<font color="#666666">-&gt;</font>prev<font color="#666666">==</font>NONE&nbsp;<font color="#666666">&amp;&amp;</font>&nbsp;items[i]<font color="#666666">-&gt;</font>next<font color="#666666">==</font>NONE&nbsp;){&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>return</strong></font>&nbsp;i<font color="#666666">+</font>(num<font color="#666666">==1</font>);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>return</strong></font>&nbsp;NONE;

&nbsp;&nbsp;&nbsp;&nbsp;}

&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//вставляем&nbsp;значение&nbsp;перед&nbsp;выбранным&nbsp;элементом&nbsp;массива
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">void</font>&nbsp;insert_before(<font color="#B00040">int</font>&nbsp;i,&nbsp;T&nbsp;a_value){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>(isEmpty()){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;add(a_value);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>return</strong></font>;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">int</font>&nbsp;free_index<font color="#666666">=</font>get_free_index();
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;items[free_index]&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#666666">=</font>&nbsp;<font color="#008000"><strong>new</strong></font>&nbsp;Item(a_value);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;items[free_index]<font color="#666666">-&gt;</font>next&nbsp;<font color="#666666">=</font>&nbsp;i;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;items[free_index]<font color="#666666">-&gt;</font>prev&nbsp;<font color="#666666">=</font>&nbsp;items[i]<font color="#666666">-&gt;</font>prev;

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>(i<font color="#666666">!=</font>first){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;items[items[i]<font color="#666666">-&gt;</font>prev]<font color="#666666">-&gt;</font>next<font color="#666666">=</font>free_index;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;items[i]<font color="#666666">-&gt;</font>prev&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#666666">=</font>&nbsp;free_index;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>(i&nbsp;<font color="#666666">==</font>&nbsp;first)
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;first<font color="#666666">=</font>free_index;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;num<font color="#666666">++</font>;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;}

&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//ищем&nbsp;и&nbsp;возвращаем&nbsp;индекс&nbsp;элемента&nbsp;в&nbsp;массиве,&nbsp;чье&nbsp;значение&nbsp;равно&nbsp;аргументу
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">int</font>&nbsp;findItem(T&nbsp;value){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>(isEmpty())&nbsp;<font color="#008000"><strong>return</strong></font>&nbsp;NONE;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//будем&nbsp;возвращать&nbsp;первый&nbsp;найденный&nbsp;индекс
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">int</font>&nbsp;i&nbsp;<font color="#666666">=</font>&nbsp;first;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>while</strong></font>(items[i]<font color="#666666">-&gt;</font>next&nbsp;<font color="#666666">!=</font>&nbsp;NONE&nbsp;<font color="#666666">&amp;&amp;</font>&nbsp;items[i]<font color="#666666">-&gt;</font>value&nbsp;<font color="#666666">!=</font>&nbsp;value){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;i<font color="#666666">=</font>items[i]<font color="#666666">-&gt;</font>next;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>(items[i]<font color="#666666">-&gt;</font>value&nbsp;<font color="#666666">==</font>&nbsp;value)
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>return</strong></font>&nbsp;i;

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>return</strong></font>&nbsp;NONE;
&nbsp;&nbsp;&nbsp;&nbsp;}

&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//получить&nbsp;индекс&nbsp;на&nbsp;элемент&nbsp;по&nbsp;номеру&nbsp;его&nbsp;в&nbsp;списке
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">int</font>&nbsp;getItem(<font color="#B00040">unsigned</font>&nbsp;<font color="#B00040">int</font>&nbsp;index){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>(isEmpty())&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>return</strong></font>&nbsp;NONE;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>(index<font color="#666666">==0</font>)&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>return</strong></font>&nbsp;first;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>(index<font color="#666666">==</font>(num<font color="#666666">-1</font>))&nbsp;<font color="#008000"><strong>return</strong></font>&nbsp;last;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>(index<font color="#666666">&gt;=</font>num)&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>return</strong></font>&nbsp;NONE;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">int</font>&nbsp;i;

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//определяем&nbsp;с&nbsp;какого&nbsp;конца&nbsp;легче&nbsp;двигатся
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>(index<font color="#666666">&gt;=</font>num<font color="#666666">/2</font>){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;i<font color="#666666">=</font>last;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;index<font color="#666666">=</font>num<font color="#666666">-</font>index<font color="#666666">-1</font>;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>while</strong></font>(index){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;i<font color="#666666">=</font>items[i]<font color="#666666">-&gt;</font>prev;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;index<font color="#666666">--</font>;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>else</strong></font>{
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;i<font color="#666666">=</font>first;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>while</strong></font>(index){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;i<font color="#666666">=</font>items[i]<font color="#666666">-&gt;</font>next;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;index<font color="#666666">--</font>;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>return</strong></font>&nbsp;i;
&nbsp;&nbsp;&nbsp;&nbsp;}

&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//удаляем&nbsp;элемент&nbsp;по&nbsp;его&nbsp;номеру&nbsp;в&nbsp;массиве
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">void</font>&nbsp;removeItem(<font color="#B00040">int</font>&nbsp;i){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>(isEmpty())&nbsp;<font color="#008000"><strong>return</strong></font>;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>(items[i]<font color="#666666">-&gt;</font>prev&nbsp;<font color="#666666">!=</font>&nbsp;NONE)
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;items[items[i]<font color="#666666">-&gt;</font>prev]<font color="#666666">-&gt;</font>next<font color="#666666">=</font>items[i]<font color="#666666">-&gt;</font>next;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>(items[i]<font color="#666666">-&gt;</font>next&nbsp;<font color="#666666">!=</font>&nbsp;NONE)
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;items[items[i]<font color="#666666">-&gt;</font>next]<font color="#666666">-&gt;</font>prev<font color="#666666">=</font>items[i]<font color="#666666">-&gt;</font>prev;

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;num<font color="#666666">--</font>;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>(i&nbsp;<font color="#666666">==</font>&nbsp;first){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;first<font color="#666666">=</font>items[i]<font color="#666666">-&gt;</font>next;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>(i&nbsp;<font color="#666666">==</font>&nbsp;last){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;last<font color="#666666">=</font>items[i]<font color="#666666">-&gt;</font>prev;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;items[i]<font color="#666666">-&gt;</font>prev<font color="#666666">=</font>NONE;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;items[i]<font color="#666666">-&gt;</font>next<font color="#666666">=</font>NONE;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>(<font color="#666666">!</font>num){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;first<font color="#666666">=0</font>;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;last<font color="#666666">=0</font>;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;

&nbsp;&nbsp;&nbsp;&nbsp;}

&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>public</strong></font><font color="#666666">:</font>
&nbsp;&nbsp;&nbsp;&nbsp;List&nbsp;(){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;clear();&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#666666">~</font>List&nbsp;(){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;clear();&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//&nbsp;добавить&nbsp;в&nbsp;конец
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">void</font>&nbsp;add(T&nbsp;value){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">int</font>&nbsp;free_index<font color="#666666">=</font>get_free_index();
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;items[free_index]&nbsp;<font color="#666666">=</font>&nbsp;<font color="#008000"><strong>new</strong></font>&nbsp;Item(value);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>(<font color="#666666">!</font>num){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;first&nbsp;<font color="#666666">=</font>&nbsp;free_index;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;last&nbsp;&nbsp;<font color="#666666">=</font>&nbsp;free_index;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>else</strong></font>{
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;items[free_index]<font color="#666666">-&gt;</font>prev&nbsp;<font color="#666666">=</font>&nbsp;last;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;items[last]&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#666666">-&gt;</font>next&nbsp;<font color="#666666">=</font>&nbsp;free_index;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;last&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#666666">=</font>&nbsp;free_index;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;num<font color="#666666">++</font>;
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//&nbsp;добавить&nbsp;элемент&nbsp;в&nbsp;позицию&nbsp;с&nbsp;указанным&nbsp;индексом
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">void</font>&nbsp;insert(<font color="#B00040">unsigned</font>&nbsp;<font color="#B00040">int</font>&nbsp;index,&nbsp;T&nbsp;a_value){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//будем&nbsp;добавлять&nbsp;перед&nbsp;этим&nbsp;эл-том
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//cначало&nbsp;досчитаем&nbsp;до&nbsp;этого&nbsp;элемента
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>(<font color="#666666">!</font>index)
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>return</strong></font>&nbsp;insert_before(first,&nbsp;a_value);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//если&nbsp;индекс&nbsp;превышает&nbsp;число&nbsp;эл-тов&nbsp;то&nbsp;добавляем&nbsp;в&nbsp;конец
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>(index<font color="#666666">&gt;</font>num)
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>return</strong></font>&nbsp;add(a_value);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">int</font>&nbsp;i;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//определяем&nbsp;с&nbsp;какого&nbsp;конца&nbsp;легче&nbsp;двигатся
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>(index<font color="#666666">&gt;=</font>num<font color="#666666">/2</font>){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;i<font color="#666666">=</font>last;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;index<font color="#666666">=</font>num<font color="#666666">-</font>index<font color="#666666">-1</font>;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>while</strong></font>(index){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;i<font color="#666666">=</font>items[i]<font color="#666666">-&gt;</font>prev;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;index<font color="#666666">--</font>;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>else</strong></font>{
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;i<font color="#666666">=</font>first;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>while</strong></font>(index){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;i<font color="#666666">=</font>items[i]<font color="#666666">-&gt;</font>next;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;index<font color="#666666">--</font>;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>return</strong></font>&nbsp;insert_before(i,a_value);
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//&nbsp;установить&nbsp;значение&nbsp;по&nbsp;индексу&nbsp;
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">void</font>&nbsp;set(<font color="#B00040">int</font>&nbsp;index,&nbsp;T&nbsp;value){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">int</font>&nbsp;i&nbsp;<font color="#666666">=</font>&nbsp;getItem(index);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;items[i]<font color="#666666">-&gt;</font>value<font color="#666666">=</font>value;
&nbsp;&nbsp;&nbsp;&nbsp;};
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//&nbsp;получить&nbsp;значение&nbsp;по&nbsp;индексу
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;T&nbsp;get(<font color="#B00040">int</font>&nbsp;index){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">int</font>&nbsp;i<font color="#666666">=</font>getItem(index);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>(i<font color="#666666">!=</font>NONE)
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>return</strong></font>&nbsp;items[i]<font color="#666666">-&gt;</font>value;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>return</strong></font>&nbsp;NONE;
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//&nbsp;очистить&nbsp;список&nbsp;
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">void</font>&nbsp;clear&nbsp;(){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;num<font color="#666666">=0</font>;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;first<font color="#666666">=0</font>;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;last<font color="#666666">=0</font>;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>for</strong></font>(<font color="#B00040">int</font>&nbsp;i<font color="#666666">=0</font>;i<font color="#666666">&lt;</font>MAX;i<font color="#666666">++</font>){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;items[i]<font color="#666666">=</font><font color="#008000"><strong>new</strong></font>&nbsp;Item;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//&nbsp;получить&nbsp;количество&nbsp;
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">int</font>&nbsp;count(){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>return</strong></font>&nbsp;num;
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//&nbsp;пустой&nbsp;ли&nbsp;список&nbsp;
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">bool</font>&nbsp;isEmpty(){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>return</strong></font>&nbsp;<font color="#666666">!</font>num;
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//&nbsp;получить&nbsp;индекс&nbsp;указаного&nbsp;элемента.&nbsp;Если:&nbsp;элемента&nbsp;нет,&nbsp;вернуть&nbsp;-1
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">int</font>&nbsp;indexOf(T&nbsp;value){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>(isEmpty())&nbsp;<font color="#008000"><strong>return</strong></font>&nbsp;NONE;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//будем&nbsp;возвращать&nbsp;первый&nbsp;найденный&nbsp;индекс
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">int</font>&nbsp;i<font color="#666666">=</font>first;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">int</font>&nbsp;j<font color="#666666">=0</font>;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>while</strong></font>(items[i]<font color="#666666">-&gt;</font>next&nbsp;<font color="#666666">!=</font>&nbsp;NONE&nbsp;<font color="#666666">&amp;&amp;</font>&nbsp;items[i]<font color="#666666">-&gt;</font>value&nbsp;<font color="#666666">!=</font>&nbsp;value){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;i<font color="#666666">=</font>items[i]<font color="#666666">-&gt;</font>next;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;j<font color="#666666">++</font>;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>(items[i]<font color="#666666">-&gt;</font>value&nbsp;<font color="#666666">==</font>&nbsp;value)
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>return</strong></font>&nbsp;j;

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>return</strong></font>&nbsp;NONE;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//&nbsp;проверить,&nbsp;принадлежит&nbsp;ли&nbsp;элемент&nbsp;списку
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">bool</font>&nbsp;contains(T&nbsp;value){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>return</strong></font>&nbsp;(<font color="#B00040">bool</font>)(indexOf(value)<font color="#666666">+1</font>);
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//&nbsp;удалить&nbsp;все&nbsp;вхождения&nbsp;элемента&nbsp;из&nbsp;списка
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">void</font>&nbsp;remove(T&nbsp;value){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>(isEmpty())&nbsp;<font color="#008000"><strong>return</strong></font>;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>while</strong></font>(<font color="#008000"><strong>true</strong></font>){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">int</font>&nbsp;i<font color="#666666">=</font>findItem(value);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>(i<font color="#666666">==</font>NONE)
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>break</strong></font>;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;removeItem(i);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//&nbsp;удалить&nbsp;элемент&nbsp;с&nbsp;заданным&nbsp;индексом
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">void</font>&nbsp;removeAt(<font color="#B00040">int</font>&nbsp;index){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>(isEmpty())&nbsp;<font color="#008000"><strong>return</strong></font>;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">int</font>&nbsp;i<font color="#666666">=</font>getItem(index);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>if</strong></font>(i<font color="#666666">!=</font>NONE)
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;removeItem(i);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">void</font>&nbsp;print(){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">int</font>&nbsp;i<font color="#666666">=</font>first,j<font color="#666666">=0</font>;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf(<font color="#BA2121">&quot;</font><font color="#BB6622"><strong>\n\n</strong></font><font color="#BA2121">&nbsp;&nbsp;Count&nbsp;elements:&nbsp;%i&nbsp;</font><font color="#BB6622"><strong>\n</strong></font><font color="#BA2121">&quot;</font>,&nbsp;num);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//printf(&quot;&nbsp;&nbsp;First&nbsp;index:&nbsp;%i&nbsp;\n&quot;,first);
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//printf(&quot;&nbsp;&nbsp;Last&nbsp;index:&nbsp;%i&nbsp;\n&quot;,last);
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf(<font color="#BA2121">&quot;--------------------------------------------------------------------------------&quot;</font>);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf(<font color="#BA2121">&quot;&nbsp;&nbsp;index&nbsp;&nbsp;|&nbsp;&nbsp;prev&nbsp;&nbsp;|&nbsp;&nbsp;next&nbsp;&nbsp;|&nbsp;&nbsp;&nbsp;&nbsp;value&nbsp;&nbsp;&nbsp;&nbsp;|&nbsp;&nbsp;arr_key&nbsp;&nbsp;</font><font color="#BB6622"><strong>\n</strong></font><font color="#BA2121">&quot;</font>);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>for</strong></font>(<font color="#B00040">int</font>&nbsp;j<font color="#666666">=0</font>;j<font color="#666666">&lt;</font>num;j<font color="#666666">++</font>){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf(<font color="#BA2121">&quot;&nbsp;&nbsp;%4i&nbsp;&nbsp;&nbsp;|&nbsp;&nbsp;%3i&nbsp;&nbsp;&nbsp;|&nbsp;&nbsp;%3i&nbsp;&nbsp;&nbsp;|&nbsp;&nbsp;%9i&nbsp;&nbsp;|&nbsp;&nbsp;&nbsp;%3i&nbsp;</font><font color="#BB6622"><strong>\n</strong></font><font color="#BA2121">&quot;</font>,j,items[i]<font color="#666666">-&gt;</font>prev,items[i]<font color="#666666">-&gt;</font>next,&nbsp;items[i]<font color="#666666">-&gt;</font>value,&nbsp;i);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;i<font color="#666666">=</font>items[i]<font color="#666666">-&gt;</font>next;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf(<font color="#BA2121">&quot;--------------------------------------------------------------------------------</font><font color="#BB6622"><strong>\n</strong></font><font color="#BA2121">&quot;</font>);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;

&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//&nbsp;скопировать&nbsp;список&nbsp;в&nbsp;массив&nbsp;(предполагается,&nbsp;что&nbsp;массив&nbsp;содержит&nbsp;достаточное&nbsp;количество&nbsp;элементов&nbsp;для&nbsp;выполнения&nbsp;операции)&nbsp;
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">void</font>&nbsp;copyTo(T<font color="#666666">*</font>&nbsp;arr){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">int</font>&nbsp;i<font color="#666666">=</font>first;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>for</strong></font>(<font color="#B00040">int</font>&nbsp;j<font color="#666666">=0</font>;j<font color="#666666">&lt;</font>num;j<font color="#666666">++</font>){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;arr[j]&nbsp;<font color="#666666">=</font>&nbsp;items[i]<font color="#666666">-&gt;</font>value;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;i&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#666666">=</font>&nbsp;items[i]<font color="#666666">-&gt;</font>next;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//&nbsp;получить&nbsp;итератор&nbsp;для&nbsp;обхода&nbsp;спискa
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;List_Iterator<font color="#666666">*</font>&nbsp;getIterator(){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>return</strong></font>&nbsp;<font color="#008000"><strong>new</strong></font>&nbsp;List_Iterator(items,<font color="#666666">&amp;</font>first,<font color="#666666">&amp;</font>last);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;}

};

<font color="#B00040">void</font>&nbsp;task(){
&nbsp;&nbsp;
&nbsp;&nbsp;
&nbsp;&nbsp;
}

<font color="#B00040">void</font>&nbsp;test(){
&nbsp;&nbsp;&nbsp;&nbsp;List<font color="#666666">*</font>&nbsp;list&nbsp;<font color="#666666">=</font>&nbsp;<font color="#008000"><strong>new</strong></font>&nbsp;List();
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>/*тестирование&nbsp;на&nbsp;пустоту*/</em></font>
&nbsp;&nbsp;&nbsp;&nbsp;assert(list<font color="#666666">-&gt;</font>isEmpty()&nbsp;)&nbsp;;
&nbsp;&nbsp;&nbsp;&nbsp;assert(list<font color="#666666">-&gt;</font>count()&nbsp;<font color="#666666">==</font>&nbsp;<font color="#666666">0</font>);

&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>/*тестирование&nbsp;на&nbsp;дополнение&nbsp;в&nbsp;конец,&nbsp;изменение&nbsp;числа&nbsp;элементов,&nbsp;наличие&nbsp;элементов&nbsp;*/</em></font>
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>for</strong></font>(<font color="#B00040">int</font>&nbsp;i<font color="#666666">=0</font>;i<font color="#666666">&lt;10</font>;i<font color="#666666">++</font>){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;list<font color="#666666">-&gt;</font>add(i);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;assert(<font color="#666666">!</font>list<font color="#666666">-&gt;</font>isEmpty());
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;assert(list<font color="#666666">-&gt;</font>get(i)<font color="#666666">==</font>i);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;assert(list<font color="#666666">-&gt;</font>count()&nbsp;<font color="#666666">==</font>&nbsp;i<font color="#666666">+1</font>);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;assert(list<font color="#666666">-&gt;</font>contains(i));
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;assert(list<font color="#666666">-&gt;</font>indexOf(i)<font color="#666666">==</font>i);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;assert(<font color="#666666">!</font>list<font color="#666666">-&gt;</font>contains(i<font color="#666666">+1</font>));
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;assert(list<font color="#666666">-&gt;</font>indexOf(i<font color="#666666">+1</font>)<font color="#666666">==</font>NONE);
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>/*Тестирование&nbsp;удаления&nbsp;по&nbsp;значению*/</em></font>
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>for</strong></font>(<font color="#B00040">int</font>&nbsp;i<font color="#666666">=0</font>;i<font color="#666666">&lt;10</font>;i<font color="#666666">+=2</font>){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;list<font color="#666666">-&gt;</font>remove(i);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;assert(list<font color="#666666">-&gt;</font>count()&nbsp;<font color="#666666">==</font>&nbsp;<font color="#666666">10-</font>i<font color="#666666">/2-1</font>);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;assert(<font color="#666666">!</font>list<font color="#666666">-&gt;</font>contains(i));
&nbsp;&nbsp;&nbsp;&nbsp;}

&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>/*Тестирование&nbsp;удаления&nbsp;по&nbsp;номеру&nbsp;элемента&nbsp;в&nbsp;списке*/</em></font>&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;list<font color="#666666">-&gt;</font>removeAt(<font color="#666666">4</font>);
&nbsp;&nbsp;&nbsp;&nbsp;list<font color="#666666">-&gt;</font>removeAt(<font color="#666666">3</font>);
&nbsp;&nbsp;&nbsp;&nbsp;list<font color="#666666">-&gt;</font>removeAt(<font color="#666666">2</font>);
&nbsp;&nbsp;&nbsp;&nbsp;list<font color="#666666">-&gt;</font>removeAt(<font color="#666666">1</font>);
&nbsp;&nbsp;&nbsp;&nbsp;list<font color="#666666">-&gt;</font>removeAt(<font color="#666666">0</font>);

&nbsp;&nbsp;&nbsp;&nbsp;assert(list<font color="#666666">-&gt;</font>isEmpty())&nbsp;;
&nbsp;&nbsp;&nbsp;&nbsp;assert(list<font color="#666666">-&gt;</font>count()&nbsp;<font color="#666666">==</font>&nbsp;<font color="#666666">0</font>);

&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>/*Тестирование&nbsp;вставки&nbsp;в&nbsp;начало*/</em></font>
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>for</strong></font>(<font color="#B00040">int</font>&nbsp;i<font color="#666666">=1</font>;i<font color="#666666">&lt;10</font>;i<font color="#666666">++</font>){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;list<font color="#666666">-&gt;</font>insert(<font color="#666666">0</font>,i);
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>/*Тестирование&nbsp;очистки*/</em></font>
&nbsp;&nbsp;&nbsp;&nbsp;list<font color="#666666">-&gt;</font>clear();
&nbsp;&nbsp;&nbsp;&nbsp;assert(list<font color="#666666">-&gt;</font>isEmpty()&nbsp;)&nbsp;;
&nbsp;&nbsp;&nbsp;&nbsp;assert(list<font color="#666666">-&gt;</font>count()&nbsp;<font color="#666666">==</font>&nbsp;<font color="#666666">0</font>);
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>/*Тестирование&nbsp;удаления&nbsp;одинаковых&nbsp;элементов*/</em></font>
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>for</strong></font>(<font color="#B00040">int</font>&nbsp;i<font color="#666666">=0</font>;i<font color="#666666">&lt;100</font>;i<font color="#666666">++</font>)
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;list<font color="#666666">-&gt;</font>add(<font color="#666666">486</font>);
&nbsp;&nbsp;&nbsp;&nbsp;list<font color="#666666">-&gt;</font>remove(<font color="#666666">486</font>);
&nbsp;&nbsp;&nbsp;&nbsp;assert(list<font color="#666666">-&gt;</font>isEmpty()&nbsp;)&nbsp;;
&nbsp;&nbsp;&nbsp;&nbsp;assert(list<font color="#666666">-&gt;</font>count()&nbsp;<font color="#666666">==</font>&nbsp;<font color="#666666">0</font>);

&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>/*Тестирование&nbsp;изменения*/</em></font>
&nbsp;&nbsp;&nbsp;&nbsp;list<font color="#666666">-&gt;</font>add(<font color="#666666">1</font>);
&nbsp;&nbsp;&nbsp;&nbsp;assert(list<font color="#666666">-&gt;</font>get(<font color="#666666">0</font>)<font color="#666666">==1</font>);
&nbsp;&nbsp;&nbsp;&nbsp;list<font color="#666666">-&gt;</font>set(<font color="#666666">0</font>,<font color="#666666">31337</font>);
&nbsp;&nbsp;&nbsp;&nbsp;assert(list<font color="#666666">-&gt;</font>get(<font color="#666666">0</font>)<font color="#666666">==31337</font>);
&nbsp;&nbsp;&nbsp;&nbsp;list<font color="#666666">-&gt;</font>clear();
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>/*Тестирование&nbsp;вставки&nbsp;элемента&nbsp;на&nbsp;место&nbsp;выбранного*/</em></font>
&nbsp;&nbsp;&nbsp;&nbsp;list<font color="#666666">-&gt;</font>add(<font color="#666666">0</font>);
&nbsp;&nbsp;&nbsp;&nbsp;list<font color="#666666">-&gt;</font>add(<font color="#666666">1</font>);
&nbsp;&nbsp;&nbsp;&nbsp;assert(list<font color="#666666">-&gt;</font>get(<font color="#666666">1</font>)<font color="#666666">==1</font>);
&nbsp;&nbsp;&nbsp;&nbsp;list<font color="#666666">-&gt;</font>insert(<font color="#666666">1</font>,<font color="#666666">2</font>);
&nbsp;&nbsp;&nbsp;&nbsp;assert(list<font color="#666666">-&gt;</font>get(<font color="#666666">1</font>)<font color="#666666">==2</font>);
&nbsp;&nbsp;&nbsp;&nbsp;list<font color="#666666">-&gt;</font>insert(<font color="#666666">2</font>,<font color="#666666">3</font>);
&nbsp;&nbsp;&nbsp;&nbsp;assert(list<font color="#666666">-&gt;</font>get(<font color="#666666">2</font>)<font color="#666666">==3</font>);
&nbsp;&nbsp;&nbsp;&nbsp;list<font color="#666666">-&gt;</font>insert(<font color="#666666">2</font>,<font color="#666666">4</font>);
&nbsp;&nbsp;&nbsp;&nbsp;assert(list<font color="#666666">-&gt;</font>get(<font color="#666666">2</font>)<font color="#666666">==4</font>);
&nbsp;&nbsp;&nbsp;&nbsp;list<font color="#666666">-&gt;</font>clear();
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>/*Тестирование&nbsp;итератора*/</em></font>
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//заполняем&nbsp;список
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>for</strong></font>(<font color="#B00040">int</font>&nbsp;i<font color="#666666">=0</font>;i<font color="#666666">&lt;10</font>;i<font color="#666666">++</font>){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;list<font color="#666666">-&gt;</font>add(i);
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//просим&nbsp;итератор
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;List_Iterator<font color="#666666">*</font>&nbsp;it<font color="#666666">=</font>list<font color="#666666">-&gt;</font>getIterator();
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;it<font color="#666666">-&gt;</font>begin();&nbsp;<font color="#408080"><em>//ставим&nbsp;итератор&nbsp;на&nbsp;начало
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;assert(<font color="#666666">!</font>it<font color="#666666">-&gt;</font>prev());&nbsp;<font color="#408080"><em>//сзади&nbsp;элементов&nbsp;нету
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#B00040">int</font>&nbsp;i<font color="#666666">=0</font>;
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#408080"><em>//обходим&nbsp;вперед
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>do</strong></font>{&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;assert(it<font color="#666666">-&gt;</font>get()<font color="#666666">==</font>i);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;i<font color="#666666">++</font>;
&nbsp;&nbsp;&nbsp;&nbsp;}<font color="#008000"><strong>while</strong></font>(it<font color="#666666">-&gt;</font>next());
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;it<font color="#666666">-&gt;</font>end();&nbsp;<font color="#408080"><em>//cтавим&nbsp;итератор&nbsp;в&nbsp;конец
</em></font>&nbsp;&nbsp;&nbsp;&nbsp;assert(<font color="#666666">!</font>it<font color="#666666">-&gt;</font>next());&nbsp;<font color="#408080"><em>//впереди&nbsp;элементов&nbsp;нету
</em></font>
&nbsp;&nbsp;&nbsp;&nbsp;i<font color="#666666">=9</font>;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>do</strong></font>{&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;assert(it<font color="#666666">-&gt;</font>get()<font color="#666666">==</font>i);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;i<font color="#666666">--</font>;
&nbsp;&nbsp;&nbsp;&nbsp;}<font color="#008000"><strong>while</strong></font>(it<font color="#666666">-&gt;</font>prev());
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>delete</strong></font>(it);
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>delete</strong></font>(list);

&nbsp;&nbsp;&nbsp;&nbsp;printf(<font color="#BA2121">&quot;Все&nbsp;тесты&nbsp;пройдены!</font><font color="#BB6622"><strong>\n</strong></font><font color="#BA2121">&quot;</font>);

}

<font color="#B00040">void</font>&nbsp;print_menu_header(){
&nbsp;&nbsp;printf(<font color="#BA2121">&quot;&nbsp;1&nbsp;-&nbsp;Напечатать&nbsp;список</font><font color="#BB6622"><strong>\n</strong></font><font color="#BA2121">&quot;</font>);
&nbsp;&nbsp;
&nbsp;&nbsp;printf(<font color="#BA2121">&quot;&nbsp;2&nbsp;-&nbsp;Вставка&nbsp;элемента&nbsp;в&nbsp;начало</font><font color="#BB6622"><strong>\n</strong></font><font color="#BA2121">&quot;</font>);
&nbsp;&nbsp;printf(<font color="#BA2121">&quot;&nbsp;3&nbsp;-&nbsp;Вставка&nbsp;элемента&nbsp;в&nbsp;конец</font><font color="#BB6622"><strong>\n</strong></font><font color="#BA2121">&quot;</font>);
&nbsp;&nbsp;printf(<font color="#BA2121">&quot;&nbsp;4&nbsp;-&nbsp;Вставка&nbsp;элемента&nbsp;перед&nbsp;заданным&nbsp;элементом</font><font color="#BB6622"><strong>\n</strong></font><font color="#BA2121">&quot;</font>);
&nbsp;&nbsp;
&nbsp;&nbsp;printf(<font color="#BA2121">&quot;&nbsp;5&nbsp;-&nbsp;Удаление&nbsp;элемента&nbsp;по&nbsp;индексу</font><font color="#BB6622"><strong>\n</strong></font><font color="#BA2121">&quot;</font>);&nbsp;&nbsp;
&nbsp;&nbsp;printf(<font color="#BA2121">&quot;&nbsp;6&nbsp;-&nbsp;Удаление&nbsp;элемента&nbsp;по&nbsp;значению</font><font color="#BB6622"><strong>\n</strong></font><font color="#BA2121">&quot;</font>);&nbsp;&nbsp;
&nbsp;&nbsp;printf(<font color="#BA2121">&quot;&nbsp;7&nbsp;-&nbsp;Очистка&nbsp;списка</font><font color="#BB6622"><strong>\n</strong></font><font color="#BA2121">&quot;</font>);
&nbsp;&nbsp;
&nbsp;&nbsp;printf(<font color="#BA2121">&quot;&nbsp;8&nbsp;-&nbsp;Вывод&nbsp;числа&nbsp;элементов</font><font color="#BB6622"><strong>\n</strong></font><font color="#BA2121">&quot;</font>);
&nbsp;&nbsp;printf(<font color="#BA2121">&quot;&nbsp;9&nbsp;-&nbsp;Добавить&nbsp;k&nbsp;экземпляров&nbsp;последнего&nbsp;элемента&nbsp;в&nbsp;начало&nbsp;списка</font><font color="#BB6622"><strong>\n</strong></font><font color="#BA2121">&quot;</font>);
&nbsp;&nbsp;
&nbsp;&nbsp;printf(<font color="#BA2121">&quot;10&nbsp;-&nbsp;Выход</font><font color="#BB6622"><strong>\n\n</strong></font><font color="#BA2121">&quot;</font>);
}

<font color="#B00040">int</font>&nbsp;main(){
&nbsp;&nbsp;<font color="#B00040">int</font>&nbsp;command<font color="#666666">=0</font>;
&nbsp;&nbsp;<font color="#B00040">int</font>&nbsp;i,j;
&nbsp;&nbsp;test();
&nbsp;&nbsp;
&nbsp;&nbsp;List<font color="#666666">*</font>&nbsp;list&nbsp;<font color="#666666">=</font>&nbsp;<font color="#008000"><strong>new</strong></font>&nbsp;List();
&nbsp;&nbsp;
&nbsp;&nbsp;<font color="#008000"><strong>while</strong></font>(<font color="#008000"><strong>true</strong></font>){
&nbsp;&nbsp;&nbsp;&nbsp;print_menu_header();
&nbsp;&nbsp;&nbsp;&nbsp;scanf(<font color="#BA2121">&quot;%i&quot;</font>,&nbsp;<font color="#666666">&amp;</font>command);
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>switch</strong></font>(command){
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>case</strong></font>&nbsp;<font color="#666666">1:</font>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;list<font color="#666666">-&gt;</font>print();
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>break</strong></font>;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>case</strong></font>&nbsp;<font color="#666666">2:</font>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf(<font color="#BA2121">&quot;Введите&nbsp;элемент:&nbsp;&quot;</font>);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;scanf(<font color="#BA2121">&quot;%i&quot;</font>,<font color="#666666">&amp;</font>i);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;list<font color="#666666">-&gt;</font>insert(<font color="#666666">0</font>,i);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>break</strong></font>;

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>case</strong></font>&nbsp;<font color="#666666">3:</font>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf(<font color="#BA2121">&quot;Введите&nbsp;элемент:&nbsp;&quot;</font>);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;scanf(<font color="#BA2121">&quot;%i&quot;</font>,<font color="#666666">&amp;</font>i);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;list<font color="#666666">-&gt;</font>add(i);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>break</strong></font>;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>case</strong></font>&nbsp;<font color="#666666">4:</font>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf(<font color="#BA2121">&quot;Введите&nbsp;элемент&nbsp;перед&nbsp;который&nbsp;хотите&nbsp;вставить:&nbsp;&quot;</font>);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;scanf(<font color="#BA2121">&quot;%i&quot;</font>,<font color="#666666">&amp;</font>j);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf(<font color="#BA2121">&quot;Введите&nbsp;элемент&nbsp;для&nbsp;вставки:&nbsp;&quot;</font>);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;scanf(<font color="#BA2121">&quot;%i&quot;</font>,<font color="#666666">&amp;</font>i);&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;list<font color="#666666">-&gt;</font>insert(j,i);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>break</strong></font>;

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>case</strong></font>&nbsp;<font color="#666666">5:</font>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf(<font color="#BA2121">&quot;Введите&nbsp;номер&nbsp;элемента&nbsp;для&nbsp;удаления&nbsp;(индексация&nbsp;с&nbsp;нуля):&nbsp;&quot;</font>);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;scanf(<font color="#BA2121">&quot;%i&quot;</font>,<font color="#666666">&amp;</font>j);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;list<font color="#666666">-&gt;</font>removeAt(j);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>break</strong></font>;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>case</strong></font>&nbsp;<font color="#666666">6:</font>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf(<font color="#BA2121">&quot;Введите&nbsp;значение&nbsp;элемента&nbsp;для&nbsp;удаления:&nbsp;&quot;</font>);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;scanf(<font color="#BA2121">&quot;%i&quot;</font>,<font color="#666666">&amp;</font>i);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;list<font color="#666666">-&gt;</font>remove(i);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>break</strong></font>;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>case</strong></font>&nbsp;<font color="#666666">7:</font>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;list<font color="#666666">-&gt;</font>clear();
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf(<font color="#BA2121">&quot;Список&nbsp;очищен</font><font color="#BB6622"><strong>\n</strong></font><font color="#BA2121">&quot;</font>);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>break</strong></font>;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>case</strong></font>&nbsp;<font color="#666666">8:</font>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf(<font color="#BA2121">&quot;В&nbsp;списке&nbsp;%i&nbsp;элементов</font><font color="#BB6622"><strong>\n</strong></font><font color="#BA2121">&quot;</font>,list<font color="#666666">-&gt;</font>count());
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>break</strong></font>;&nbsp;&nbsp;&nbsp;

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>case</strong></font>&nbsp;<font color="#666666">9:</font>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf(<font color="#BA2121">&quot;Введите&nbsp;число&nbsp;повторений:&nbsp;&quot;</font>);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;scanf(<font color="#BA2121">&quot;%i&quot;</font>,<font color="#666666">&amp;</font>j);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;i<font color="#666666">=</font>list<font color="#666666">-&gt;</font>get(list<font color="#666666">-&gt;</font>count()<font color="#666666">-1</font>);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>for</strong></font>(;j<font color="#666666">&gt;0</font>;j<font color="#666666">--</font>)
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;list<font color="#666666">-&gt;</font>insert(<font color="#666666">0</font>,i);
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>break</strong></font>;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>case</strong></font>&nbsp;<font color="#666666">10:</font>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<font color="#008000"><strong>return</strong></font>&nbsp;<font color="#666666">0</font>;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;&nbsp;&nbsp;}
&nbsp;&nbsp;&nbsp;&nbsp;
&nbsp;&nbsp;}
&nbsp;&nbsp;

&nbsp;&nbsp;<font color="#008000"><strong>return</strong></font>&nbsp;<font color="#666666">0</font>;
}
</code></blockquote><p><font color="gray">Colored with <a href="http://dumpz.org">dumpz.org</a></p>