![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单链表
文章平均质量分 52
zhu_931
这个作者很懒,什么都没留下…
展开
-
删除单链表中某个元素
解决方案: 1.创建链表 2.遍历链表,发现有可能为空链表一个节点两个节点多个节点删除重复元素的时候有可能从第一个便重复原创 2017-03-08 23:06:09 · 2031 阅读 · 0 评论 -
删除或插入无头单链表的非尾结点
解决方案为:一般情况我们想要删除一个结点,我们需要直到上上个位置,而现在并没有,所以我们只需要把下一位置值赋予当前位置,并删除下个位置,并将当前位置指向下下个位置。原创 2017-03-12 22:44:33 · 378 阅读 · 0 评论 -
单链表的合并,排序与翻转
1.单链表的合并: 合并两个有序(从小到大)链表,首先比较两链表第一个结点值的大小,将小的放入新的链表(创建的临时链表);然后将小的那条链表向后移动一个位置,重复比较。当然,在进行这些处理之前,先处理空链表的情况。2.单链表的排序: 这里排序方式采用之前熟悉的冒泡排序。3.单链表的翻转: 对翻转的要求:遍历一次。这里需要三个指针一个指向当前结点,一个指向下一个结点,一个保存翻转后的链表原创 2017-03-15 23:11:04 · 2084 阅读 · 0 评论 -
有关单链表带环的问题
1.检查链表是否带环,若带求长度,环入口点。 设定两个快慢指针开始时指向起始位置,开始出发,如果这两个指针相交,那么存在环;从交点出发,当再次回到此点便可统计环长度;对与于环入口点,假设快指针每次走两个位置,慢一直走一个。2. 检查两链表否相交(链表不带环)如果两链表得最后一个位置相等,则相交。原创 2017-03-16 22:46:15 · 415 阅读 · 0 评论