数据结构与算法
cloud的弟弟
这个作者很懒,什么都没留下…
展开
-
单链表寻找中间节点
单链表寻找中间节点在不知道链表长度的情况下,要求找到链表的中间节点。本例中如果链表长度为偶数情况下输出中间两个节点中靠后的那个。方法一遍历两遍链表,第一遍遍历的时候得到数组的长度count,第二次遍历的时候指针移动到(count/2)时输出。但该方法的复杂度较高。代码如下void Find_Mi(){ int count=0; struct Node *p=pHead; while (p!=NULL) { count++; p=p-&原创 2020-06-02 21:49:00 · 1606 阅读 · 2 评论 -
链式二叉树的递归遍历(C语言描述)
二叉树的遍历可以采用递归和非递归的方法,本文介绍递归遍历的方法,代码如下。#include<stdio.h>#include<stdlib.h>//定义节点结构typedef struct BTnode{ char data; struct BTnode *plchild; struct BTnode *prchild;}BiTNode,*BiTree;void CreateBiTree(BiTree *); //构造子树void Pre原创 2020-07-13 15:08:30 · 276 阅读 · 0 评论 -
哈希表(数据结构)
参考链接:数据结构(严蔚敏)一、什么是Hash表要想知道什么是哈希表,那得先了解哈希函数哈希函数对比之前博客讨论的二叉排序树 二叉平衡树 红黑树 B B+...转载 2020-06-16 16:04:16 · 408 阅读 · 0 评论