itfa süresi içerisinde aşağıdaki işlemleri destekleyen sıralı bir listeyi tutacak bir veri yapısı var mı ?
GetElement (k) : Listenin .
InsertAfter (x, y) : Yeni öğeyi y'den hemen sonra listeye ekleyin.
Sil (x) : Listeden x'i kaldır.
Son iki işlem için, x'in doğrudan veri yapısına gösterici olarak verildiğini varsayabilirsiniz; InsertElement, karşılık gelen işaretçiyi y için döndürür. InsertAfter (NULL, y) listenin başına y ekler.
Örneğin, boş bir veri yapısından başlayarak, aşağıdaki işlemler sıralı listeyi aşağıda gösterildiği gibi günceller:
- InsertAfter (NULL, a) [A]
- InsertAfter (NULL, b) [b, a]
- InsertAfter (b, c) [b, c, a]
- InsertAfter (a, d) [b, c, a, d]
- Sil (c) [b, a, d]
Bu beş güncellemeden sonra GetElement (2) d döndürmeli ve GetElement (3) bir hata döndürmelidir.