c - 上一个关于链表和堆栈如何工作的问题

Question

关闭。此题需要 details or clarity 。目前不接受答案。

---

想要改进这个问题吗？通过 editing this post 添加详细信息并澄清问题.

已关闭 4 年前。

Improve this question

昨天我看到this question来自一位新贡献者关于链接列表如何在 C 中工作的内容。由于我的回答可能对某人有帮助，所以我决定重新发布问题并提供我的代码。

首先，我按照 Antti Haapala 和 Weather Vane 的建议修改了 OP 代码。以下是我的版本:

#include <stdio.h>
#include <stdlib.h>
typedef struct suppliers {
    int idSUP;
    int coonection;
    int bill;
    suppliers* next;
}suppliers;
void printlist(suppliers* h);
void insert(suppliers* head, int idSUP, int coonection, int bill);
void main() {
    int idSUP;
    int coonection;
    int bill;
    suppliers* head = NULL;
    printf("please enter supplier data\n");
    while (scanf("%d,%d,%d", &idSUP, &coonection, &bill) != EOF)
        insert(head, idSUP, coonection, bill);
    printlist(head);
}

void insert(suppliers* head, int idSUP, int coonection, int bill) {
    suppliers* t, temp;
    t = (struct suppliers*)malloc(sizeof(struct suppliers));
    if (t == NULL) {
        printf("ERROR");
    }
    t->idSUP = idSUP;
    t->bill = bill;
    t->coonection = coonection;

    t->next = head;
    head = t;
}

void printlist(suppliers* h) { while (h != NULL) { printf("%d", h->bill); h = h->next; } }

我输入了以下内容，但程序卡在scanf上输入 Ctrl+Z 后。

please enter supplier data
1,1,1
^Z

我不使用scanf太多了，所以我不知道问题是什么。也许这与OP遇到的问题是一样的。我不知道。有谁知道为什么我上面链接的上一个问题的OP中的代码不产生任何输出？

以下是我建议的修改。

Answer 1

我对如何输入输入以及如何实现 head 结构采取了不同的方法。我没有使用指向 supplies 的指针，而是创建了一个 q 结构来保存指向第一个节点和最后一个节点的指针。最后一个节点指针用于将其下一个指针快速更新为刚刚使用 malloc 创建的节点。

有了最后一个指针，实现堆栈就不那么困难了。 (好吧，这对我来说很难，因为我没那么快。;)

我还按照我的习惯将字段重命名为更长的名称。

下面是我修改后的代码:

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

typedef struct suppliers {
    int idSupplier;
    int connection;
    int bill;
    suppliers* nextPtr;
    suppliers* previousPtr;
}suppliers;

typedef struct {
    size_t qCount;
    suppliers* firstPtr;
    suppliers* lastPtr;
}q;

void insert(q* list, int idSupplier, int connection, int bill);
void printList(q list);
void printStack1(q stack);
void printStack2(q stack);


int main() {
    int idSupplier;
    int connection;
    int bill;
    int scanCount; 
    q list;
    q stack;

    list.firstPtr = NULL;
    list.lastPtr = NULL;
    list.qCount = 0;
    stack.firstPtr = NULL;
    stack.lastPtr = NULL;
    stack.qCount = 0;

    printf("Please enter supplier data.  Enter 'q' to quit.\n");
    scanCount = scanf("%d, %d, %d", &idSupplier, &connection, &bill);
    while (scanCount) {
        insert(&list,  idSupplier, connection, bill);
        insert(&stack, idSupplier, connection, bill);
        scanCount = scanf("%d, %d, %d", &idSupplier, &connection, &bill);
    }
    if (list.qCount > 0) {
        printList(list);
    }
    if (stack.qCount > 0) {
        printStack1(stack);
        printStack2(stack);
    }
}

void insert(q* queue, int idSupplier, int connection, int bill)
{
    suppliers* t;

    queue->qCount++;

    t = (suppliers*)malloc(sizeof(suppliers));
    if (t == NULL) {
        printf("ERROR");
    }

    if (queue->firstPtr == NULL) {
        queue->firstPtr = t;
    }
    else {
        queue->lastPtr->nextPtr = t;
    }
    t->previousPtr = queue->lastPtr;
    queue->lastPtr = t;

    t->idSupplier = idSupplier;
    t->bill = bill;
    t->connection = connection;
    t->nextPtr = NULL;
}

void printList(q list) 
{ 
    suppliers* currentPtr;

    printf("\n\n");
    currentPtr = list.firstPtr;
    while (currentPtr != NULL) {
        printf("sup=%-3d   conn=%-3d   bill=%-3d\n", currentPtr->idSupplier, 
            currentPtr->connection, currentPtr->bill);
        currentPtr = currentPtr->nextPtr;
    }
}

void printStack1(q stack)
{
    suppliers* currentPtr;

    if (stack.lastPtr != NULL) {
        printf("\n\n");

        currentPtr = stack.lastPtr;
        do {
            printf("sup=%-3d   conn=%-3d   bill=%-3d\n", currentPtr->idSupplier,
                currentPtr->connection, currentPtr->bill);
            currentPtr = currentPtr->previousPtr;
        }
        while (currentPtr != stack.firstPtr);
        printf("sup=%-3d   conn=%-3d   bill=%-3d\n", currentPtr->idSupplier,
            currentPtr->connection, currentPtr->bill);
    }
}

void printStack2(q stack)
{
    suppliers* currentPtr;

    printf("\n\n");

    currentPtr = stack.lastPtr;
    for (size_t i = stack.qCount; i > 0; i--) {
        printf("sup=%-3d   conn=%-3d   bill=%-3d\n", currentPtr->idSupplier,
            currentPtr->connection, currentPtr->bill);
        currentPtr = currentPtr->previousPtr;
    }
}

这是我的输出:

Please enter supplier data.  Enter 'q' to quit.
1,  2,  3
4,  5,  6
10, 11, 12
20, 21, 22
q


sup=1     conn=2     bill=3
sup=4     conn=5     bill=6
sup=10    conn=11    bill=12
sup=20    conn=21    bill=22


sup=20    conn=21    bill=22
sup=10    conn=11    bill=12
sup=4     conn=5     bill=6
sup=1     conn=2     bill=3


sup=20    conn=21    bill=22
sup=10    conn=11    bill=12
sup=4     conn=5     bill=6
sup=1     conn=2     bill=3

存储创建的节点数使我能够有两种不同的方式来打印堆栈。就我个人而言，我更喜欢 printStack2，但这只是我的想法。

希望这有帮助。

更新:我会将其标记为正确答案，即使它不是。这是实现这些东西的一种方法，但不是可能是最好的方法。