わからないのは、削除する場所、pを見つける方法です。
前に今回とほとんど同じようなリストのプログラムの勉強をしました。
そのときは、削除する場所を見つける関数が最初から書かれていたので、それを使ったのです。
でも、今回(双方向リスト)のプログラムはその関数がなくて、case 2の中で削除する場所を見つけるにはどうすればいいのか迷いました。