Question

我正在尝试编写一个从excel文件导入数据并将名称存储在链表中的程序。第一列包含命令{add，remove，flush}，如果命令是add，则第二列包含名称。

它将名称添加到列表的末尾，从前面删除名称，当它刷新时，它会从内存中删除整个列表。添加检测是否已包含该名称（尚未写入），flush和remove也会检测该队列是否为空。

示例文件：

add      dave

add      mike

remove 

add      paul

flush

add      steve

示例输出：

add:     dave

add:     dave, mike

remove:  mike

 flushing queue

add:      steve

我的问题是我的flush命令没有正确删除列表。代码必须符合c89。感谢您提供任何帮助。

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

struct node {
struct node* next;
char name[50];
};

struct node* addNode(char *word);
void freeNodes(struct node* head);
void removeNode (struct node* head);

int main(void)
{
struct node* head = NULL, *tail, *temp;
char buffer[50];
int i;
char *word = " ";
char *del = " ,\n";
FILE *fp;

fp = fopen("queue-data.csv", "r");

while( fgets(buffer, sizeof(buffer), fp) != NULL )
{
    word = strtok(buffer, del);

    /********     ADD      *********/

    if( strcmp(word,"add") == 0)
    {
        word = strtok(NULL, del);
        temp = addNode(word);
        if(head == NULL)
            head = temp;
        else
            tail->next = temp;

        tail = temp;
        temp = head;

        printf("   add:");
        printf(" %s", temp->name);
        temp = temp->next;

        while(temp != NULL) 
        {
            printf(", %s", temp->name);
            temp = temp->next;
        }
        printf("\n");
    }

    /********     REMOVE      *********/

    else if( strcmp(word,"remove") == 0)
    {
        printf("remove:");
        if (head == NULL)
            printf(" queue is empty");
        else
        {
            removeNode(head);
        }
        printf("\n");
    }


    /********     FLUSH      *********/


    else if( strcmp(word,"flush") == 0)
    {
        if (head == NULL)
            printf(" flush: queue is empty");
        else
            freeNodes( head );
        printf("\n");
    }

}
freeNodes( head );
}


struct node* addNode(char *word)
{
struct node* temp = malloc( sizeof(struct node) );
strcpy(temp->name, word);
temp->next = NULL;

return temp;
}

void freeNodes(struct node* head)
{
struct node* temp;

printf(" flushing queue");
while(head != NULL)
{
    temp = head->next;
    free(head);
    head = temp;
}
}

void removeNode (struct node* head)
{
struct node* temp;

temp = head->next;
free(head);
head = temp;
printf(" %s", temp->name);
temp = temp->next;
while(temp != NULL) 
{
    printf(", %s", temp->name);
    temp = temp->next;
}
}

Answer 1

问题在于您的removeNode()功能它改变了指针头的地址 - removeNode()中的本地内容 - 以及之前指针节点的空闲内存，而主函数中的指针头没有改变。所以当你调用removeNode(head)时，main中的指针头仍指向要在removeNode()函数中释放的内存，所以它后面的命令出错了。
这些是一些解决方案：

将指针头定义为全局变量
函数removeNode（）应该在更改后返回头指针。像这样：
struct node* removeNode(struct node* head){}

告诉我它是否有帮助。

C89删除链接列表

1 个答案: