链表的基本操作codeup
最近闲的没事,在codeup上随便找了一题做了做,差点没把我送走,虽然是个基础题,但数据处理太麻烦了,要想好一会(对我这种链表小白来说),脑阔疼。
有一个小难点就是头插法,我找了很多资料,但都看不懂,直到遇到了这张图片,豁然开朗。
百度的一个比较好的解释:
头插法:反复让当前生成新的结点指向头结点的next,然后头结点的next又反过来指向当前生成的新结点,反复如此头插法就像是在插队一样,即每次生成一个新结点都是插到第一个结点的位置。
这道题如果用C++还容易超时,建议加上如下代码,关闭流同步加速!
st
原创
2021-02-03 15:00:46 ·
122 阅读 ·
0 评论