DataStructure and Algorithm
win9zz
Life is brief, and then you die, you know?
展开
-
顺序表的实现(未完)
#includetypedef struct _Seqlist{ int data[100]; int length;}Seqlist;void creat_list();void show_list();Seqlist L;void main(){ L.length=0; creat_list(); show_list();}void creat_list()原创 2016-12-02 13:07:37 · 1048 阅读 · 0 评论 -
哈希链表及其变种
前言 先来直观的比较下普通链表和哈希链表: 普通链表 普通链表的表头和节点相同[java] view plain copystruct list_head { struct list_head *next, *prev; }; 哈希链表转载 2017-02-09 02:44:02 · 1154 阅读 · 0 评论 -
单链表的逆置--普通循环方法(详细图解)
关于单链表的逆置,大家都很清楚有两种基本方法:(1)普通的循环的方法。(2)递归调用方法。今天正好研究这两种方法,发现很不理解代码这么写的具体的作用,诚如很多人所说,吃透这个还是要自己画一个详细的过程图。今天就给大家介绍一下(普通的循环方法)我学习下来的一些经验,如有不对之处还望大家一起交流。首先,以下是关于单链表逆置的普通循环方法的代码:12转载 2017-02-09 16:33:36 · 2439 阅读 · 0 评论 -
树
树的介绍树的定义树是一种数据结构,它是由n(n>=1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点: (01) 每个节点有零个或多个子节点; (02) 没有父节点的节点称为根节点; (03) 每一个非根节点有且只有一个父节点; (04) 除了根节点外,每个子节点可以分为多个不相交的子树。2.树的基本术语转载 2017-12-12 00:35:37 · 1505 阅读 · 0 评论