1   1  /  1  页   跳转

C语言求助!急啊!

C语言求助!急啊!

谁可以用TC2.0来完成下"有一个单链表(不同节点的数据域值可能相同),其头指针head,编写一个函数据,计算数据域为x的节点个数。"和"假设一个算术表大式中包含圆括号、方括号和花括号三种类型的括号,编写一个算法判断其中的括号是否匹配。"
先谢谢了哈!
最后编辑2005-07-09 22:03:45
分享到:
gototop
 

为什么没人帮帮我啊!!
gototop
 

我很想帮助你但是我对这个很陌生!不过我现在也在研究这个东西!
等我弄明白了可以告诉你啊
gototop
 

计算数据域为x的节点个数, 声明一个m_nNum作为计数器,写一个find函数遍历链表找到相同的这个m_nNum++呀,最后返回就是知道有几个了

三种类型的括号,编写一个算法判断其中的括号是否匹配。
这个要用堆栈对于()单一的还好说,
碰到"("就往堆栈压一个
碰到")"就从堆栈里释放一个
有不同的就知道是哪了呀
但三种放到一起就要好好的思考一下他们的逻辑关系了,{[()]}.
gototop
 

遍历链表就可以设一个计数器就搞定了……
至于括号的匹配问题,你要用栈了
gototop
 
1   1  /  1  页   跳转
页面顶部
Powered by Discuz!NT