subject_33841.htm

vc

<p>
序号：33841 发表者：BB头 发表日期：2003-03-24 16:38:40
<br>主题：队列问题
<br>内容：看到书上有一条不完整的定义队列的一些不完整代码,我试着把其编辑在一起,但在编译时有7个错误,请各位帮帮忙,如有定义上的错误,又应如何定义一个队列呢?先谢过!<BR>程序如下:<BR>#include &lt;iostream.h&gt;<BR>#include &lt;stdlib.h&gt;<BR>typedef struct QNode//定义队列的结构<BR>{<BR>&nbsp;&nbsp;&nbsp;&nbsp;int data;<BR>&nbsp;&nbsp;&nbsp;&nbsp;struct QNode *next;<BR>}QNode,*QueuePtr,p;<BR>typedef struct <BR>{<BR>&nbsp;&nbsp;&nbsp;&nbsp;QueuePtr front;<BR>&nbsp;&nbsp;&nbsp;&nbsp;QueuePtr rear;<BR>}LinkQueue;<BR>void InitQueue(LinkQueue &amp;Q)//创建一个空的头结点<BR>{<BR>&nbsp;&nbsp;&nbsp;&nbsp;Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode));<BR>&nbsp;&nbsp;&nbsp;&nbsp;if(!Q.front)<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;exit(0);<BR>&nbsp;&nbsp;&nbsp;&nbsp;Q.front-&gt;next=NULL;<BR>}<BR>int EnQueue(LinkQueue &amp;Q,int e)//增加新的元素<BR>{<BR>&nbsp;&nbsp;&nbsp;&nbsp;struct QNode p;<BR>&nbsp;&nbsp;&nbsp;&nbsp;p=(struct QNode *)malloc(sizeof(QNode));<BR>&nbsp;&nbsp;&nbsp;&nbsp;p-&gt;data=e;<BR>&nbsp;&nbsp;&nbsp;&nbsp;p-&gt;next=NULL;<BR>&nbsp;&nbsp;&nbsp;&nbsp;Q.rear-&gt;next=p;<BR>&nbsp;&nbsp;&nbsp;&nbsp;Q.rear=p;<BR>&nbsp;&nbsp;&nbsp;&nbsp;return 0;<BR>}<BR>void main()<BR>{<BR>&nbsp;&nbsp;&nbsp;&nbsp;int e;<BR>&nbsp;&nbsp;&nbsp;&nbsp;cin&gt;&gt;e;<BR>&nbsp;&nbsp;&nbsp;&nbsp;LinkQueue Q;<BR>&nbsp;&nbsp;&nbsp;&nbsp;InitQueue(Q);<BR>&nbsp;&nbsp;&nbsp;&nbsp;EnQueue(Q,e);<BR>}
<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>回复者：张邦助 回复日期：2003-03-24 18:15:30
<br>内容：#include &lt;iostream.h&gt;<BR>#include &lt;stdlib.h&gt;<BR>#include &lt;conio.h&gt;///add:for clrscr()<BR>typedef struct QNode//定义队列的结构<BR>{<BR>&nbsp;&nbsp;&nbsp;&nbsp;int data;<BR>&nbsp;&nbsp;&nbsp;&nbsp;struct QNode *next;<BR>}QNode,*QueuePtr,p;<BR>typedef struct <BR>{<BR>&nbsp;&nbsp;&nbsp;&nbsp;QueuePtr front;<BR>&nbsp;&nbsp;&nbsp;&nbsp;QueuePtr rear;<BR>}LinkQueue;<BR>void InitQueue(LinkQueue &amp;Q)//创建一个空的头结点<BR>{<BR>&nbsp;&nbsp;&nbsp;&nbsp;Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode));<BR>&nbsp;&nbsp;&nbsp;&nbsp;if(!Q.front)<BR>&nbsp;&nbsp;&nbsp;&nbsp;exit(0);<BR>&nbsp;&nbsp;&nbsp;&nbsp;Q.front-&gt;data=0;///add: to detect if the queue is empty<BR>&nbsp;&nbsp;&nbsp;&nbsp;Q.front-&gt;next=NULL;<BR>}<BR>int EnQueue(LinkQueue &amp;Q,int e)//增加新的元素<BR>{<BR>&nbsp;&nbsp;&nbsp;&nbsp;struct QNode *p;///error<BR>&nbsp;&nbsp;&nbsp;&nbsp;p=(struct QNode *)malloc(sizeof(QNode));<BR>&nbsp;&nbsp;&nbsp;&nbsp;p-&gt;data=e;<BR>&nbsp;&nbsp;&nbsp;&nbsp;p-&gt;next=NULL;<BR>&nbsp;&nbsp;&nbsp;&nbsp;Q.rear-&gt;next=p;<BR>&nbsp;&nbsp;&nbsp;&nbsp;Q.rear=p;<BR>&nbsp;&nbsp;&nbsp;&nbsp;if(Q.front-&gt;data==0)Q.front=p;///add: to find if the queue is empty<BR>&nbsp;&nbsp;&nbsp;&nbsp;return 0;<BR>}<BR>void PrintQueue(LinkQueue &amp;Q)///<BR>{<BR>&nbsp;&nbsp;&nbsp;&nbsp;QueuePtr p=Q.front;<BR>&nbsp;&nbsp;&nbsp;&nbsp;cout&lt;&lt;"\n";<BR>&nbsp;&nbsp;&nbsp;&nbsp;while(p-&gt;data!=0)<BR>&nbsp;&nbsp;&nbsp;&nbsp;{<BR>&nbsp;&nbsp;&nbsp;&nbsp; cout&lt;&lt;p-&gt;data&lt;&lt;" ";<BR>&nbsp;&nbsp;&nbsp;&nbsp; p=p-&gt;next;<BR>&nbsp;&nbsp;&nbsp;&nbsp;}<BR>}<BR>void main()<BR>{<BR>&nbsp;&nbsp;&nbsp;&nbsp;int e;<BR>&nbsp;&nbsp;&nbsp;&nbsp;clrscr();///add to clear screen<BR>///&nbsp;&nbsp;&nbsp;&nbsp;cin&gt;&gt;e;<BR>&nbsp;&nbsp;&nbsp;&nbsp;LinkQueue Q;<BR>&nbsp;&nbsp;&nbsp;&nbsp;InitQueue(Q);<BR>&nbsp;&nbsp;&nbsp;&nbsp;while(e!=0)<BR>&nbsp;&nbsp;&nbsp;&nbsp;{<BR>&nbsp;&nbsp;&nbsp;&nbsp; cin&gt;&gt;e;<BR>&nbsp;&nbsp;&nbsp;&nbsp; EnQueue(Q,e);<BR>&nbsp;&nbsp;&nbsp;&nbsp;}<BR>&nbsp;&nbsp;&nbsp;&nbsp;PrintQueue(Q);<BR>}<BR>自己看^_^<BR>——————<BR>一个好奇者<BR><BR><BR><BR><BR><BR><BR><BR><BR><BR><BR><BR><BR><BR><BR><BR><BR><BR><BR><BR><BR><BR>
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：BB头 回复日期：2003-03-26 22:32:00
<br>内容：谢谢了!
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>