| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 805 人关注过本帖
标题:c++类栈的复制构造函数,大侠帮我看看那里出错了
只看楼主 加入收藏
zqllsszhuqi
Rank: 2
等 级:论坛游民
帖 子:26
专家分:45
注 册:2010-3-29
结帖率:75%
收藏
 问题点数:0 回复次数:1 
c++类栈的复制构造函数,大侠帮我看看那里出错了
#include<iostream>
using namespace std;
class SqStack
{
    private:
        typedef struct LNode
        {
            int data;
            struct LNode *next;
        }*Linklist,LNode;
        int count;
        Linklist L;
    public:
        SqStack();
        SqStack(SqStack &Sq);
        ~SqStack();
        void Push(int e);
        int Pop();
        int empty();
};

inline SqStack :: SqStack()
{
    count=0;
}
inline SqStack :: ~SqStack()
{
   
}
SqStack :: SqStack(SqStack &Sq)
{   
    Linklist q;
    int count=0;
    q=Sq.L;
    while(!q)
    {   
        if(count==0)
        {
            L=new LNode;
            L->data=q->data;
            L->next=NULL;
            count++;
        }
        else
        {
            Linklist p;
            p=new LNode;
            p->data=q->data;
            p->next=L;
            L=p;
            count++;
        }
        q=q->next;
    }
}
void SqStack :: Push(int e)
{   
    if(count==0)
    {
        L=new LNode;
        L->data=e;
        L->next=NULL;
        count++;
    }
    else
    {
        Linklist p;
        p=new LNode;
        p->data=e;
        p->next=L;
        L=p;
        count++;
    }
}
int SqStack :: Pop()
{   
    Linklist p;
    int e;
    p=L;
    if(!p->next)
    {   
        e=p->data;
        delete p;
        count--;
    }
    else
    {
        L=p->next;
        e=p->data;
        delete p;
        count--;
    }
    return e;
}
int SqStack :: empty()
{   
    if(count==0)
        return 1;
    else
        return 0;   
}
int main()
{
    SqStack S;
    SqStack T;
    SqStack W(T);
    int e;
    cout<<"请输入多个整数:"<<endl;
    while(cin>>e)
    {   
        if(e>=0)
            S.Push(e);
        else
            T.Push(e);
    }
    cout<<"正整数:"<<endl;
    while(!S.empty())
    {   
        int Q;
        Q=S.Pop();
        cout<<"   "<<Q;
    }
    cout<<endl;
    cout<<"负整数:"<<endl;
    while(!T.empty())
    {   
        int Q;
        Q=T.Pop();
        cout<<"    "<<Q;
    }
    cout<<endl;
        while(!W.empty())
    {   
        int Q;
        Q=W.Pop();
        cout<<"   "<<Q;
    }
    return 0;

}
搜索更多相关主题的帖子: private include public count 
2011-10-17 22:43
YueWuSS
Rank: 2
等 级:论坛游民
帖 子:15
专家分:96
注 册:2011-10-29
收藏
得分:0 
回复 楼主 zqllsszhuqi
#include<iostream>
 using namespace std;
 class SqStack
 {
     private:
         typedef struct LNode
         {
             int data;
             struct LNode *next;
         }*Linklist,LNode;
         int count;
         Linklist L;
     public:
         SqStack();
         SqStack(SqStack &Sq);
         ~SqStack();
         void Push(int e);
         int Pop();
         int empty();
 };
 
inline SqStack :: SqStack()
 {
     count=0;
     L = NULL; //初始化指针成员以免出现拷贝异常
}
inline SqStack :: ~SqStack()
 {
     if(!empty())   //判断栈不为空
     {
         Linklist p = NULL;
         while(L)
         {
             p = L;
             L = L->next;
             delete p;
         }
     }
}
SqStack :: SqStack(SqStack &Sq)
 {   
     
     count=0;
     if(!Sq.empty())  //原构造函数 L 没初始化,执行q = Sq.L没意义
     {
         Linklist q;
         q=Sq.L;
         while(q)  //原函数逻辑反了
        {   
            if(count==0)
            {
                L=new LNode;
                L->data=q->data;
                L->next=NULL;
                count++;
            }
            else
            {
                Linklist p;
                p=new LNode;
                p->data=q->data;
                p->next=L;
                L=p;
                count++;
                q=q->next;
            }
            
        }
     }
     else L = NULL;
}
 void SqStack :: Push(int e)
 {   
     if(count==0)
     {
         L=new LNode;
         L->data=e;
         L->next=NULL;
         count++;
     }
     else
     {
         Linklist p;
         p=new LNode;
         p->data=e;
         p->next=L;
         L=p;
         count++;
     }
 }
 int SqStack :: Pop()
 {   
     Linklist p;
     int e;
     p=L;
     if(!p->next)
     {   
         e=p->data;
         delete p;
         count--;
     }
     else
     {
         p = L;
         L=L->next;
         e=p->data;
         delete p;
         count--;
     }
     return e;
 }
 int SqStack :: empty()
 {   
     if(count==0)
         return 1;
     else
         return 0;   
}
 int main()
 {
     SqStack S;
     SqStack T;
     SqStack W(T);
     int e;
     cout<<"请输入多个整数:"<<endl;
     cin>>e;
     while(e)
     {   
         if(e>0)
             S.Push(e);
         else
             T.Push(e);
         cin>>e;
     }
     cout<<"正整数:"<<endl;
     while(!S.empty())
     {   
         int Q;
         Q=S.Pop();
         cout<<"   "<<Q;
     }
     cout<<endl;
     cout<<"负整数:"<<endl;
     while(!T.empty())
     {   
         int Q;
         Q=T.Pop();
         cout<<"    "<<Q;
     }
     cout<<endl;
         while(!W.empty())
     {   
         int Q;
         Q=W.Pop();
         cout<<"   "<<Q;
     }
     return 0;
 
}

[ 本帖最后由 YueWuSS 于 2011-10-29 10:59 编辑 ]
2011-10-29 10:57
快速回复:c++类栈的复制构造函数,大侠帮我看看那里出错了
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.037950 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved