This is a fairly complicated question, to which I believe a complete answer to be impossible. Anyway, here's my shot at it. First some questions:
- Does it need to be a ship-shaped ship?
- Where do your protagonists live?
- What material and/or which animals do they have access to?
- During the use, may there be one person dedicated to maintainance?
- Does it have to be fit for the ocean? Or just near the shore?
If you don't need the ship to be boat-shaped, a multiple pontoon raft might be the better construction.
If your neoliths live in an area where large bamboo exists, this gives the better building material for the main parts, as it is very easy to split to flexible, tough, long strips. Otherwhise willow will work, but no where near as good.
If your neoliths have access to slightly larger animals (moose and simmilar), that would help with large skins, but again smaller animals (sheep) will work.
Assuming bamboo to be available the concept goes as follows:
Preparation:
You'll want to build roofs to keep at least some rain off your materials. You'll need something like 20-30m x 2-3m for your long material. Your baskets can be stacked and stored under 5x5m.
Building-Blocks:
- First large baskets are woven. Building baskets of about 2 m depth and 2-3 m width is easily a task Neolithic folks are capable of. These baskets don't need to be tight, but they need to be sturdy-ish.
- Then other baskets are woven. This time, an opening to the side is needed, large enough for a person to enter through. The first baskets will become pontoons, the second ones will help making the whole construction more sturdy. They will double as storage and crew quarters, if necessary. These second baskets are not strictly necessary, but they simplify things.
- Large strips are woven, (2-3) x (10-30) m. These may be used for the floor, as well as for walls.
- Many felts are prepared, turned to leather, and maybe even sewn in shape to wrap around the baskets. Similarly large sheets are created for roofing and for sails.
- Tar, resin, or bees wax is used to make the materials more resilient against pests and rot.
The baskets can be stacked top down and small fires may be lit under them to keep them dry and smoke them, keeping pests and rot away. (Keep in mind, that these fires should smolder at least 2-3 hours at least every second day, but it would be far better to keep the smoke going almost constantly...)
Assembly:
The pontoon baskets are wrapped in their leather lining and placed on the water. The strips for floors are placed on them and they are bound/woven into place. Larger "nests" of these are placed end-to-end as well as next to each other. Then their floors are interwoven. This is where the bamboo-strips shine, as you could get flexible strips of up to 30 m length, allowing for very solid links. These floors will not come apart (at least not easily).
(If willow is used instead, we have to rely on ropes instead.) Next the walls are added. By putting the second type of basket upside down on the floor, shifted by half a basket, and connecting it to the floor, the structure becomes a lot more sturdy. Also the outside is the perfect for attatching the connections between the walls to. This helps again with stability and allows us to close the shape.
This structure could easily be built to multiple hundred meters diameter. It could be round, long or pointy-ish, resulting in an over-all ship shape. Somewhere between 2 and 5 layers of living space are possible, even though more than 2 layers might not be sensible. If a few people go around and check if, and how much water seeped into the pontoons, and empty them by bucket, that should easily be functional for long times and small to medium-harsh oceanic use. For harsh ocean passage it is probably more sensible to build smaller ships and link them with ropes to a semi-fixed non-rigid patch.
If you can completely forgo any ship-shape, you can build a massive raft / multiple-pontoon-raft dwarfing our current oil freighters. After all, you got 5 generations and neither material nor workforce are of concern.
This will however only be semi-rigid, as it starts hitting the strength limits for your woods. Also it is probably stupid.
Which leads us to the final questions:
- What is the purpose of your ship and
- Why does it need to be one ship?
If the ship shape is a hard constrain, and you refer to it being a functional ship shape, about 40-50 m probably is the limit, with the 20-30 m that L.Dutch posted being the reasonable maximum.