forwardjia的博客

1、存储结构 二叉树的结构是非线性的， 每一结点最多可有两个后继。 二叉树的存储结构有两种： 顺序存储结构和链式存储结构 2、遍历方式 3、代码实现 #include <stdio.h> #include <stdlib.h> #include <string.h> #pragma warning(disable:4996) typedef struct point { char data; struct point *left, *right;

好好学，好好看，好好记！！ 双向链表可以从表中快速确定某一个结点的前驱。 1、双向链表的结点结构 2、双向链表的前插操作 3、双向链表的删除操作 4、 代码实现 #include <stdio.h> #include <stdlib.h> #pragma warning(disable:4996) typedef struct point { int data; struct point *right, *left; }Link,*List; /.

线性表的链式存储：用一组任意的存储单元存放线性表的数据元素（这组存储单元可以连续，也可不连续）。为表示数据元素之间的逻辑关系，还需有存储一个指示后继的信息—— 指针。由数据域和指针域构成数据元素的存储映象，称为结点。 单链表包括两个域：数据域用来存储结点的值；指针域用来存储数据元素的直接后继的地址（或位置）。链表正是通过每个结点的指针域将线性表的n个结点按其逻辑顺序链接在一起。由于链表的每个结点只有一个指针域，故将这种链表又称为单链表 简单实现方式： #define _CRT_SECURE.

顺序表的概念： 顺序表是指用一组地址连续的存储单元依次存储线性表中的各个元素，使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系。 简单的实现方式： #include<stdio.h> #include<stdlib.h> #define INIT_SQ_SIZE 100 #define LIST_INCREMENT 10 typedef struct{ int *elem; ...