剑指offer定义的结点类型---------day zero

   defineNodeStruct.h

          该头文件定义了一些结点类型。

#pragma once

//单链表链表的结点类型
struct FlistNode
{
	int val;
	FlistNode *next;
	FlistNode(const int x) :val(x), next(0){}
};

//双向链表的结点类型
struct ListNode
{
	int val;
	ListNode *prev;
	ListNode *next;
	ListNode(const int x) :val(x), prev(0), next(0){}
};

//随机链表的结点类型
struct RondomListNode
{
	int val;
	RondomListNode *next;
	RondomListNode *rand;
	RondomListNode(const int x) :val(x), next(0), rand(0){}
};

//二叉树的结点类型
struct TreeNode
{
	int val;
	TreeNode *left;
	TreeNode *right;
	TreeNode(const int x) :val(x), left(0), right(0){}
};

//三叉树的结点类型
struct TreeThreeLinkNode
{
	int val;
	TreeThreeLinkNode *left;
	TreeThreeLinkNode *right;
	TreeThreeLinkNode *parent;
	TreeThreeLinkNode(const int x) :val(x), left(0), right(0),parent(0){}
};