В чем разница использования трех приведенных структур - C (СИ)

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

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

Самому как начинающему тяжеловато разобраться. Подскажите, пожалуйста, почему название структуры может совпадать Node и Node как во 2-ом случае либо отличаться как в 1-ом (Node and *tNode) или в 3-ем(sNode and tNode)? В чем разница использования данных структур? Какой тип данных определяет каждая структура? Я так полагаю, что 1) tNode 2)Node 3)tNode. Но правильно ли это? 1)
typedef struct Node{
   char name[20];     //тип данных, которые будут содержаться в узлах списка. тут все понятно[/COLOR]
   struct Node* next;//указатель на следующий узел списка. тут все понятно
}* tNode;              //почему мы ставим знак указателя перед tNode??? Вернее в чем разница дальнейшего        использования данной структуры и действительно ли это указатель в данном случае.
2)
typedef struct Node {
    int value;
    struct Node *next;
} Node;
Node *head = NULL;// в данной строке это тот Node, который после слова struct или после фигурной скобки }? В чем 
                           //разница?
3)
typedef struct sNode{
   tData value;         //от куда берется данный тип данных tData при описании структуры?
   struct sNode *next;
}tNode;

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

textual
Листинг программы
struct Node {
   // ...
};

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

  1. Структура Node объявлена.
  2. Внутри структуры Node есть поля и методы, но они не видны, так как не указаны в запросе.
  3. В структуре Node объявлены функции, но их тоже не видно.
  4. Структура Node объявлена без реализации, то есть она не содержит логики.
  5. Возможно, структура Node используется в другом месте программы.
  6. Возможно, структура Node используется для создания дерева или графа.
  7. Возможно, структура Node используется для хранения данных в связанном списке.
  8. Возможно, структура Node используется для реализации алгоритма обхода графа.
  9. Возможно, структура Node используется для реализации алгоритма поиска элемента в списке.
  10. Возможно, структура Node используется для реализации алгоритма сортировки.
  11. Возможно, структура Node используется для реализации алгоритма поиска пути в графе.
  12. Возможно, структура Node используется для реализации алгоритма кэширования.
  13. Возможно, структура Node используется для реализации алгоритма хеширования.
  14. Возможно, структура Node используется для реализации алгоритма сортировки и поиска в ассоциативном массиве.
  15. Возможно, структура Node используется для реализации алгоритма поиска наибольшего общего делителя.
  16. Возможно, структура Node используется для реализации алгоритма поиска наименьшего общего кратного.
  17. Возможно, структура Node используется для реализации алгоритма бинарного поиска.
  18. Возможно, структура Node используется для реализации алгоритма двоичного дерева.
  19. Возможно, структура Node используется для реализации алгоритма стека.
  20. Возможно, структура Node используется для реализации алгоритма очереди.

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


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

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

6   голосов , оценка 4 из 5
Похожие ответы