📄 2_13.htm
字号:
<HTML>
<HEAD>
<META HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=gb_2312-80">
<META NAME="Generator" CONTENT="Microsoft Word 97">
<TITLE>第 2 章 线性表</TITLE>
</HEAD>
<BODY>
<B><FONT SIZE=3><P ALIGN="JUSTIFY">13. </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>例</FONT><FONT SIZE=3> 2-3 </B></FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>写一算法。假设单链表的表头指针用</FONT><FONT SIZE=3> <I>head</I> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>表示，其类型为</FONT><FONT SIZE=3> LinkList</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>（单链表存储结构）；写出将其所有结点按相反次序链接的算法。</P>
</FONT><B><FONT SIZE=3><P ALIGN="JUSTIFY"> Status</B> Contray ( LinkList <B>&</B>head ) </FONT><B><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>{</P>
</B></FONT><FONT SIZE=3><P ALIGN="JUSTIFY"> // </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>将单链表中所有结点按相反次序链接，并返回</FONT><FONT SIZE=3>OK</P>
</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3><P ALIGN="JUSTIFY">	</FONT><FONT SIZE=3> p = head;									// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>初始时</FONT><FONT SIZE=3> <I>p</I> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>指向原表头结点</P>
<P ALIGN="JUSTIFY">	</FONT><FONT SIZE=3> head = NULL;</P>
<P ALIGN="JUSTIFY">	 <B>while</B> ( p <B>!</B> = NULL ) </FONT><B><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>{</P>
</B><P ALIGN="JUSTIFY">		</FONT><FONT SIZE=3>q = p;									// <I>q</I> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>指向将被逆序链接的结点</P>
<P ALIGN="JUSTIFY">		</FONT><FONT SIZE=3>p = p->next;</P>
<P ALIGN="JUSTIFY">		q->next = head;</P>
<P ALIGN="JUSTIFY">		head = q;</P>
<P ALIGN="JUSTIFY">	 </FONT><B><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>}</B></FONT><FONT SIZE=3> // while </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>结束</P>
<P ALIGN="JUSTIFY">	</FONT><FONT SIZE=3> <B>return</B> OK;</P>
</FONT><B><FONT FACE="宋体" LANG="ZH-CN" SIZE=3><P ALIGN="JUSTIFY">}</B></FONT><FONT SIZE=3> // Contray</P></FONT></BODY>
</HTML>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -