Training5:指针和链表训练
- 题目:有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位.
提示:用环形链表实现
- 题目:创建两个学生链表,含有姓名、年龄的信息,一个链表存放男生,一个链表存放女生
- 题目:将上面两个链表合并,按学生的年龄进行排序,合成新的链表
- 题目:将上题中建立的链表进行反转,实现按年龄的逆序排列
- 题目:在上面的实现的新链表中,给定一个年龄,迅速查找和该学生年龄最接近的学生姓名
提示:使用双向链表
- 题目:利用链表实现一个先入后出的栈结构,并提供栈操作的push和pop的接口