subject_41592.htm

vc

<p>
序号：41592 发表者：sdgsgsdgfdsgdsgdf 发表日期：2003-05-28 08:46:07
<br>主题：求助!!!双向链表的使用
<br>内容：我有个要用C＋＋写的东东不会，<BR>教教我吧。谢谢。题目如下：<BR><BR>用C++语言编程的一些基本技巧，双向链表的使用。<BR>用双向链表对输入的字符串进行管理，有如下的功能：<BR>1） 插入字符串<BR>2） 删除字符串 (若链表为空，则报错)<BR>3） 第一个字符串<BR>4） 上一字符串<BR>5） 下一字符串<BR>6） 退&nbsp;&nbsp;&nbsp;&nbsp; 出<BR>说明：应用C++的类将字符串操作封装。<BR>链表定义如下：<BR>typedef struct Bnode<BR>{<BR>&nbsp;&nbsp;&nbsp;&nbsp;char str[80];<BR>&nbsp;&nbsp;&nbsp;&nbsp;struct Bnode *Next;<BR>&nbsp;&nbsp;&nbsp;&nbsp;struct Bnode *Prior;<BR>};<BR>类参考结构如下：<BR>class StrManager<BR>{<BR>&nbsp;&nbsp;&nbsp;&nbsp;virtual&nbsp;&nbsp;int&nbsp;&nbsp;DelString();<BR>&nbsp;&nbsp;&nbsp;&nbsp;virtual&nbsp;&nbsp;int&nbsp;&nbsp;InsertString(char *str);<BR>&nbsp;&nbsp;&nbsp;&nbsp;vitual&nbsp;&nbsp; char *GetFirstString();<BR>&nbsp;&nbsp;&nbsp;&nbsp;virtual&nbsp;&nbsp; char *GetNextString();<BR>&nbsp;&nbsp;&nbsp;&nbsp;virtual char *GetPriorString();<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>回复者：gkey 回复日期：2003-05-28 16:36:30
<br>内容：给您写一两个函数吧，身下的自己搞定：<BR>typedef stuct BNode<BR>{<BR>&nbsp;&nbsp; char str[80];<BR>&nbsp;&nbsp; stuct BNode *next;<BR>&nbsp;&nbsp; stuct BNode *prev;<BR>}BNode, *pBNode;<BR><BR>class strMgr<BR>{<BR>public:<BR>&nbsp;&nbsp;&nbsp;&nbsp; strMgr() { m_pBNode=NULL; };<BR>&nbsp;&nbsp;&nbsp;&nbsp; ~strMgr(){ FreeAll(); };<BR><BR>&nbsp;&nbsp;&nbsp;&nbsp; pBNode&nbsp;&nbsp;&nbsp;&nbsp; m_pBNode;<BR><BR>&nbsp;&nbsp;&nbsp;&nbsp; int&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;InsertString( char* str );<BR>&nbsp;&nbsp;&nbsp;&nbsp; int&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;DelString();<BR>&nbsp;&nbsp;&nbsp;&nbsp; char*&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;GetFirstString();<BR>&nbsp;&nbsp;&nbsp;&nbsp; char*&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;GetNextString();<BR>&nbsp;&nbsp;&nbsp;&nbsp; char*&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;GetPrevString();<BR>&nbsp;&nbsp;&nbsp;&nbsp; void&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; FreeAll();<BR>}<BR><BR>int strMgr::InsertString( char* str )<BR>{<BR>&nbsp;&nbsp;if (strlen(str)&lt;1 || str==NULL) return;<BR><BR>&nbsp;&nbsp;pBNode pNode = new pBNode;<BR>&nbsp;&nbsp;if (pNode=NULL)&nbsp;&nbsp;return -1;&nbsp;&nbsp; //No memory to alloc<BR>&nbsp;&nbsp;<BR>&nbsp;&nbsp;if (strlen(str)&gt;=80 ) str[79] = 0;<BR><BR>&nbsp;&nbsp;memset(pNode-&gt;str, 0, sizeof(pNode-&gt;str) );<BR>&nbsp;&nbsp;strcpy( pNode-&gt;str, str&nbsp;&nbsp;);<BR><BR>&nbsp;&nbsp;pNode-&gt;next = m_pNode;<BR>&nbsp;&nbsp;pNode-&gt;prev = NULL;<BR>&nbsp;&nbsp;m_pNode-&gt;prev = pNode;<BR><BR>&nbsp;&nbsp;m_pNode = pNode;<BR><BR>&nbsp;&nbsp;return 1; <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>
回复者：sdgsgsdgfdsgdsgdf 回复日期：2003-05-30 11:10:06
<br>内容：太谢谢你了!<BR><BR><BR>ADMIRE
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：程健征 回复日期：2003-06-02 23:05:44
<br>内容：可以用MFC中的CList模板类
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>