1.打印1到最大的n位数
题目:输入数字n,按顺序打印出从1最大的n位十进制数。比如输入3,则打印出1、2、3一直到最大的3位数即999。
考虑点:数字超过缓冲范围而溢出的情况。因而要使用字符串或者数组表示这个数。
参考:https://blog.csdn.net/u013132035/article/details/80563507?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task
2.在O(1)时间删除链表结点
题目:给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该结点。
考虑点:
1)当要删除的点不是尾结点时,可以复制要删除的结点的下一个结点。将对应的值赋值给要删除的结点,然后让这个结点的指针指向下一个结点。
2)如果链表只有一个结点,要删除头结点,也是尾结点
让该结点的指针指向空。
3)链表中有多个结点,删除尾结点
需要从头开始遍历,然后将要删除结点的前一个结点指向空。