So you can choose the train from Linyi to Yantai for about 7 hours, and then the ferry from Yantai to Dalian usually takes 5-6 hours.
Of course, you can also take the whole train, but there is no through train. You can change trains in Beijing, Tianjin, Tangshan, Shanhaiguan and Beidaihe to continue to Dalian. There are many trains to Dalian at these stations.
Of course, you can also transfer to Jinan, Dezhou and Cangzhou, but there is only one bus from these stations to Dalian.
If the waiting time is about 20 hours, it depends on how you arrange the time. You must arrange the transfer time. Don't delay the connecting flight.
As for the toll, it depends on what route you finally choose, how many trains you choose, and the price of different trains is different.
But if you have notice, you can have it at half price. Remember to bring a notice when you buy a ticket.