如何解决链表实现的堆栈错误
我正在尝试使用链表实现来实现堆栈。它给了我“分割错误”。请帮我找出错误。这是我的代码：
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX 100
struct NODE {
char word;
struct NODE *next;
};
struct STACK {
struct NODE *head;
int size;
};
void pushStack(struct STACK *stack,char s);
void makeStack(struct STACK *stack,char *s);
void printStack(struct STACK *stack);
int main(){
char *s;
fgets(s,100,stdin);
struct STACK stack;
stack.head = NULL;
makeStack(&stack,s);
printStack(&stack);
return 0;
}
void pushStack(struct STACK *stack,char s){
struct NODE temp;
temp.word = s;
temp.next = stack->head;
stack->head = &temp;
}
void makeStack(struct STACK *stack,char *s){
char temp[MAX];
strcpy(temp,s);
for(int i=0; i<MAX; i++){
if(temp[i]=='\0') break;
pushStack(stack,temp[i]);
}
}
void printStack(struct STACK *stack){
struct NODE *trav = stack->head;
while (trav != NULL){
printf("%c",trav->word);
trav = trav->next;
}
}
MAX=100 是我对字符串输入的限制。我还没有添加增加大小，因为我现在只是忽略了大小的增加。在我完善实施之前
解决方法
在 main 中，s 指针未初始化且无指向。
int main(){
char *s; // <<< this is wrong,you want 'char s[100]' instead
fgets(s,100,stdin);
...
然而，最安全的选择是：
int main(){
char s[100]; // declare array of 100 chars
fgets(s,sizeof(s),stdin); // sizeof(s) is the actual size of s (100 here)
...
这也是错误的：您存储了指向局部变量 temp 的指针，但是一旦您从 pushStask 函数返回，该变量就不再存在了。
void pushStack(struct STACK* stack,char s) {
struct NODE temp;
temp.word = s;
temp.next = stack->head;
stack->head = &temp;
}
相反，您需要像这样创建一个新的 struct NODE：
void pushStack(struct STACK* stack,char s) {
struct NODE* temp = malloc(sizeof *temp);
temp->word = s;
temp->next = stack->head;
stack->head = temp;
}
你可以写 malloc(sizeof *temp) 而不是 sizeof(struct NODE)，它是一样的，但它不那么傻，因为你可能错误地写了 sizeof(struct STACK)，它可以编译正常，但是分配的内存的大小会错的。
另一个问题：您没有分配 size 的 struct STACK 字段，这现在不是问题，但以后可能会成为问题。
在您的堆栈实现中有几个缺点。
第一个是您正在使用具有不确定值的指针来读取字符串
char *s;
fgets(s,stdin);
所以 fgets 的调用会调用未定义的行为。
此外还使用了一个幻数 100。
您需要分配一个字符数组并使用它来读取字符串。
#define MAX 100
//...
char s[MAX];
fgets( s,MAX,stdin );
请注意 word 类型的对象的名称 char 令人困惑
struct NODE {
char word;
struct NODE *next;
};
您可以定义结构，例如
struct NODE {
char c;
struct NODE *next;
};
或
struct NODE {
char item;
struct NODE *next;
};
而不是像你那样分离声明和初始化
struct STACK stack;
stack.head = NULL;
忘记初始化数据成员size（顺便说一下应该有一个无符号整数类型，例如size_t），你可以写例如
struct STACK stack = { NULL,0 };
或
struct STACK stack = { .head = NULL,.size = 0 };
在函数 makeStack 的声明中，第二个参数应该有限定符 const，因为传递的字符串在函数内没有改变。并且由于内存分配通常会失败，该函数应该报告字符串的所有字符是否都被成功推送。所以函数声明应该看起来像
int makeStack( struct STACK *stack,const char *s );
在函数内声明局部数组temp没有意义
void makeStack(struct STACK *stack,char *s){
char temp[MAX];
//...
使用索引变量 i 是多余的。此外，函数 fgets 可以将换行符 '\n' 附加到不应压入堆栈的输入字符串。
可以通过以下方式定义函数
int makeStack( struct STACK *stack,const char *s )
{
int success = 1;
for ( ; *s && success; ++s )
{
if ( *s != '\n' )
{
success = pushStack( stack,*s );
}
}
return success;
}
另一种方法是在将输入字符串传递给函数 makeStack 之前从输入字符串中删除换行符。
例如
s[ strcspn( s,"\n" ) ] = '\0';
makeStack( &stack,s );
如果是用户负责是否将新行字符压入堆栈，则函数makeStack可以简化
int makeStack( struct STACK *stack,const char *s )
{
int success = 1;
for ( ; *s && success; ++s )
{
success = pushStack( stack,*s );
}
return success;
}
相应地，函数pushStack也应该重新定义。
对于初学者，它应动态分配一个新节点。否则，您将尝试添加函数本地的节点，并且在退出函数后将不再活动，这再次导致未定义的行为。
函数 pushStack 可以通过以下方式定义。
int pushStack( struct STACK *stack,char c )
{
struct NODE *temp = malloc( sizeof( struct NODE ) );
int success = temp != NULL;
if ( success )
{
temp->word = c;
temp->next = stack->head;
stack->head = temp;
++stack->size;
}
return success;
}
函数 printStack 的参数应该有限定符 const，因为函数内的堆栈本身没有被改变。
至少可以通过以下方式定义函数
void printStack( const struct STACK *stack )
{
for ( const struct NODE *trav = stack->head; trav != NULL; trav = trav->next )
{
printf( "%c",trav->word );
}
}
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。