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

来源：互联网发布：高速公路车流量数据编辑：程序博客网时间：2024/06/03 19:02

问题描述：

设计一个算法，将一个带头结点的数据域依次为
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>

心得体会：

这里写图片描述

知识点总结：

链表倒序输出。

心得体会：

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

0 0