帶有指向C中結構的指針的鏈表節點

Question

我是 C 編程的新手。 熟悉結構指針和 linekd 列表。 我遇到了帶有指向結構的指針的鏈表節點的概念。

typedef struct
{
   string name, surname;
   int matriculation_num;
}Student_typedef;

typedef struct
{
   Tstudent* student;
   Node_typedef* next;
} Node_typedef;

誰能告訴我 Node_typedef 的目的究竟是什么。 這些實現在哪里有用？ 非常感謝任何有用的鏈接。

Answer 1

兩個顯示的結構類型定義將存儲的數據與存儲機制分開。

您可以看到Student_typedef只有與要存儲的信息相關的成員，但沒有與存儲相關的成員。 目標是擁有一種可以存儲大量這種數據結構的機制。

另一方面， Node_typedef不包含任何要存儲的信息，只有一個指向完整數據的指針。 如果要存儲的信息的結構發生變化（盡管仍由相同的類型標識符Student_typedef ），則無需更改有關此存儲機制的任何內容。

或者從不同的角度來描述它，兩個開發學生數據庫的開發人員只需同意每個學生所需的所有信息都在Student_typedef 。 然后，一個開發人員可以處理編程功能以輸入或編輯給定的結構（基於指向存儲提供的結構的指針），而另一個開發人員可以處理存儲方面，例如添加新結構以填充、刪除、優化內存、等等。

這種接口定義和代碼部分抽象的方法對於有效處理大型項目是必要的。