我是포포포 가림 2021-04-14 13:04 采纳率: 60%
浏览 71
已采纳

c语言用堆栈翻转字符串 例子reverse string gnirts esrever

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

typedef struct stack{
    char data;
    struct stack *next;
}stack_t;
    
stack_t *create_stack()
{
    stack_t *h = (stack_t *)malloc(sizeof(stack_t));
    h->next = NULL;
    return h;
}

void push_stack(char data, stack_t **p)
{
    stack_t *n = (stack_t *)malloc(sizeof(stack_t));
    n->data = data;
    n->next = (*p)->next;
    (*p)->next = n;
}

char pop_stack(stack_t *p)
{
    return p->data;
}

int main()
{    
    char data;
    int cnt = 0;
    stack_t *head = create_stack();

    while(scanf("%c",&data)){
        if(data == '\n') break;
        push_stack(data, &head);
        cnt ++;
    }
    while(head->next){
        char x = pop_stack(head->next);
        printf("%c",x);
        head = head->next;
    }
    printf("\n");
    
    return 0;
}
 

  • 写回答

6条回答 默认 最新

  • CSDN专家-cpp_learner 2021-04-14 14:04
    关注

    你所说的问题是什么,我这边调试并没有发现问题!

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(5条)

报告相同问题?