Question

我目前正在尝试创建一个程序，该程序将在每个节点中创建包含以下内容的链接列表：

指向下一个节点的指针（显然需要）
从文件流中的一行文本中读入的字符串
计算文件流中遇到字符串的次数

我有以下代码但是，我遇到了一些我显然未能掌握的问题：

如果在列表中找不到相应的节点，如何搜索列表然后创建节点？
一般来说，如何创建头节点然后开始将后续节点链接到它？

我非常感谢任何帮助，因为我花了很多时间在谷歌上搜索YouTube视频无效。

typedef struct List
    {
       struct List *next;
       char *str;
       int count;
    } List;

以上内容来自提供的头文件。以下是我目前的代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "C2A6E4_List-Driver.h"

#define ARRAY_SIZE 255  /*Define the size of the array*/

List *CreateLinkedList(FILE *fp)
{
   List *head, *ptr, *p;
   head = NULL;
   char tempBuffer[ARRAY_SIZE];

   while (fgets(tempBuffer, ARRAY_SIZE, fp) != NULL)
   {
      char *strToken = strtok(tempBuffer, " ");

      while (strToken != NULL)
      {
         for (p = head; p != NULL; p = p->next)
            ;
         if (strcmp(p->str, strToken) == 0)
         {
            p->count++;
            break;
         }
         else
         {
            if ((ptr = (List *)malloc(sizeof(List))) == NULL)
            {
               fprintf(stderr, "Failed to allocate memory!");
               exit(EXIT_FAILURE);
            }

            if ((ptr->str = (char *)malloc(strlen(strToken) * sizeof(char) + sizeof(char))) == NULL)
            {
               fprintf(stderr, "Failed to allocate memory!");
               exit(EXIT_FAILURE);
            }

            memcpy(&ptr->str, &strToken, sizeof(strToken));
            ptr->count = 1;

            if (head != NULL)
            {
               p = head;
               p->next = ptr;
            }
            else
               head = ptr;
         }
         strToken = strtok(NULL, " ");
      }
   }
   return head;
}

使用文件流中的数据创建单链接列表

0 个答案: