码迷,mamicode.com
首页 >  
搜索关键字:单链表    ( 2784个结果
C语言单链表
1、源代码 #include "list.h" // 1、创建头结点 Node * CreateHeadeNode(void) { Node *pHead = (Node *)malloc(sizeof(Node)); pHead->m_pNext = NULL; return pHead; } / ...
分类:编程语言   时间:2020-05-18 22:41:22    阅读次数:64
二叉树展开为链表
二叉树展开为链表 LeetCode入口?????? "No.114" 给定一个二叉树, "原地" 将它展开为一个单链表。 例如,给定二叉树 将其展开为: 思路 源自 "LeetCode题解" 1. 将左子树插入到右子树的地方 2. 将原来的右子树接到左子树的最右边节点 3. 考虑新的右子树的根节点, ...
分类:其他好文   时间:2020-05-16 19:06:45    阅读次数:50
使用链表栈实现计算器(+-*/)
package 数据结构;import java.util.regex.Pattern;/** * @program: java_每天一题 * @description: 使用单链表实现栈 * 使用栈实现计算器:1,使用一个index遍历运算表达式字符串 * 2,如果是数字,存入数字栈 * 3.如果 ...
分类:其他好文   时间:2020-05-16 00:48:55    阅读次数:105
归并排序
[TOC] 归并排序思路 1)找到单链表中间节点,从而将原链表分为左右两部分; 2)对左右两部分链表分别进行归并排序,并合并左右两部分; 3)分别对两部分重复上述操作,直到所有元素都已排序成功。 因为单链表只能从链表头节点向后遍历,第一步操作用快慢指针找链表中点的时间复杂度就为O(n)。由于之后都是 ...
分类:编程语言   时间:2020-05-16 00:44:59    阅读次数:82
单链表快速排序
[toc] 快速排序思路: 1)选定一个基准元素; 2)经过一趟排序,将所有元素分成两部分; 3)分别对两部分重复上述操作,直到所有元素都已排序成功。 因为单链表只能从链表头节点向后遍历,没有prev指针,因此必须选择头节点作为基准元素。这样第二步操作的时间复杂度就为O(n)。由于之后都是分别对两部 ...
分类:编程语言   时间:2020-05-16 00:31:26    阅读次数:76
单链表结点删除
1 /* 2 QQ:778138708 3 date:2020年5月15日 4 单链表结点删除 5 */ 6 #include <stdio.h> 7 #include <stdlib.h> 8 9 struct ListNode { 10 int data; 11 struct ListNode ...
分类:其他好文   时间:2020-05-15 11:59:09    阅读次数:58
数据结构:单向循环链表(二)
单向循环链表的操作 length()返回链表的长度 思路:当头节点为空的时候,直接返回0 其它情况下,先确定循环条件,之前单链表的cur != None这一条件不适用于此,因为最后一个节点会指向头节点,即此时是cur.next==self.__head 而cur==self.__head同样不可取, ...
分类:其他好文   时间:2020-05-14 11:11:44    阅读次数:80
数据结构:单向循环链表(三)
单向循环链表的操作 travel() 遍历链表中所有元素 思路:跟之前的单链表一样,循环输出即可;要注意的是最后一个节点时,此时cur.next指向头节点,而没有进入循环,而cur指向该节点,跳出循环后,单独把最后一个节点的元素打印出来就可以了(当链表中只有一个元素,也可以处理) 注意:同时也要考虑 ...
分类:其他好文   时间:2020-05-14 10:30:51    阅读次数:64
LeetCode 234:Palindrome Linked List
题意描述 给定一个单链表,确定它是否是回文。 测试用例 Input: 1 2 Output: false Input: 1 2 2 1 Output: true 解题思路 一、思路一 1. 使用快慢指针,快指针fast一次走两步,慢指针slow一次走一步。当fast走到尾部时,slow走到链表中间。 ...
分类:其他好文   时间:2020-05-13 23:26:04    阅读次数:54
线性结构
线性结构的主要内容有: 数组、栈、队列、单链表、循环链表、双链表、递归、排序算法 。 (1)数组的基本使用 : 1.1新建数组 : package array; import java.util.Arrays; public class TestArray1 { public static void ...
分类:其他好文   时间:2020-05-12 17:25:23    阅读次数:55
2784条   上一页 1 ... 15 16 17 18 19 ... 279 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!