单链表常见面试题（C语言实现）
总结常见的单链表操作函数，复习使用，仅供参考，代码调试通过。 ...
原文：链表有关的常见面试题
.单链表逆序 实现 ： 遍历: 实现 ： 递归: .合并有序链表 实现 ： 遍历， 遍历两个链表，每次将较小的结点插入到合并后的新链表。 实现 ： 递归，每次递归返回合并后新链表的头结点。 .判断两个无环单链表是否交叉，如果是则返回交点 实现 : 判断是否交叉：因为无环单链表只可能是Y型交叉，所以遍历两个链表至最后一个结点，判断最后一个结点是否相等即可。 找出交点：遍历两个链表，记录长度分别为L ...
2012-05-03 00:14 1 5985 推荐指数：
相关推荐
C++关于链表操作的八个常见面试题
1、从链表的末尾添加节点 2、删除链表节点 3、链表中倒数第K个节点 4、反转链表 5、从尾到头打印链表 6、合并两个排序的链表 7、两个链表的第一个公共节点 8、判断两个链表是否有环相关问题 struct ListNode{ int m_data; ListNode ...
常见面试题
转载于：http://www.importnew.com/27326.html#comment-580346 基本概念 操作系统中 heap 和 stack 的区别 什么是基于注解的切面 ...
Redis常见面试题
介绍：Redis 是一个开源的使用 ANSI C 语言编写、遵守 BSD 协议、支持网络、可基于内存亦可持久化的日志型、Key-Value 数据库，并提供多种语言的 API的非关系型数据库。 传统数 ...
Spring常见面试题总结
1、Spring是什么? Spring是一个轻量级的控制反转(IoC)和面向切面(AOP)的容器（框架）。 2、Spring的IoC理解： 控制反转，把对象创建的过程和对象之间的调用过程交给spri ...
JavaScript常见面试题
javascript面试题 1.你能描述一下渐进增强和优雅降级之间的不同吗? 优雅降级：Web站点在所有新式浏览器中都能正常工作，如果用户使用的是老式浏览器，则代码会检查以确认它们是否能正常工作。由于IE独特的盒模型布局问题，针对不同版本的IE ...
JDBC常见面试题
以下我是归纳的JDBC知识点图： 图上的知识点都可以在我其他的文章内找到相应内容。 JDBC常见面试题 JDBC操作数据库的步骤 ？ JDBC操作数据库的步骤 ？ 注册数据库驱动。 建立数据库连接。 创建一个Statement。 执行SQL语句 ...
Mysql常见面试题
Mysql常见面试题 整理一些在网上看到的零零碎碎的面试题 mysql使用的是哪种存储引擎 MySQL支持很多种存储引擎，MySQL5.5版本之前默认使用的是MyISAM存储引擎，从MySQL5.5版本之后，MySQL的默认内置存储引擎就是InnoDB了 MyISAM和InnoDB ...