这里是我的代码：

Question

我有一个Stack（使用链表结构实现），它包含两种类型：char *（保存字符串的值）＆amp; double（保存数字的值）。我有一个无效的Pop函数，可以从堆栈中弹出最高值。但是我也希望能够获得这个价值。
但我无法弄清楚如何做到这一点，因为我不能在C中执行函数重载，这将允许我有两个Pop函数（一个类型char *＆amp;另一个类型double）返回各自的类型。有没有人知道另一种方法呢？

这里是我的代码：

    #include <stdio.h>
#include <conio.h>
#include <string.h>
#include <stdlib.h>
#include <stdbool.h>
#include <ctype.h>


typedef struct stack
{
    char *valC;
    double valNum;
    struct stack *next;
}node;

node *head = NULL;

    int isnumber(char *str)
    {
        int i;
        for (i = 0; str[i] != '\0'; i++)
            {
                if (!isdigit(str[i]))
                return (0);
        }
        return (1);
        }


    node *get_node(void *item)
{
    node *temp;
    temp = (node*)malloc(sizeof(node));
    if (temp == NULL) printf("Memory Cannot Be Allocated");
    temp->valC = item;
    temp->next = NULL;
    return (temp);
}

void Push (char *Item, double num, node **head)
{
    node *New = (node*)malloc(sizeof(node));
    if (New == NULL) printf("Memory Cannot Be Allocated");
    New->valNum = num;
    New->valC = Item;
    //node *get_node(void*);
    //New = get_node(Item);
    New->next = *head;
    *head = New;
}


int Sempty (node *temp)
{
    if(temp == NULL)
        return 1;
    else
        return 0;
}

void Pop (node **head)
{
    char *item;
    double itemN;
    node *temp;
    node *prev = (node*)malloc(sizeof(node));
    //item = (*head)->valC;
    //itemN = (*head)->valNum;
    temp = *head;
    prev->next = temp;

    *head = (*head)->next;
    free(temp);
    if (prev->valC != NULL)
    {
      return (prev->valC);
    }
    else if (prev->valNum > 0)
    {
      return (prev->valNum);
    }

}

double PopN (node **head)
{
    double itemN;
    node *temp;
    itemN = (*head)->valNum;
    temp = *head;
    *head = (*head)->next;
    free(temp);
    return(itemN);
}

void Display (node **head)
{

    node *temp;
    temp = *head;
    char *error;
    if(Sempty(temp)) {
        printf("Empty Stack!\n");
        error = "::error::\n";
        Push(error, 0, &temp);
    }
    else
    {
        while (temp != NULL)
        {
            if (temp->valC != NULL) printf("%s\n", temp->valC);
            if (temp->valNum > 0) printf("%f\n", temp->valNum);
            temp = temp->next;
        }
    }
}


void main()
{

    node *inp = (node*)malloc(sizeof(node));;

    while(1)
        {
        printf("repl> ");
        char *storage [30];
        char *tok;
        double my_double;

        char buffer[50];
        int pos = 0;
        fgets(buffer,sizeof(buffer),stdin);

        tok = strtok(buffer," ");



        while (tok != NULL)
    {
        if (strcmp(tok, "add") == 0) printf("YES!!");
        else if (strcmp(tok, "add\n") == 0) printf("YELZZ!!!");

        if (strcmp(tok, "quit") == 0) exit(1);
        else if (strcmp(tok, "quit\n") == 0) exit(1);

        if (strcmp(tok, "pop") == 0)
            {
                Pop(&head);
                break;
            }
        else if (strcmp(tok, "pop\n") == 0)
        {
            Pop(&head);
            break;
        }


         if (sscanf(tok, "%lf", &my_double) > 0)
         {
             Push(NULL, my_double, &head);
         }
         else
            Push(strdup(tok), 0, &head);

        //if(Sempty(head)) Push("::error::", 0, &head);

        tok = strtok(NULL," ");
    }
    Display(&head);
}

}

Answer 1

你可以做的一件事是编写一个void *类型的指针，然后你可以在以后输入它所需的类型。

我举一个例子，你可以从中获得实现pop（）

的想法

void *check(int x)
{
 static void *p;
 int a=5;
 char *c="abcd";
 if(x==1)
   return p=&a;
 else
   return p=c;
}
int main()
{
  int * a;
  char * b;
  a=(int *)check(1);
  b=(char *)check(2);
  printf("%d %s",*a,b);
}

对于你的pop（）你甚至可以添加as参数作为参数来知道在调用函数中返回类型的返回指针的类型。如

 void * pop(node **head, int &flag)

设置标志以指示返回指针的类型。

Answer 2

你不能在C中重载函数。你已经有一个Pop函数从堆栈中弹出最顶层的节点。节点可以包含数字或字符串。您的显示功能显示节点的内容，并正确测试节点中的数据类型。

你应该编写一个以节点作为参数的函数，如果是一个数字则返回false，如果是一个字符串则返回true：

bool IsString(node *inp)
{
   return temp->valC != NULL ;
}

但是即使你可以在C中重载函数，你也不知道堆栈顶部有什么类型的节点（数字或字符串）。如果您调用返回字符串的Pop函数并且最顶层的节点包含数字会发生什么？

只需弹出，然后查明该节点是字符串还是数字，并采取相应的行动。

弹出＆amp;从多类型堆栈中获取价值

这里是我的代码：

2 个答案: