subject_25280.htm

一些关于vc的问答

<p>
序号：25280 发表者：hththt 发表日期：2002-12-20 11:50:35
<br>主题：如何将一个单链表按逆序链接!help!
<br>内容：&nbsp;&nbsp;&nbsp;&nbsp;如何将一个单链表按逆序链接，即若愿链表中存储元素的次序为a1,a2,a3,......an;则逆序链接后为an,......a3,a2,a1..
<br><a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p>
<hr size=1>
<blockquote><p>
<font color=red>答案被接受</font><br>回复者：bird 回复日期：2002-12-20 11:52:05
<br>内容：如下:<BR>&nbsp;&nbsp;&nbsp;&nbsp;int main(int argc, char* argv[]) <BR>&nbsp;&nbsp;&nbsp;&nbsp;{ <BR>&nbsp;&nbsp;&nbsp;&nbsp; struct TMyList{ <BR>&nbsp;&nbsp;&nbsp;&nbsp; int Data; <BR>&nbsp;&nbsp;&nbsp;&nbsp; TMyList* Next; <BR>&nbsp;&nbsp;&nbsp;&nbsp; }; <BR>&nbsp;&nbsp;&nbsp;&nbsp; TMyList* p1,*p2,*p; <BR>&nbsp;&nbsp;&nbsp;&nbsp; TMyList* Head=new TMyList,*Head1; <BR>&nbsp;&nbsp;&nbsp;&nbsp; Head-&gt;Data=1; <BR>&nbsp;&nbsp;&nbsp;&nbsp; Head-&gt;Next=NULL; <BR>&nbsp;&nbsp;&nbsp;&nbsp; p=Head; <BR>&nbsp;&nbsp;&nbsp;&nbsp; for(int i=2;i&lt;21;i++) <BR>&nbsp;&nbsp;&nbsp;&nbsp; { <BR>&nbsp;&nbsp;&nbsp;&nbsp; TMyList* l=new TMyList; <BR>&nbsp;&nbsp;&nbsp;&nbsp; l-&gt;Data=i; <BR>&nbsp;&nbsp;&nbsp;&nbsp; p-&gt;Next=l; <BR>&nbsp;&nbsp;&nbsp;&nbsp; p=l; <BR>&nbsp;&nbsp;&nbsp;&nbsp; p-&gt;Next=NULL; <BR>&nbsp;&nbsp;&nbsp;&nbsp; } <BR>&nbsp;&nbsp;&nbsp;&nbsp; p=Head; <BR>&nbsp;&nbsp;&nbsp;&nbsp; while(p!=NULL){ <BR>&nbsp;&nbsp;&nbsp;&nbsp; printf("%d,",p-&gt;Data); <BR>&nbsp;&nbsp;&nbsp;&nbsp; p=p-&gt;Next; <BR>&nbsp;&nbsp;&nbsp;&nbsp; } <BR>&nbsp;&nbsp;&nbsp;&nbsp; <BR>&nbsp;&nbsp;&nbsp;&nbsp; p1=Head; // 表头指针 <BR>&nbsp;&nbsp;&nbsp;&nbsp; // 下面找到表尾的指针 <BR>&nbsp;&nbsp;&nbsp;&nbsp; p2=p1-&gt;Next; <BR>&nbsp;&nbsp;&nbsp;&nbsp; if(p2==NULL) return 0; <BR>&nbsp;&nbsp;&nbsp;&nbsp; while(p2-&gt;Next!=NULL) p2=p2-&gt;Next; <BR>&nbsp;&nbsp;&nbsp;&nbsp; Head1=p2; <BR>&nbsp;&nbsp;&nbsp;&nbsp; Head1-&gt;Next=NULL; <BR>&nbsp;&nbsp;&nbsp;&nbsp; while(p2!=Head){ <BR>&nbsp;&nbsp;&nbsp;&nbsp; p1=Head; <BR>&nbsp;&nbsp;&nbsp;&nbsp; while(p1-&gt;Next != p2) p1=p1-&gt;Next; <BR>&nbsp;&nbsp;&nbsp;&nbsp; p2-&gt;Next=p1; <BR>&nbsp;&nbsp;&nbsp;&nbsp; p2=p1; <BR>&nbsp;&nbsp;&nbsp;&nbsp; } <BR>&nbsp;&nbsp;&nbsp;&nbsp; <BR>&nbsp;&nbsp;&nbsp;&nbsp; p2-&gt;Next=NULL; <BR>&nbsp;&nbsp;&nbsp;&nbsp; Head=Head1; <BR>&nbsp;&nbsp;&nbsp;&nbsp; p=Head; <BR>&nbsp;&nbsp;&nbsp;&nbsp; printf("\n"); <BR>&nbsp;&nbsp;&nbsp;&nbsp; while(p!=NULL){ <BR>&nbsp;&nbsp;&nbsp;&nbsp; printf("%d,",p-&gt;Data); <BR>&nbsp;&nbsp;&nbsp;&nbsp; p=p-&gt;Next; <BR>&nbsp;&nbsp;&nbsp;&nbsp; } <BR>&nbsp;&nbsp;&nbsp;&nbsp; getch(); <BR>&nbsp;&nbsp;&nbsp;&nbsp; return 0; <BR>&nbsp;&nbsp;&nbsp;&nbsp;} <BR>
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>