/DATA_STRUCT

data struct by C

Primary LanguageC

DATA_STRUCT

data struct by C

linklist finshed

创建链表(前插、后插)、插入节点(前插、后插)、查找节点、删除节点、更改节点、释放链表、打印链表、翻转打印链表、
冒泡排序、快速排序、求链表长度(递归和非递归)、反转链表(递归和非递归)、合并有序链表(递归和非递归)、查找中间节点、判断是否有环、

queue finshed

创建队列、判空、判满、销毁队列、入队、出队、返回队首元素、出队并返回栈顶元素等

stack finshed

创建栈、判栈空、判栈满、销毁栈、入栈、返回栈顶元素、出栈、出栈并返回栈顶元素

searchBinary tree

创建二叉树、先根序遍历、中根序遍历、后根序遍历、水平层次遍历、按值搜索一个节点、搜索最大节点值、搜索最小节点值、插入、删除、

AVL tree

基于二叉搜索树的实现,实现AVL树的单旋转,双旋转,插入,删除