搜索LinkedList中的元素

Question

我正在创建用户输入的字符串的链接列表。截至目前，我有我的链接列表工作（我只需要释放内存）。但是，我试图在用户输入中检测逗号。如果有逗号，则链接列表会打印出一个新行，并忽略逗号。

有什么建议吗？

例如：

输入一个字符串：

你好，世界，怎么样，是，你

输出是目前：

你好，世界怎么，是，你

输出sh乌尔德是：

你好

世界

如何

你

这里是我当前的代码：

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

struct Word 
{ 
    char* data; 
    struct Word* next; 
}; 

struct Word* ptr = NULL; 


void insert(char c) 
{ 
    struct Word* temp = (struct Word*)malloc(sizeof(struct Word)); 

    temp->data = c; 
    temp->next = NULL; 

    if (ptr) { 
     struct Word* temp1 = ptr; 

     while(temp1->next != NULL) { 
      temp1 = temp1->next; 
     } 

     temp1->next = temp; 

    } else { 
     ptr = temp; 
    } 

} 

void print() { 

    struct Word *temp; 
    temp = ptr; 

    while(temp != NULL) { 

     printf("%c", temp->data); 
     temp = temp->next; 

    } 

    printf("\n"); 

} 

int main(int argc, char *argv[]) 
{ 
    int c; 

    printf("enter a string\n"); 
    while (((c=getchar())!=EOF) && c!='\n') { 
     insert((char)c); 
    } 

    print(); /*print the list*/ 
    return 0; 
} 

Answer 1

要打印新行中的每个单词，只需修改打印语句以检查链接列表中的,字符。

void print() { 

struct Word *temp; 
temp = ptr; 
char c; 

while(temp != NULL) { 

    if (temp->data == ',') { 
     printf("\n"); 
     temp = temp->next; 
    } else { 
     printf("%c", temp->data); 
     temp = temp->next; 
    } 

} 

    printf("\n"); 

} 

这将检查是否有在链表,和打印\n打印换行符，并移动到下一个节点。

此外，您应该在程序完成后释放链接列表以避免内存泄漏。

void freeData(struct Word* head) 
{ 
    struct Word* tmp; 

    while (head != NULL) 
    { 
     tmp = head; 
     head = head->next; 
     free(tmp); 
    } 

} 

Code link

只是尝试一下。