📄 2_7.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">7. </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>单链表的删除元素算法</P>
</FONT><FONT SIZE=3><P ALIGN="JUSTIFY"> Status</B> ListDelete_L ( LinkList <B>&</B>L, <B>int</B> i, ElemType <B>&e</B> ) </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> <I>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>返回其值</P>
</FONT><FONT SIZE=3><P ALIGN="JUSTIFY"> p = L; j = 0;</P>
<P ALIGN="JUSTIFY"> <B>while</B> ( p->next <B>&&</B> j<i-1 ) </FONT><B><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>{</FONT><FONT SIZE=3> 					</B>// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>寻找第</FONT><FONT SIZE=3> <I>i</I>-1<I> </I></FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>个结点</P><DIR>
</FONT><FONT SIZE=3><P ALIGN="JUSTIFY">p = p->next; ++j; </P></DIR>
<P ALIGN="JUSTIFY"> </FONT><B><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>}</B>		</P>
</FONT><FONT SIZE=3><P ALIGN="JUSTIFY"> <B>if </B>( <B>!</B> p <B>||</B> j >i-1 ) <B>return</B> ERROR; </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>	</FONT><FONT SIZE=3> </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"> q = p->next;</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>q</I> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>指向被删除结点</P>
</FONT><FONT SIZE=3><P ALIGN="JUSTIFY"> p->next = q->next; </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>	</FONT><FONT SIZE=3> </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>i </I></FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>个结点</P>
</FONT><FONT SIZE=3><P ALIGN="JUSTIFY"> e = q->data; 	</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>			</FONT><FONT SIZE=3> </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>i </I></FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>个结点数据域值</P>
</FONT><FONT SIZE=3><P ALIGN="JUSTIFY"> <B>free</B> (q);				</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>	</FONT><FONT SIZE=3> </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>i </I></FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>个结点</P>
</FONT><FONT SIZE=3><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> // LinkDelete_L</P></FONT></BODY>
</HTML>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -