Вывести те элементы списка которые повторяются один раз - C (СИ)

Узнай цену своей работы

Формулировка задачи:

Здравствуйте. Нужно вывести те элементы двусвязного списка которые повторяются один раз
Листинг программы 
  1. #include <conio.h>
  2. #include <stdio.h>
  3. #include <stdlib.h>
  4. #include <string.h>
  5. typedef struct list
  6. {
  7. char word[100];
  8. struct list *next;
  9. struct list *prev;
  10. }list;
  11. void creat_list(list **head, list **tail)
  12. {
  13. list *temp = (list*)malloc(sizeof(list));
  14. printf ("Enter el list:\n");
  15. scanf("%s", temp->word);
  16. temp->next = NULL;
  17. temp->prev = NULL;
  18. }
  19. list * add_to_list(list *tail)
  20. {
  21. list *temp;
  22. int f = 1;
  23. while(f)
  24.         {
  25.         temp = (list*)malloc(sizeof(list));
  26.         printf ("Enter el list:\n");
  27.         scanf ("%s", temp->word);
  28.         temp->next = NULL;
  29.         temp->prev = tail;
  30.         temp->next = temp;
  31.         tail = temp;
  32.         printf ("Enter new el list - 1\n End - 0\n");
  33.         scanf ("%d", &f);
  34.         }
  35.         return tail;
  36. }
  37. void show_el(list *temp)
  38. {
  39. printf ("%s", temp->word);
  40. }
  41. void search(list *l1_tail, list *l1_head)
  42. {
  43. int f ,i,j,n;
  44. list *prev = l1_tail;
  45. list *next = l1_head;
  46. scanf ("%d", &n);
  47. while (next != NULL)
  48. {
  49. {
  50. for(i = 0;i < n; i++)
  51. {
  52. f = 1;
  53. for (j = 0; j < n;j++)
  54. {
  55. if(!strcmp(prev->word,next->word))
  56. f = 0;
  57. break;
  58. }
  59.  if (f == 1) printf("%s ", prev->word);
  60. }
  61.  }
  62.  }
  63.  }
  64. #pragma argsused
  65. int main(int argc, char* argv[])
  66. {
  67. list *l1_head, *l1_tail;
  68.  
  69.  int f;
  70.  setlocale (LC_ALL, "");
  71.  
  72.  printf ("Created new list\n");
  73.  creat_list(l1_head, l1_tail);
  74.  printf ("Enter new el list-1\n End - 0\n");
  75.  scanf ("%d", &f);
  76.  if(f)
  77.  l1_tail = add_to_list(l1_tail);
  78.  search (l1_tail, l1_head);
  79.  getche();
  80.         return 0;
  81. }
Проблема в том что я не знаю как написать функцию для того чтобы выводило только уникальные слова
Листинг программы 
  1. void search(list *l1_tail, list *l1_head)
  2. {
  3. int f ,i,j,n;
  4. list *prev = l1_tail;
  5. list *next = l1_head;
  6. scanf ("%d", &n);
  7. while (next != NULL)
  8. {
  9. {
  10. for(i = 0;i < n; i++)
  11. {
  12. f = 1;
  13. for (j = 0; j < n;j++)
  14. {
  15. if(!strcmp(prev->word,next->word))
  16. f = 0;
  17. break;
  18. }
  19.  if (f == 1) printf("%s ", prev->word);
  20. }
  21.  }
  22.  }
  23.  }
Проблема где то здесь... Бьюсь над этим уже около недели, так что ваша помощь действительно последний шанс. Заранее спасибо.
Решил зайти с другой стороны и попробовать сделать сначала с числами. И неожиданно для меня получилось.
Листинг программы 
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <conio.h>
  4. struct node
  5. {
  6.     int num;
  7.     struct node *next;
  8. };
  9.  
  10. void dup_delete(struct node **head)
  11. {
  12.     struct node *p, *q, *prev, *temp;
  13.  
  14.     p = q = prev = *head;
  15.     q = q->next;
  16.     while (p != NULL)
  17.     {
  18.         while (q != NULL && q->num != p->num)
  19.         {
  20.             prev = q;
  21.             q = q->next;
  22.         }
  23.         if (q == NULL)
  24.         {
  25.             p = p->next;
  26.             if (p != NULL)
  27.             {
  28.                 q = p->next;
  29.             }
  30.         }
  31.         else if (q->num == p->num)
  32.         {
  33.             prev->next = q->next;
  34.             temp = q;
  35.             q = q->next;
  36.             free(temp);
  37.         }
  38.     }
  39. }
  40.  
  41. void create(struct node **head)
  42. {
  43.     int c, ch;
  44.     struct node *temp, *rear;
  45.  
  46.     do
  47.     {
  48.         printf("Enter number: ");
  49.         scanf("%d", &c);
  50.         temp = (struct node *)malloc(sizeof(struct node));
  51.         temp->num = c;
  52.         temp->next = NULL;
  53.         if (*head == NULL)
  54.         {
  55.             *head = temp;
  56.         }
  57.         else
  58.         {
  59.             rear->next = temp;
  60.         }
  61.         rear = temp;
  62.         printf("Do you wish to continue [1/0]: ");
  63.         scanf("%d", &ch);
  64.     } while (ch != 0);
  65.     printf("\n");
  66. }
  67.  
  68. void display(struct node *p)
  69. {
  70.     while (p != NULL)
  71.     {
  72.         printf("%d\t", p->num);
  73.         p = p->next;
  74.     }
  75.     printf("\n");
  76. }
  77.  
  78. void release(struct node **head)
  79. {
  80.     struct node *temp = *head;
  81.     *head = (*head)->next;
  82.     while ((*head) != NULL)
  83.     {
  84.         free(temp);
  85.         temp = *head;
  86.         (*head) = (*head)->next;
  87.     }
  88. }
  89.  
  90. int main()
  91. {
  92.     struct node *p = NULL;
  93.     struct node_occur *head = NULL;
  94.     int n;
  95.  
  96.     printf("Enter data into the list\n");
  97.     create(&p);
  98.     printf("Displaying the nodes in the list:\n");
  99.     display(p);
  100.     printf("Deleting duplicate elements in the list...\n");
  101.     dup_delete(&p);
  102.     printf("Displaying non-deleted nodes in the list:\n");
  103.     display(p);
  104.     release(&p);
  105.     getch();
  106.     return 0;
  107. }
Счастью моему не было предела и я тут же решил повторить тоже с символами и в итоге... Не получилось.
Листинг программы 
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <conio.h>
  4. #include <string.h>
  5. struct node
  6. {
  7.     char word[100];
  8.     struct node *next;
  9. };
  10.  
  11. void dup_delete(struct node **head)
  12. {
  13.     struct node *p, *q, *prev, *temp;
  14.     p = q = prev = *head;
  15.     q = q->next;
  16.     while (p != NULL)
  17.     {
  18.         while (q != NULL )
  19.         {
  20.             prev = q;
  21.             q = q->next;
  22.         }
  23.         if (q == NULL)
  24.         {
  25.             p = p->next;
  26.             if (p != NULL)
  27.             {
  28.                 q = p->next;
  29.             }
  30.         }
  31.         else if (strcmp(q->word,p->word))
  32.         {
  33.             prev->next = q->next;
  34.             temp = q;
  35.             q = q->next;
  36.             free(temp);
  37.         }
  38.     }
  39. }
  40.  
  41. void create(struct node **head)
  42. {
  43.     char c[100];
  44.     int ch;
  45.     struct node *temp, *rear;
  46.  
  47.     do
  48.     {
  49.         printf("Enter word: ");
  50.         scanf("%s", &c);
  51.         temp = (struct node *)malloc(sizeof(struct node));
  52.         temp->word == c;
  53.         temp->next = NULL;
  54.         if (*head == NULL)
  55.         {
  56.             *head = temp;
  57.         }
  58.         else
  59.         {
  60.             rear->next = temp;
  61.         }
  62.         rear = temp;
  63.         printf("Do you wish to continue [1/0]: ");
  64.         scanf("%d", &ch);
  65.     } while (ch != 0);
  66.     printf("\n");
  67. }
  68.  
  69. void display(struct node *p)
  70. {
  71.     while (p != NULL)
  72.     {
  73.         printf("%s  ", p->word);
  74.         p = p->next;
  75.     }
  76.     printf("\n");
  77. }
  78.  
  79. void release(struct node **head)
  80. {
  81.     struct node *temp = *head;
  82.     *head = (*head)->next;
  83.     while ((*head) != NULL)
  84.     {
  85.         free(temp);
  86.         temp = *head;
  87.         (*head) = (*head)->next;
  88.     }
  89. }
  90.  
  91. int main()
  92. {
  93.     struct node *p = NULL;
  94.     struct node_occur *head = NULL;
  95.     printf("Enter data into the list\n");
  96.     create(&p);
  97.     printf("Displaying the nodes in the list:\n");
  98.     display(p);
  99.     printf("Deleting duplicate elements in the list...\n");
  100.     dup_delete(p);
  101.     printf("Displaying non-deleted nodes in the list:\n");
  102.     display(p);
  103.     release(p);
  104.     getch ();
  105.     return 0;
  106. }
