C++ da iki yönlü bağıl liste

Merhaba arkadaşlar veri yapıları ile ilgili bir projem var fakat tam olarak nasıl ilerlemem gerektiğini bilmiyorum. dosyada random sayılar yaptım o sayıların her bir satırı için iki yönlü bağıl liste yapmam lazım onu nasıl yapabilirim ? sayılar sırayla okunacak obebleri bulunacak o ana kadar bulunan son obebe göre işlem yapılacak. yeni obeb son obebden küçükse bi sonraki sayıya bakılacak büyükse o sayıyla önceki sayının obebine bakılıp devam edilecek. ta ki bulunan obeb son obeble eşitlenene kadar eşitlenice o sıraya söre sayıların ascıı karşılığı bastırılacak. Nasıl bir yol izlemeliyim kaba taslak onu söylerseniz bile çok sevinirim.