📄 page_1076.html
字号:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd"> <html> <head> <title>page_1076</title> <link rel="stylesheet" href="reset.css" type="text/css" media="all"> <meta http-equiv="Content-Type" content="text/html; charset=UTF-8" /> </head> <body> <table summary="top nav" border="0" width="100%"> <tr> <td align="left" width="30%" style="background: #EEF3E2"><a style="color: blue; font-size: 120%; font-weight: bold; text-decoration: none; font-family: verdana;" href="page_1075.html">< previous page</a></td> <td align="center" width="40%" style="background: #EEF3E2"><strong style="color: #2F4F4F; font-size: 120%;">page_1076</strong></td> <td align="right" width="30%" style="background: #EEF3E2"><a style="color: blue; font-size: 120%; font-weight: bold; text-decoration: none; font-family: verdana;" href="page_1077.html">next page ></a></td> </tr> <tr> <td align="left" colspan="3" style="background: #ffffff; padding: 20px;"> <table border="0" width="100%" cellpadding="0"><tr><td align="center"> <table border="0" cellpadding="2" cellspacing="0" width="100%"><tr><td align="left"></td> <td align="right"></td> </tr></table></td></tr><tr><td align="left"><p></p><table border="0" cellspacing="0" cellpadding="0" width="100%"><tr><td align="right"><font face="Times New Roman, Times, Serif" size="2" color="#FF0000">Page 1076</font></td></tr></table><table border="0" cellspacing="0" cellpadding="0"><tr><td rowspan="5"></td> <td colspan="3" height="12"></td> <td rowspan="5"></td></tr><tr><td colspan="3"></td></tr><tr><td></td> <td><font face="Times New Roman, Times, Serif" size="3">condition that the component we are looking for is definitely in the list, our loop control is simple. We don't have to worry about dereferencing the null pointer.</font></td><td></td></tr><tr><td colspan="3"></td></tr><tr><td colspan="3" height="1"></td></tr></table><table border="0" cellspacing="0" cellpadding="0"><tr><td rowspan="5"></td> <td colspan="3" height="12"></td> <td rowspan="5"></td></tr><tr><td colspan="3"></td></tr><tr><td></td> <td><font face="Times New Roman, Times, Serif" size="3">As in the </font><font face="Courier New, Courier, Mono New, Courier, Mono" size="3">Insert</font><font face="Times New Roman, Times, Serif" size="3"> function, we need the node before the one that is to be deleted so we can change its </font><font face="Courier New, Courier, Mono New, Courier, Mono" size="3">link</font><font face="Times New Roman, Times, Serif" size="3"> member. In the following function, we demonstrate another technique for keeping track of the previous node. Instead of comparing </font><font face="Courier New, Courier, Mono New, Courier, Mono" size="3">item</font><font face="Times New Roman, Times, Serif" size="3"> with the </font><font face="Courier New, Courier, Mono New, Courier, Mono" size="3">component</font><font face="Times New Roman, Times, Serif" size="3"> member of </font><font face="Courier New, Courier, Mono New, Courier, Mono" size="3">*currPtr</font><font face="Times New Roman, Times, Serif" size="3">, we compare it with the </font><font face="Courier New, Courier, Mono New, Courier, Mono" size="3">component</font><font face="Times New Roman, Times, Serif" size="3"> member of the node pointed to by </font><font face="Courier New, Courier, Mono New, Courier, Mono" size="3">currPtr->link</font><font face="Times New Roman, Times, Serif" size="3">; that is, we compare </font><font face="Courier New, Courier, Mono New, Courier, Mono" size="3">item</font><font face="Times New Roman, Times, Serif" size="3"> with </font><font face="Courier New, Courier, Mono New, Courier, Mono" size="3">currPtr->link->component</font><font face="Times New Roman, Times, Serif" size="3">. When </font><font face="Courier New, Courier, Mono New, Courier, Mono" size="3">currPtr->link->component</font><font face="Times New Roman, Times, Serif" size="3"> is equal to </font><font face="Courier New, Courier, Mono New, Courier, Mono" size="3">item</font><font face="Times New Roman, Times, Serif" size="3">, </font><font face="Courier New, Courier, Mono New, Courier, Mono" size="3">*currPtr</font><font face="Times New Roman, Times, Serif" size="3"> is the previous node.</font></td><td></td></tr><tr><td colspan="3"></td></tr><tr><td colspan="3" height="1"></td></tr></table><table border="0" cellspacing="0" cellpadding="0"><tr><td rowspan="5"></td> <td colspan="3" height="12"></td> <td rowspan="5"></td></tr><tr><td colspan="3"></td></tr><tr><td></td> <td><font face="Courier New, Courier, Mono New, Courier, Mono" size="2">void聽OrdList::Delete(聽/*聽in聽*/聽ComponentType聽item聽)<br /><br />//聽Precondition:<br />//聽聽聽聽聽item聽==聽component聽member聽of聽some聽list聽node<br />//聽聽&&聽List聽components聽are聽in聽ascending聽order<br />//聽Postcondition:<br />//聽聽聽聽聽Node聽containing聽item聽is聽removed聽from聽linked聽list<br />//聽聽&&聽component聽members聽of聽list聽nodes聽are聽in聽ascending聽order<br /><br />{<br />聽聽聽聽NodePtr聽delPtr;聽聽聽聽聽//聽Pointer聽to聽node聽to聽be聽deleted<br />聽聽聽聽NodePtr聽currPtr;聽聽聽聽//聽Loop聽control聽pointer<br /><br />聽聽聽聽//聽Check聽if聽item聽is聽in聽first聽node<br /><br />聽聽聽聽if聽(item聽==聽head->component)<br />聽聽聽聽{<br />聽聽聽聽聽聽聽聽//聽Delete聽first聽node<br /><br />聽聽聽聽聽聽聽聽delPtr聽=聽head;<br />聽聽聽聽聽聽聽聽head聽=聽head->link;<br />聽聽聽聽}<br />聽聽聽聽else<br />聽聽聽聽{<br />聽聽聽聽聽聽聽聽//聽Search聽for聽node聽in聽rest聽of聽list<br /><br />聽聽聽聽聽聽聽聽currPtr聽=聽head;<br />聽聽聽聽聽聽聽聽while聽(currPtr->link->component聽!=聽item)<br /><br />聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽//聽Invariant聽(prior聽to聽test):<br />聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽//聽聽聽聽聽item聽!=聽component聽member聽of聽any聽list聽node<br />聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽//聽聽聽聽聽before聽*(currPtr->link)<br /><br />聽聽聽聽聽聽聽聽聽聽聽聽currPtr聽=聽currPtr->link;</font></td><td></td></tr><tr><td colspan="3"></td></tr><tr><td colspan="3" height="1"></td></tr></table></td></tr></table><p><font size="0"></font></p>聽 </td> </tr> <tr> <td align="left" width="30%" style="background: #EEF3E2"><a style="color: blue; font-size: 120%; font-weight: bold; text-decoration: none; font-family: verdana;" href="page_1075.html">< previous page</a></td> <td align="center" width="40%" style="background: #EEF3E2"><strong style="color: #2F4F4F; font-size: 120%;">page_1076</strong></td> <td align="right" width="30%" style="background: #EEF3E2"><a style="color: blue; font-size: 120%; font-weight: bold; text-decoration: none; font-family: verdana;" href="page_1077.html">next page ></a></td> </tr> </table> </body> </html>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -