推送到包含C中唯一唯一值的堆栈

发布时间：2020-12-16 09:43:37 所属栏目：百科来源：网络整理

导读：我已经实现了一个带指针的堆栈,它的工作方式也是如此.现在,我需要它推送到堆栈,而不是推送副本.例如,如果我将’2’推入堆栈,那么推送另一个’2’仍将导致堆栈中只有一个’2′,因为它已经存在. 以下是我尝试创建新推送功能的方法.我知道我想要遍历堆栈并检查

我已经实现了一个带指针的堆栈,它的工作方式也是如此.现在,我需要它推送到堆栈,而不是推送副本.例如,如果我将’2’推入堆栈,那么推送另一个’2’仍将导致堆栈中只有一个’2′,因为它已经存在.

以下是我尝试创建新推送功能的方法.我知道我想要遍历堆栈并检查它我正在添加的元素,但我想我做错了？谁能帮我吗？

typedef struct Node {
        void *content;
        struct Node *next;
    } Node;

    typedef struct Stack {
        Node *head;
        int count; 
    } Stack;

    void push(Stack *stack,void *newElem) {
        Node *newNode = (Node*) malloc(sizeof(Node));
        if (stack->count > 0) {
             int i;
             for (i = 0,newNode = stack->head; i < stack->count; i++,newNode =
                 newNode->next) {
                   if (newNode->content == newElem) return;
             }
        } else {
            newNode->next = stack->head;
            newNode->content = newElem;
            stack->head = newNode;
            stack->count++;
        }
    }

解决方法

你已经有了工作

void push(Stack *stack,void *newElem);

对？

那么,为什么不写一个新的功能

int push_unique(Stack *stack,void *newElem) {
    if (find_value(stack,newElem) != NULL) {
        return 1; // indicate a collision
    }
    push(stack,newElem); // re-use old function
    return 0; // indicate success
}

现在你已经把问题简化为写作了

Node *find_value(Stack *stack,void *value);

你能做到吗？

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!