单链表
kang___xi
这个作者很懒,什么都没留下…
展开
-
线性表之单链表(二)--C/C++实现
从上一篇的博文中可见,线性表的顺序存储结构的特点是逻辑关系上相邻的两个元素在物理位置上也相邻,因此可以随机存取表中任一元素,它的存储位置可以用一个简单、直观的公式来表示。然而,从另一个方面来看,这个特点也铸成了这中存储结构的弱点:在进行插入和删除操作时,需要大量移动元素。这里介绍另一种线性表的表示方法—-链式存储结构,由于它不要求逻辑上相邻的元素在物理位置上也相邻,因此它没有顺序存储结构所具有的弱点原创 2017-08-22 16:40:25 · 330 阅读 · 0 评论 -
单链表相关面试题(C语言实现)
在这里给出一些关于单链表常见的面试题。一、 给定单链表,检测是否有环。1.题目分析仔细读题目发现还是有难度的,很多人刚开始会理解成就是判断一个单链表是否为循环链表,这样的理解是错的。题目的意思是指给出一条单链表,判断其中是否含有环,如“6”字型单链表就含有环。 明白题目意思以后我们来说明解题思路,假设给定的单链表中有n个节点,我们可以利用两个指针fast和slow来求解问题。fast指针每次走两步,原创 2017-08-23 17:44:23 · 487 阅读 · 0 评论