数据结构
0x3fffff
0x3f3f3f3f
展开
-
【2012 统考真题/完整代码】找单词共同后缀的起始位置
408数据结构真题,从构建链表到求出结果完整代码。假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享相同的后缀存储空间,例如,“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点,链表结点结构为data | next ,请设计一个时间上尽可能高效的算法,找出由str1和str2所指向两个链表共同后缀的起始位置原创 2024-03-31 21:48:02 · 311 阅读 · 0 评论 -
O(1)空间复杂度反转/逆置单链表
从头结点开始,将链表中的每个节点取下来,逐个放在头结点后面,维护三个指针 p,q,r ,p指向头结点,q为当前操作节点,r为下一个节点将q指向p的下一个节点(也就是反转后的第一个节点),再将p的下一个节点指向q,然后qr向后平移。原创 2024-03-31 20:35:25 · 331 阅读 · 0 评论