[已解决]数据结构与算法第24讲销毁链表这里好像有问题

圣狄雅哥 · 发表于 2018-1-28 16:59:46

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由圣狄雅哥于 2018-1-29 10:41 编辑

DestroyStack(sqStack *s){
int i, len;
len = s->stackSize;
for( i=0; i < len; i++ ){
free( s->base );
s->base++;
}
s->base = s->top = NULL;
s->stackSize = 0;
}

最佳答案

月排行榜 / 总排行榜

人造人

2018-1-31 20:16:10

DestroyStack(sqStack *s)好像真的有问题
@小甲鱼

typedef int ElemType;

typedef struct
{
        ElemType *base;
        ElemType *top;
        int stackSize;
}sqStack;


#define STACK_INIT_SIZE 100
 
initStack(sqStack *s)
{
        s->base = (ElemType *)malloc( STACK_INIT_SIZE * sizeof(ElemType) );
        if( !s->base )
                exit(0);
 
        s->top = s->base;   // 最开始，栈顶就是栈底
        s->stackSize = STACK_INIT_SIZE;
}

#define SATCKINCREMENT 10



Push(sqStack *s, ElemType e)
{
    // 如果栈满，追加空间
    if( s->top – s->base >= s->stackSize )
    {
        s->base = (ElemType *)realloc(s->base, (s->stackSize + STACKINCREMENT) * sizeof(ElemType));
        if( !s->base )
            exit(0);

        s->top = s->base + s->stackSize;              // 设置栈顶
        s->stackSize = s->stackSize + STACKINCREMENT; // 设置栈的最大容量
    }

    *(s->top) = e;
    s->top++;
}


Pop(sqStack *s, ElemType *e)
{
        if( s->top == s->base )  // 栈已空空是也
                return;
 
        *e = *--(s->top);
}


ClearStack(sqStack *s)
{
        s->top = s->base;
}


DestroyStack(sqStack *s)
{
        int i, len;
 
        len = s->stackSize;
 
        for( i=0; i < len; i++ )
        {
                free( s->base );
                s->base++;
        }
 
        s->base = s->top = NULL;
        s->stackSize = 0;
}


int StackLen(sqStack s)
{
        return(s.top – s.base);  // 初学者需要重点讲解
}

跳转到最佳答案楼层

圣狄雅哥 · 发表于 2018-1-28 21:25:53

栈底base是指针，删除了那还怎么指向下一个结点呢

独孤呆博 · 发表于 2018-1-30 22:37:49

同问，本来理解这里的s->base是指针对应的元素，在后面又看见要++就不知道是什么了

圣狄雅哥 · 发表于 2018-1-31 14:53:01

独孤呆博发表于 2018-1-30 22:37
同问，本来理解这里的s->base是指针对应的元素，在后面又看见要++就不知道是什么了

s->base应该是指针，相当于(s->base)++，就指向下一个元素的位置了

人造人 · 发表于 2018-1-31 20:16:10

DestroyStack(sqStack *s)好像真的有问题
@小甲鱼

typedef int ElemType;

typedef struct
{
        ElemType *base;
        ElemType *top;
        int stackSize;
}sqStack;


#define STACK_INIT_SIZE 100
 
initStack(sqStack *s)
{
        s->base = (ElemType *)malloc( STACK_INIT_SIZE * sizeof(ElemType) );
        if( !s->base )
                exit(0);
 
        s->top = s->base;   // 最开始，栈顶就是栈底
        s->stackSize = STACK_INIT_SIZE;
}

#define SATCKINCREMENT 10



Push(sqStack *s, ElemType e)
{
    // 如果栈满，追加空间
    if( s->top – s->base >= s->stackSize )
    {
        s->base = (ElemType *)realloc(s->base, (s->stackSize + STACKINCREMENT) * sizeof(ElemType));
        if( !s->base )
            exit(0);

        s->top = s->base + s->stackSize;              // 设置栈顶
        s->stackSize = s->stackSize + STACKINCREMENT; // 设置栈的最大容量
    }

    *(s->top) = e;
    s->top++;
}


Pop(sqStack *s, ElemType *e)
{
        if( s->top == s->base )  // 栈已空空是也
                return;
 
        *e = *--(s->top);
}


ClearStack(sqStack *s)
{
        s->top = s->base;
}


DestroyStack(sqStack *s)
{
        int i, len;
 
        len = s->stackSize;
 
        for( i=0; i < len; i++ )
        {
                free( s->base );
                s->base++;
        }
 
        s->base = s->top = NULL;
        s->stackSize = 0;
}


int StackLen(sqStack s)
{
        return(s.top – s.base);  // 初学者需要重点讲解
}

小甲鱼 · 发表于 2018-1-31 23:04:02

人造人发表于 2018-1-31 20:16
DestroyStack(sqStack *s)好像真的有问题
@小甲鱼

已经 MARK DOWN，这个系列重录时必须改正错误。

人造人 · 发表于 2018-2-1 00:05:19

小甲鱼发表于 2018-1-31 23:04
已经 MARK DOWN，这个系列重录时必须改正错误。

哦

账号		自动登录	找回密码
密码			立即注册