wu1217的博客

给定一个单链表，只给出头指针h： 1、如何判断是否存在环？ 2、如何知道环的长度？ 3、如何找出环的连接点在哪里？ 4、带环链表的长度是多少？   解法： 1、对于问题1，使用追赶的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。如存在环，则两者相遇；如不存在环，fast遇到NULL退出。 2、对于问题2，记录下问题1的碰

/** 开发环境codeblock xxwu */ #include <stdio.h> #include <stdlib.h> #include <stdbool.h> #define STACK_INIT_SIZE 100 #define STACK_INCREASEMENT 10 typedef int ElemType; typed...

Codeblocks中写c语言代码，在编译时候报错： error: expected ':', ',', ';', '}' or '__attribute__' before '=' token 错误原因： 在C语言中是不存在引用，C语言中&表示的不是引用，仅仅是取地址符。 因此，应该使用指针代替引用， 在主函数中传入地址。注意C语言中‘.’和‘->’的区别。 报错代码如下...

/** 归并有序列表L1,L2到L3,使L3有序，从小到大 xxwu */ #include <stdio.h> #include <stdlib.h> #include <stdbool.h> typedef int ElemType; typedef struct LNode {     ElemType data;     struct LNode *...

/** 双链表操作 开发环境codeblocks12.11 xxwu */ #include <stdio.h> #include <stdlib.h> #include <stdbool.h> typedef int ElemType; typedef struct DNode{     ElemType data;     struct DNode ...

/** 单链表操作 开发环境codeblocks12.11 xxwu */ #include <stdio.h> #include <stdlib.h> #include <stdbool.h> typedef int ElemType; typedef struct LNode {     ElemType data;     struct LNode...

java实现图的深度优先搜索和广度优先搜索

二叉排序树：所有左子树小于根节点值，所有右子树值大于根节点，采用中序遍历可以从小到大排序。本代码包含常用的插入和两种删除操作实现

struct Node   {       Node *left;       Node *right;       Node()       {           left = right = NULL;       };   };      bool Jud

/** 链表实现带头结点的栈，入栈用头插法 环境codeblocks */ #include <stdio.h> #include <stdlib.h> #include <stdbool.h> typedef int ElemType; typedef struct Node { ElemType data; struct...