📄 2_3.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">3. </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>顺序线性表的删除算法</P>
</B></FONT><FONT SIZE=3><P ALIGN="JUSTIFY"> <B>Status</B> ListDelete_Sq ( SqList <B>&</B>L, <B>int</B> i, ElemType <B>&</B>e ) </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><I><FONT SIZE=3>L</I></FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>中删除第</FONT><FONT SIZE=3> <I>i</I> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>个元素，并用</FONT><FONT SIZE=3> <I>e</I> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>返回其值，</FONT><FONT SIZE=3>1</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>≤</FONT><I><FONT SIZE=3>i</I> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>≤</FONT><FONT SIZE=3>ListLength_Sq (<I>L</I>)</P>
<B><P ALIGN="JUSTIFY"> if</B> ( ( i < 1 ) || ( i > L.length ) ) <B>return</B> ERROR;</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>	</FONT><FONT SIZE=3>// <I>i</I> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>值不合法</P>
</FONT><FONT SIZE=3><P ALIGN="JUSTIFY"> p = <B>&</B>( L.elem [ i-1 ] );		</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>				</FONT><FONT SIZE=3>// <I>p </I></FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>为被删除元素的位置</P>
</FONT><FONT SIZE=3><P ALIGN="JUSTIFY"> e = *p;				</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>					</FONT><FONT SIZE=3> 	// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>被删除元素的值赋给</FONT><FONT SIZE=3> <I>e</P>
</I><P ALIGN="JUSTIFY"> q = L.elem + L.length – 1;		</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>			</FONT><FONT SIZE=3> 	// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>表尾元素的位置</P>
</FONT><FONT SIZE=3><P ALIGN="JUSTIFY"> <B>for</B> ( ++p; p <= q; ++p )	 *(p-1) = *p;	</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>	</FONT><FONT SIZE=3> 	// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>被删除元素之后的元素左移</P>
</FONT><FONT SIZE=3><P ALIGN="JUSTIFY"> --L.length;				</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>				</FONT><FONT SIZE=3> 	// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>表长减</FONT><FONT SIZE=3> 1</P>
<P ALIGN="JUSTIFY"> <B>return</B> OK;</P>
</FONT><B><FONT FACE="宋体" LANG="ZH-CN" SIZE=3><P ALIGN="JUSTIFY">}</B></FONT><FONT SIZE=3> // ListDelete_Sq</P></FONT></BODY>
</HTML>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -