第四周【项目7-单链表应用举例】

问题描述：

设计一个算法，将一个带头结点的数据域依次为
    a1，a2，…，an（n≥3）的单链表的所有结点逆置，即第一个结点的数据
    域变为an，…，最后一个结点的数据域为a1。实现这个算法，并完成测试 
    输入描述：若干数据 。     
    程序输出：链表中的数据及逆序拍好后的数据。  

---

<code class="hljs perl has-numbering" style="display: block; padding: 0px; color: inherit; box-sizing: border-box; font-family: 'Source Code Pro', monospace;font-size:undefined; white-space: pre; border-radius: 0px; word-wrap: normal; background: transparent;">    <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#include"单链表list.h"  </span>
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">int</span> main()  
    {  
        LinkList <span class="hljs-variable" style="color: rgb(102, 0, 102); box-sizing: border-box;">*L</span>;  
        ElemType a[]= {<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>,<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">3</span>,<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">5</span>,<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">7</span>, <span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">2</span>,<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">4</span>,<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">8</span>,<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">10</span>};  
        CreateListR(L,a,<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">8</span>);  
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">printf</span>(<span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">"L:"</span>);  
        DispList(L);  
        Reverse(L);  
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">printf</span>(<span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">"逆置后L： "</span>);  
        DispList(L);  
        DestroyList(L);  
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span> <span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>;  
    }  </code><ul class="pre-numbering" style="box-sizing: border-box; position: absolute; width: 50px; top: 0px; left: 0px; margin: 0px; padding: 6px 0px 40px; border-right-width: 1px; border-right-style: solid; border-right-color: rgb(221, 221, 221); list-style: none; text-align: right; background-color: rgb(238, 238, 238);"><li style="box-sizing: border-box; padding: 0px 5px;">1</li><li style="box-sizing: border-box; padding: 0px 5px;">2</li><li style="box-sizing: border-box; padding: 0px 5px;">3</li><li style="box-sizing: border-box; padding: 0px 5px;">4</li><li style="box-sizing: border-box; padding: 0px 5px;">5</li><li style="box-sizing: border-box; padding: 0px 5px;">6</li><li style="box-sizing: border-box; padding: 0px 5px;">7</li><li style="box-sizing: border-box; padding: 0px 5px;">8</li><li style="box-sizing: border-box; padding: 0px 5px;">9</li><li style="box-sizing: border-box; padding: 0px 5px;">10</li><li style="box-sizing: border-box; padding: 0px 5px;">11</li><li style="box-sizing: border-box; padding: 0px 5px;">12</li><li style="box-sizing: border-box; padding: 0px 5px;">13</li><li style="box-sizing: border-box; padding: 0px 5px;">14</li></ul>

<code class="hljs perl has-numbering" style="display: block; padding: 0px; color: inherit; box-sizing: border-box; font-family: 'Source Code Pro', monospace;font-size:undefined; white-space: pre; border-radius: 0px; word-wrap: normal; background: transparent;">    void Reverse(LinkList <span class="hljs-variable" style="color: rgb(102, 0, 102); box-sizing: border-box;">*l</span>)  
    {  
        LinkList <span class="hljs-variable" style="color: rgb(102, 0, 102); box-sizing: border-box;">*p</span>,<span class="hljs-variable" style="color: rgb(102, 0, 102); box-sizing: border-box;">*q</span>;  
        p=l-><span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">next</span>;  
        l-><span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">next</span>=NULL;  
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">while</span>(p!=NULL)  
        {  
            <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">q</span>=p-><span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">next</span>;  
            p-><span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">next</span>=l-><span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">next</span>;  
            l-><span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">next</span>=p;  
            p=<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">q</span>;  
        } </code>

心得体会：

---

知识点总结：

链表倒序输出。

心得体会：

要学会去寻找解决问题的方式方法，可以去看老师在本课中的提示与资料，然后解决问题。