摘要:
简单介绍了C语言中声明的解析问题。 阅读全文
摘要:
4 反转单向链表(非递归实现)思路:图1 非递归反转链表 如图1所示,假设已经反转了前面的若干节点,且前一段链表的头节点指针为pre,则现在要做的事情是首先保存当前节点cur后面的链表,然后让当前节点cur的指针与后面的节点断开(step1),接下来再将当前节点的next指针指向前一段链表的头节点pre (step2)。处理完当前节点的连接反转后,所有的指针都向后移一位。开始处理下一个节点。 注意点: 1,反转后原来的头节点就变成了反转链表的尾节点,要注意将此结点next指针设为空,否则可能会产生死循环等问题 2,要记得处理链表中没有节点或只有一个的情况。代码实现://反转链表(非递归的方式) 阅读全文
摘要:
本文主要介绍解决单向链表上的一些操作的思路和代码实现。主要的问题包括以下几点:
1 向单向链表中的插入一个节点
2 删除单向链表中的一个节点
3 查找单向链表中的一个节点
扩展问题1:查找单向链表中的倒数第k个节点。
扩展问题2:查找单向链表中的中间节点,当节点个数为偶数时返回中间两个元素中的前者(后者)
4反转单向链表(非递归实现)
5反转单向链表(递归实现)
6判断单向链表是否有环
7判断两个单向链表是否相交
扩展问题:返回两个链表的第一个交点。
8 用单链表实现栈,要求push和pop的时间复杂度为O(1)
9 用单链表实现队列,要求enQueue和deQueue的时间复杂度为O(1)
10 在一个链表中删除另一个链表中的元素(即求差集(A-B)) 阅读全文
正文内容加载中...
摘要:
在本文中主要介绍了什么是MySql数据库,并进一步引出了它的一个重要特性, 即插入式的多存储引擎机制。然后,简单介绍了什么是存储引擎和MySql中几种主要的存储引擎。最后,介绍了如何查看数据库支持的所有存储引擎,如何查看某个数据库表的存储引擎类型及如何设置或修改表的存储引擎类型。刚刚入门学习MySql,文中有错误之处,还请大家多多指导! 阅读全文