共用方式為


內嵌式連結清單

(SList 的 內嵌式連結清單) 可簡化從連結清單中插入和刪除的工作。 SList 是使用非封鎖演算法來實作,以提供不可部分完成的同步處理、增加系統效能,並避免優先順序反轉和鎖定護送等問題。

SList 可直接在 32 位程式碼中實作和使用。 不過,在 64 位程式碼中實作它們很困難,因為原生交集交換基本類型可交換的資料量不是位址大小的倍數,因為它在 32 位程式碼中。 因此,SList 會啟用將高階可調整演算法移植到 Windows。

Windows 8:從 Windows 8適當的原生交換基本類型開始,適用于 64 位程式碼,例如InterlockedCompare64Exchange128

應用程式可以藉由呼叫 InitializeSListHead 函式來初始化清單的標頭,以使用 SLists。 若要將專案插入清單中,請使用 InterlockedPushEntrySList 函式。 若要從清單中刪除專案,請使用 InterlockedPopEntrySList 函式。

所有清單專案都必須對齊 MEMORY_ALLOCATION_ALIGNMENT 界限。 未對齊的專案可能會導致無法預期的結果。 請參閱 _aligned_malloc

如需範例,請參閱 使用 Singly 連結清單

下表列出 SList 函式。

函式 描述
InitializeSListHead 初始化單一連結清單的前端。
InterlockedFlushSList 排清單一連結清單中的整個專案清單。
InterlockedPopEntrySList 從單一連結清單的前面移除專案。
InterlockedPushEntrySList 在單一連結清單的前面插入專案。
InterlockedPushListSList 在另一個單一連結清單的前面插入單一連結清單。
InterlockedPushListSListEx 在另一個單一連結清單的前面插入單一連結清單。 這個版本的 方法不會使用 __fastcall 呼叫慣例。
RtlFirstEntrySList 擷取單向連結清單中的第一個專案。
QueryDepthSList 擷取指定之連結清單中的專案數目。