| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 278 人关注过本帖
标题:关于链栈的链表传递问题
只看楼主 加入收藏
liyuanmrwhit
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2014-3-3
收藏
 问题点数:0 回复次数:1 
关于链栈的链表传递问题
#include <iostream>
using namespace std;

//链栈
#define ElemType char

typedef struct LNODE{
    ElemType elem;
    struct LNODE *next;
}SqStack;

SqStack * InitStack(SqStack *S){
      char ch;
      
      SqStack *p;
      S=NULL;
      ch=getchar( );
      while (ch!='\n'){
           p=(SqStack*)malloc(sizeof(SqStack));
           p->elem=ch;
           p->next=S;
           S=p;
              ch=getchar( );
      }
      return S;
}
/*void InitStack(SqStack *S){
      char ch;
      
      SqStack *p;
      S=NULL;
      ch=getchar( );
      while (ch!='\n'){
           p=(SqStack*)malloc(sizeof(SqStack));
           p->elem=ch;
           p->next=S;
           S=p;
              ch=getchar( );
      }
}*/


void DestoryStack(SqStack *Sq){
    SqStack *S;
    while(S){
        S=Sq;
        Sq=Sq->next;
        free(S);
    }
}

bool GetTop(SqStack *Sq,ElemType &e){
    SqStack *S;
    S=Sq;
    if(!S)return false;
    e=S->elem;
    return true;
}

SqStack * Push_sq(SqStack *Sq,ElemType e){
    SqStack *SNEW;
    SNEW=(SqStack *)malloc(sizeof(SqStack));
    SNEW->elem=e;
    SNEW->next=Sq;
    Sq=SNEW;
    return Sq;
}

bool Pop_sq(SqStack *Sq,ElemType &e){
   
    SqStack *S;
    S=Sq;
    if(!S)return false;
    e=S->elem;
    Sq=Sq->next;
    free(S);
    return true;
}

void PrintStack(SqStack *Sq){
    SqStack *S;
    S=Sq;
    while(S){
        cout<<S->elem<<' ';
        S=S->next;
    }
    cout<<endl;
}

int main(void){
    SqStack *S;
    ElemType e;
        S=InitStack(S);
    PrintStack(S);
//    S=Push_sq(S,'d');
    Pop_sq(S,e);
    PrintStack(S);
    return 0;
}
POP和PUSH函数作用之后,新的堆栈无法提供给print函数使用,调试发现结构体没有传出来,这是怎么回事,哪里需要修改
搜索更多相关主题的帖子: include return 
2014-03-03 21:43
liyuanmrwhit
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2014-3-3
收藏
得分:0 
void Push_sq(SqStack *Sq,ElemType e){
    SqStack *SNEW;
    SNEW=(SqStack *)malloc(sizeof(SqStack));
    SNEW->elem=e;
    SNEW->next=Sq;
    Sq=SNEW;

}
原程序是这么定义PUSH的
2014-03-03 21:46
快速回复:关于链栈的链表传递问题
数据加载中...
 
   



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

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