| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 816 人关注过本帖
标题:我用堆栈对单链表就地逆置,没报错,但程序无法成功运行
只看楼主 加入收藏
xyaliner
Rank: 2
等 级:论坛游民
帖 子:27
专家分:35
注 册:2012-5-10
结帖率:60%
收藏
已结贴  问题点数:5 回复次数:3 
我用堆栈对单链表就地逆置,没报错,但程序无法成功运行
我的基本思想是:顺序堆栈储存链表中指向每个节点的指针。依次进栈后再顺序出栈,连接在链表的头结点后。
问题见代码中注释。

程序代码:
//实现函数
int reverseByStack(SLNode *head)   //SLNode是定义的单链表节点的结构体
    SeqStack tempStack;        //SeqStack是定义的顺序堆栈的结构体,其中数组为指向SLNode类型的指针数组,存储指向每个节点的指针
    SLNode *tempList,*d,*p;

    ListInitiate(&tempList);   //初始化函数,初始化单链表,下同
    tempList=head;

    while(tempList->next!=NULL)    //进栈
    {
        if(StackPush(&tempStack,tempList->next)==0)
        {
            printf("error!\n");
            return 0;
        }
        tempList=tempList->next;
    }
        //就是这个while循环部分开始出错,StackPush函数见下,难道是参数传递问题?
    ListInitiate(&p);
    p=head;

    while(StackNotEmpty(tempStack))    //出栈
        if(StackPop(&tempStack,&d)==1)
        {
            p->next=d;
            p=p->next;
        }
    p->next=NULL;
    return 1;
}

//定义堆栈的结构体变量
typedef struct    
{
    SLNode *stack[MaxStackSize];
    int top;
}SeqStack;

//入栈函数
int StackPush(SeqStack *S,SLNode *x)
{
    if(S->top>=MaxStackSize) 
    {
        printf ("堆栈已满!\n");
        return 0;
    }
    else
    {
        S->stack[S->top]=x;
        S->top++;
        return 1;
    }
}

//出栈函数
int StackPop(SeqStack *S,SLNode **d) //
    {  
        if(S->top<=0) 
        {
            printf("堆栈已空!\n");
            return 0;
        }
        else
        {
            S->top--; 
            *d=S->stack[S->top];
            return 1;
        }
}


编译时没有报错,但运行时就显示:程序已停止运行。
不知道该如何改正,请大家指教!

[ 本帖最后由 xyaliner 于 2012-10-29 21:01 编辑 ]
搜索更多相关主题的帖子: 结构体 
2012-10-29 20:17
xyaliner
Rank: 2
等 级:论坛游民
帖 子:27
专家分:35
注 册:2012-5-10
收藏
得分:0 
来人呐!
我今天要睡不着觉了!
2012-10-29 20:46
jun331207100
Rank: 2
等 级:论坛游民
帖 子:12
专家分:37
注 册:2012-10-25
收藏
得分:4 
我想看看你的整个代码
2012-10-29 21:20
xyaliner
Rank: 2
等 级:论坛游民
帖 子:27
专家分:35
注 册:2012-5-10
收藏
得分:0 
回复 3楼 jun331207100
程序代码:
/*单链表的操作实现(这部分没有问题)*/

#include <stdio.h>

typedef struct Node
{
    DataType data;              //数据域
    struct Node *next;          //指针域
}SLNode;

//初始化()
void ListInitiate(SLNode **head)
{
    if((*head=(SLNode *)malloc(sizeof(SLNode)))==NULL)
        exit(1);

    (*head)->next=NULL;
}

//插入元素
int ListInsert(SLNode *head, int i, DataType x)
{
    SLNode *p, *q;
    int j;

    p=head;
    j=-1;

    while((p->next)!=NULL && j<i-1)
    {
        p=p->next;
        j++;
    }

    if(j!=i-1)
    {
        printf("error!");
        return 0;
    }

    if((q=(SLNode *)malloc(sizeof(SLNode)))==NULL)
        exit(1);

    q->data=x;
    q->next=p->next;
    p->next=q;
    return 1;
}

//输出链表元素
void printSLNode(SLNode *head)
{
    SLNode *p;

    p=head;

    while(p->next!=NULL)
    {
        p=p->next;
        printf("%d   ",p->data);
    }
}

-------------------------------------------------------------
/*顺序堆栈的操作实现*/
#include<stdio.h>

typedef struct
{
    SLNode *stack[MaxStackSize];          //stack表示存放数据的数组,这里直接定义存放SLNode类型指针
    int top;                              //top表示当前栈顶位置
}SeqStack;

//初始化
void StackInitiate(SeqStack *S)
{
    S->top =0;
}

//非空否,若为空,返回0
int StackNotEmpty(SeqStack S)
{
    if(S.top<=0)                     
        return 0;
    else
        return 1;
}

//入栈
int StackPush(SeqStack *S,SLNode *x)
{
    if(S->top>=MaxStackSize) 
    {
        printf ("堆栈已满!\n");
        return 0;
    }
    else
    {
        S->stack[S->top]=x;                  //将SLNode类型的元素x放入堆栈的数组中,top自加1
        S->top++;
        return 1;
    }
}

//出栈
int StackPop(SeqStack *S,SLNode **d)         //第二个参数为SLNode **d是因为,d指向SLNode中的next,而next是SLNode指针,所以d是指向指针的指针
    {  
        if(S->top<=0) 
        {
            printf("堆栈已空!\n");
            return 0;
        }
        else
        {
            S->top--; 
            *d=S->stack[S->top];
            return 1;
        }
}

//逆置实现函数
int reverseByStack(SLNode *head)
{
    SeqStack tempStack;
    SLNode *tempList,*d,*p;

    ListInitiate(&tempList);
    tempList=head;                                          //使tempList指向要逆置链表的头结点

    while(tempList->next!=NULL)                             //入栈
    {
        if(StackPush(&tempStack,tempList->next)==0)
        {
            printf("error!\n");
            return 0;
        }
        tempList=tempList->next;
    }

    ListInitiate(&p);
    p=head;

    while(StackNotEmpty(tempStack))
        if(StackPop(&tempStack,&d)==1)
        {
            p->next=d;
            p=p->next;
        }
    p->next=NULL;
    return 1;
}

----------------------------------------------------------------
/*测试函数*/

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>

#define MaxStackSize 100
typedef int DataType;                    //定义单链表数据类型为int型
#include "LinList.h"                    // 单链表头文件
#include "reverseByStack.h"             //顺序堆栈头文件及实现函数

void main()
{
    SLNode *head;
    int i;

    ListInitiate(&head);            //新建链表,插入数据1到10

    for(i=0;i<10;i++)
    {
        if(ListInsert(head, i, i+1)==0)
        {
            printf("error!");
            return;
        }
    }

    printf("The former list is\n");
    printSLNode(head);                        //输出单链表元素
    if(reverseByStack(head))
        printf("\ncurrent list is\n");
    printSLNode(head);
}


  有点长,我尽量加注释,谢谢鸟!!

[ 本帖最后由 xyaliner 于 2012-10-29 21:47 编辑 ]
2012-10-29 21:28
快速回复:我用堆栈对单链表就地逆置,没报错,但程序无法成功运行
数据加载中...
 
   



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

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