- 博客(2)
- 收藏
- 关注
RSS订阅原创 icoding链表-合并与倒数查找
在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点（k为正整数）。设线性表A=(a1, a2,…,am)，B=(b1, b2,…线性表A、B、C均以单链表作为存储结构，且C表利用A表和B表中的结点空间构成。若查找成功，函数通过指针参数 p_ele 返回该结点 data 域的值，此时函数返回 1；C= (a1, b1,…,am, bm, bm+1, …C= (a1, b1,…,an, bn, an+1, …即将A和B合并为C，其中 C 已经被初始化为空单链表。
2024-06-30 21:00:39
180
原创 电子科技大学icoding数据结构-串替换
再如：原始串为 "aaabbbccc"，outlen 为10, oldstr 为 "b"，newstr 为 "123456"，进行替换后所得的串长度为14，与结束符一共占 15 个字节，超过outlen的10字节，此时不进行替换，函数应该返回 0。原始串为 "aaabbbccc"，outlen 为14, oldstr 为 "c"，newstr 为 "333" 时，两次替换后得 "aaabbb333333c"，此时字符串占用空间为14字节。如果再进行替换，则会超出 out 所占用的空间，所以停止替换操作。
2024-06-11 21:48:50
274
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人