随笔分类 -  数据结构与算法

网上流传的那些关于链表的面试问题
摘要：1、在O(1)时间删除链表节点 题目描述：给定链表的头指针和一个节点指针，在O(1)时间删除该节点。 思路分析：用下一个节点的数据覆盖要删除的节点，然后直接删除待删除节点的下一个节点就好了。（狸猫换太子） 如果节点是尾节点时就行不通 ２、单链表的转置 题目描述：输入一个单向链表，输出逆序反转后的链表 阅读全文
posted @ 2018-11-27 22:43 BMing 阅读(309) 评论(0) 推荐(0)
单向链表实例：终端交互简易通讯录
摘要：交互界面（^_^简易的，所以特别简陋）： 各个功能演示一遍： 阅读全文
posted @ 2018-11-22 18:58 BMing 阅读(370) 评论(0) 推荐(0)
链表实例：对英语文本文件单词字符出现频率统计
摘要：NULL 阅读全文
posted @ 2018-11-21 00:19 BMing 阅读(687) 评论(0) 推荐(0)