王小波写得最好、结构最复杂的长篇小说，就是《万寿寺》。《万寿寺》的原始素材，也是唐传奇——袁郊的《红线传》。在袁郊的《红线传》中，薛嵩原是薛仁贵的孙子，以臂力、骑射闻名，是潞州节度使。红线是他善弹琵琶的婢女。魏州节度使田承嗣招募了三千武勇，想吞并薛嵩的地盘。红线为主解忧，夜奔魏城（今邯郸），进了戒备森严的田府，在田承嗣枕边盗了装他生身甲子和北斗神名的金盒，拔了他头上的簪子。田承嗣因此“惊恐绝倒”，不敢再贸然行事，反送厚礼于薛嵩，谢其不杀之恩。这个故事后来改成戏剧，叫《红线女》或《红线盗盒》。

王小波戏写这故事，也是先写了个短篇小说，就叫《红线盗盒》。戏写薛嵩，为出人头地，先做了杨贵妃姐姐虢国夫人的面首，做生意赚了钱，又花重金买了个沅西节度使的官位，地点换成湘西。红线成了凤凰寨酋长的女儿，田承嗣成了两湖节度使。小说里的薛嵩成了狼狈的角色，田承嗣派刺客来杀他，红线带他钻地洞上了山，官府给刺客烧掉了，薛嵩就写了遗嘱，将红线交代给好友呵护，要自杀。红线被感动，就有了盗盒的故事。

《红线盗盒》变成《万寿寺》，王小波又用了套装结构。薛嵩和红线的故事还在湘西，还是田承嗣派刺客暗杀，王小波以他的想象力，将搞笑的过程复杂化，借助了卡尔维诺、博尔赫斯的迷宫结构。红线的身份还是酋长的女儿，但人物关系多了——薛嵩从长安城宝塔里救出一个女子，带她到湘西，成了专门管理雇佣兵的老妓女。老妓女期望薛嵩在湘西建功立业，薛嵩却沉溺在女色中——营帐中先多了个小妓女，小妓女与老妓女就成为对立面，王小波戏称老妓女“学院派”，小妓女“自由派”。随后，薛嵩又娶回了红线，一心在温柔乡里，这就彻底颠覆了老妓女在营地建立起来的秩序。故事情节变成，她请来刺客，要杀死红线，抢回薛嵩。刺客先后来了两拨，故事发展到后来才交代，刺客头子就是田承嗣。他假装收了老妓女的钱，来杀红线，其实是想杀死薛嵩，夺取凤凰寨。当然，这都是小说中的故事。王小波的套装结构，这小说是“我”写的，“我”可以在写作中不断更改故事走向，这就使人物关系与故事发展有多种可能性，给人扑朔迷离感。