О гуру программирования, какую же сверхидиотскую ошибку я совершил?Заранее спасибо

Решение задачи: «Вывести те элементы списка которые повторяются один раз»

textual
Листинг программы 
  1. #include <glib.h>
  2.  
  3. #define DELIM " \t\n"
  4.  
  5. int main(void) {
  6.     gchar * line;
  7.     GError * err = NULL;
  8.     GIOChannel * inp = g_io_channel_unix_new(0);
  9.     
  10.     if ( ! inp )
  11.         g_error("Can't create input channel!\n");
  12.     
  13.     while ( g_print("Enter some words: "), g_io_channel_read_line(inp, &line, NULL, NULL, &err) == G_IO_STATUS_NORMAL && *line != '\n' ) {
  14.         gchar ** pwrd, ** words = g_strsplit_set(line, DELIM, -1);
  15.         GSList * node, * list = NULL;
  16.         
  17.         for ( pwrd = words; *pwrd; ++pwrd )
  18.             if ( **pwrd )
  19.                 list = g_slist_prepend(list, (gpointer)*pwrd);
  20.         
  21.         g_print("Unique words:\n");
  22.         for ( node = list; node; node = g_slist_next(node) )
  23.             if ( g_slist_find_custom(list, node->data, (GCompareFunc)g_strcmp0) == node && g_slist_find_custom(g_slist_next(node), node->data, (GCompareFunc)g_strcmp0) == NULL )
  24.                 g_print("%s\n", (gchar*)node->data);
  25.         
  26.         g_slist_free(list);
  27.         g_strfreev(words);
  28.     }
  29.     
  30.     if ( err )
  31.         g_error("%s\n", err->message);
  32.     
  33.     return 0;
  34. }

Объяснение кода листинга программы

В этом коде на языке C выполняется следующая последовательность действий:

  1. Включается библиотека Glib.
  2. Определяется строка-разделитель.
  3. Создается файловый дескриптор для стандартного ввода.
  4. Проверяется возможность создания файлового дескриптора. Если это невозможно, выводится сообщение об ошибке и программа завершается.
  5. Пока пользователь вводит строку, она читается по одному слову.
  6. Слова разделяются на отдельные слова и добавляются в список уникальных слов, если они еще не были добавлены.
  7. Если слово уже есть в списке, оно игнорируется.
  8. Выводится список уникальных слов.
  9. Список уникальных слов и словаря освобождаются.
  10. Если была зафиксирована ошибка, выводится сообщение об ошибке и программа завершается.
  11. Возвращается 0, чтобы указать, что программа успешно завершилась.

ИИ поможет Вам:

  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

13   голосов , оценка 4.154 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы