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