Question

该程序应该以字符串的形式获取用户数据并将其放入链接列表中。现在我能够将数据导入链表但不确定为什么不打印出来。

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

// define the node of the stack
typedef struct node{
    char name[100];
    struct node *next;
}Node, *NodePtr;

// define the stack based on the linked list of nodes
typedef struct{
    NodePtr top;
}StackType,*Stack;

// implement all the stack operations
Stack initStack(){
    // allocate memory
    Stack sp=(Stack)malloc(sizeof(StackType));
    // set the top pointer to NULL
    sp->top=NULL;
    return sp;
}

int empty(Stack s){
    return (s->top==NULL);
}


void push(Stack s, char *n){
    NodePtr np= (NodePtr) malloc(sizeof(Node));
    strcpy(np->name,n);
    np->next=s->top;
    s->top=np;
}

我认为某个地方的pop功能有问题，但似乎无法弄清楚

//  pop the top element from the stack
char* pop(Stack s){
    if(empty(s)){
        printf("\n Error: Stack is empty");
        return("err");
    }
    char hold[100];
    strcpy(hold,s->top->name);
    NodePtr temp=s->top;
    s->top=s->top->next;
    free(temp);
    return hold;
}


int main(){
    char n[100];
    // create the stack
    Stack s=initStack();

    printf("Enter a list of names\n");
    scanf("%s",&n);
    while(strcmp(n,"end")!=0){
        push(s,n);
        scanf("%s",&n);
    }

    // print the stack
    while(!empty(s))
        printf("%s \n ", pop(s));

}

Answer 1

函数pop返回指向无效的本地数组的指针，因为退出函数后数组不活动。

当函数pop输出一些消息时，这也是一个坏主意。

只需按以下方式重写功能

int pop( Stack s, char *item )
{
    int success = !empty( s );

    if ( success )
    {
        strcpy( item, s->top->name ); 

        NodePtr temp = s->top; 
        s->top = s->top->next; 
        free( temp ); 
    }

    return success; 
}

并将其称为

while ( pop( s, n ) )
{
    puts( n );
}

链接列表项不会打印

1 个答案: