Блог

Когда я читал о связанном списке, я узнал, что структура для связанного списка как

 Struct node{           
   Struct node *next;  
   int value;  
}
  

Почему следующим является узел структуры *? Почему это не может быть просто целочисленный указатель? Как показано ниже

 Struct node{   
   int *next;  
   int value;  
}
  

почему это не может содержать адрес следующего узла? Кто-нибудь, пожалуйста, может дать мне объяснение?

На самом деле это то, что делает указатель ( *next ). Он содержит адрес чего-то другого. Определение типа описывает, что собой представляет это нечто другое (в данном случае struct node ). В противном случае приложение не знало бы, сколько байтов нужно прочитать и как интерпретировать данные.

Прочитайте больше об указателях.

Кстати. int *next будет содержать адрес целого числа.

Почему следующим является узел структуры *? Почему это не может быть просто целочисленный указатель?

Потому что тогда вы бы указывали на адрес следующего целого числа. Это можно было бы использовать для извлечения значения следующего int, но не более того, так что с этого момента вы бы застряли.

Связывая узлы вместе, которые содержат целочисленные значения, вы можете перемещаться по узлам и извлекать значения int.