Storm Brendan is set to be followed by icy patches, wintry showers and more gales in parts of Scotland which could lead to further travel disruption.
High winds and flooding caused problems across the country on Monday with trees brought down and ferry sailing cancelled.
A fresh yellow warning of snow and ice came into effect at 01:00 GMT.
Trains have been disrupted due to damaged overhead power lines on several sections of the railway in Ayrshire.
Commuters across the country may experience longer journey times.
All schools in the Uist and Barra area have been closed and all bus services there have been cancelled.
A mountain rescue operation was carried out in the central Highlands in “very challenging conditions”.
Cairngorm Mountain Rescue Team was called out to assist an injured walker in the Ben Alder area but had difficulty locating the man and Tayside Mountain Rescue joined the search. The walker was later found with his friends in a bothy.
A separate 24-hour yellow warning of strong southwesterly winds has also been issued for Tuesday.
The wintry conditions are expected to cause icy patches on some untreated roads, pavements and cycle paths.
The snow and ice warning, which will remain in place until 13:00, covers Central Scotland, Tayside, Fife, Angus, Perth and Kinross, Grampian, Highlands and Argyll and Bute.
The Scottish Environment Protection Agency (Sepa) has issued 31 flood warnings and 16 flood alerts.
Flooding is expected to affect several parts of Orkney as high tides combine with storm force winds.
The flood gates at Kirkwall Harbour are expected to remain closed for much of the day with the biggest risk of waves breaking over from about 11:00 until lunchtime.
Police Scotland’s local area commander Ch Insp Matt Webb said the forecast suggested flooding could be the worst to hit the Orkney area since 2005.
Sepa’s head of flood services Vincent Fitzsimmons told BBC Radio’s Good Morning Scotland programme: “The time of concern is really around high tide so for Oban, Fort William and the Western Isles that is to around 9am this morning.
“Then the risk shifts to the Orkneys mid to late morning and then that risk continues into Moray, Caithness, Aberdeenshire, Stonehaven and down as far as Montrose where the high tides are around early evening.”
The Met Office said: “Icy patches are likely to develop on Monday night and into Tuesday morning as blustery showers fall on cold surfaces, especially untreated roads and pavements.
“Snow showers will become confined northwest of the Great Glen by the end of the morning.”
It predicted up to 6cm (2in) could fall on higher ground.
The yellow wind warning covers the Highlands and Argyll and Bute.
The Met Office said the gusts could reach 60 to 70mph and further disruption was likely, especially around coasts.
Meanwhile, there are two yellow weather warnings in place in England and Wales for later on Tuesday. There is a warning of wind affecting most areas from 12:00 GMT until midnight, and for heavy rain, in London and south-east England from 13:00 until 9:00 on Wednesday.
On Monday, ferry routes covering much of the west coast of Scotland as well as the Northern Isles were cancelled or disrupted.
In the Garthdee area of Aberdeen one resident thought a branch had blown down when he received a mobile phone alert, triggered by his home CCTV system, at about 16:30.
But when Greg Paluch returned from work he was shocked to discovered a tree had fallen into his garden and landed just inches from his front door.
Mr Paluch, 35, said: “It could have been worse considering the height of the tree. But no one was at home and no-one was hurt – that is the main thing.”
A large tree also fell at Maybole in South Ayrshire, partially blocking the A77.
Caledonian MacBrayne operations director Robert Morrison told BBC Scotland it was unusual for a storm to be large enough to affect the whole network, but that it was not unprecedented.
He said: “We are in the worst of winter weather conditions and will be probably for a few days more.”
Have you been affected by Storm Brendan? You can get in touch by emailing email@example.com.
Please include a contact number if you are willing to speak to a BBC journalist. You can also contact us in the following ways: