Question

Write a program to implement the following requirement: The program will read from standard input any text up to 10, 900, characters and store each unique word (any string that does not contain any whitespace) into a node of a linked list, following the following Node struct: struct NODE { char *word; struct NODE * prev; Note that each node must store a unique word, i.e., no word is stored in more than one node. The program needs to print the words in this linked list in the order these words appear in the input text. The words when printed are separated by the comma #1 11 If there is no word in the input text, the program must print the empty string to stdout. SAMPLE INPUT line line word hello word line whatever here SAMPLE OUTPUT line, word, hello, whatever, here

write a program in C

Answer 1

Hello, I have written the required code in C. Please find it below.

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

struct Node
{
   char word[1000];
   struct Node * next;
};
struct Node * START=NULL;

struct Node * createNode(char * data)
{
   struct Node * temp=(struct Node *)malloc(sizeof(struct Node));
   strcpy(temp->word,data);
   temp->next=NULL;
   return temp;  
}
void insert(char * data)
{
struct Node * temp=createNode(data);
   struct Node *a=START;
   if(START==NULL)
   {
       START=temp;
   }
   else
   {
       while(a->next!=NULL)
       {
           a=a->next;
       }
       a->next=temp;
   }
}

int isExist(char * data)
{
struct Node *a=START;
   int flag=0;
   while(a!=NULL)
   {
       if(strcmp(a->word,data)==0)
       {
           flag=1;
           break;
       }
       a=a->next;
   }
   if(flag==0)
   return 0;
   return 1;
}

void display()
{
   struct Node *a=START;
   while(a->next!=NULL)
   {
       printf("%s, ",a->word);
       a=a->next;
    }
   printf("%s",a->word);
  
}
int main()
{
   char str[1000];
   char word[1000];
   gets(str);
   int i,j=0,k;
   for(i=0;str[i]!='\0';i++)
   {
   if(str[i]==32)
   {
       k=0;
           while(j<i)
           {
               word[k]=str[j];
               k++;
               j++;
           }
           word[k]='\0';
           j++;
           if(!isExist(word))
           {
           insert(word);  
           }
       }  
   }
           k=0;
           while(j<i)
           {
               word[k]=str[j];
               k++;
               j++;
           }
           word[k]='\0';
           j++;
           if(!isExist(word))
           {
           insert(word);  
           }
display();
return 0;
}

Ouput:-

C:\Users\Dell india\Desktop\B.exe line line word hello word line whatever here line, word, hello, whatever, here

I hope it would be helpful.

Thanks!