上一个关于链表和堆栈如何工作的问题[关闭]

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; } }

我输入了以下，但是在我输入 Ctrl+Z 后程序挂在了scanf。

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，但这只是我。

希望这会有所帮助。

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