添加和修改

2018-06-12 17:03:31 +08:00 · 2018-06-12 17:03:31 +08:00 · bb1816299e
commit bb1816299e
parent c1568c3a5f
6 changed files with 330 additions and 2 deletions
--- a/list/list.c
+++ b/list/list.c
--- a/list/list.h
+++ b/list/list.h
--- a/list/list_expand.h
+++ b/list/list_expand.h
--- a/main.c
+++ b/main.c
@ -2,9 +2,11 @@

 int stack(void);
 int list(void);
+int tree(void);

 int main(int argc, char **argv) {
-	stack();
+	list();
+	tree();
 	getchar();
 	return 0;
 }
--- a/tree/tree.c
+++ b/tree/tree.c
@ -1 +1,5 @@
-#include
+#include"tree.h"
+int tree(void) {
+
+	return 0;
+}
--- a/tree/tree.h
+++ b/tree/tree.h
@ -1,2 +1,324 @@
 #pragma once

+#include "../list/list_expand.h"
+
+typedef struct tree_node
+{
+	unsigned long long id;
+	List *home;
+	struct tree_node *father;
+	Node *room;
+	unsigned long long child_num;
+	char *type;
+	void *value;
+	int if_malloc;
+}TNode;
+
+typedef struct tree
+{
+	unsigned long long id;
+	TNode *root;
+}Tree;
+
+TNode *initTNode(void);
+Tree *initTree(void);
+int *initMallocValueForTNode(TNode *p_tnode, char *type, void *value);
+
+int addChildInLeft(TNode *f_tnode, TNode *c_tnode);
+int addChildInRight(TNode *f_tnode, TNode *c_tnode);
+TNode *getBrotherInLeft(TNode *p_tnode);
+TNode *getBrotherInRight(TNode *p_node);
+int removeChildInLeft(TNode *p_tnode);
+int removeChildInRight(TNode *p_tnode);
+TNode *getChildById(TNode *p_tnode, unsigned long long id);
+TNode *getChildByValue(TNode *p_tnode, char *type, void *value);
+TNode *getChildByIndex(TNode *p_tnode, unsigned long long index);
+unsigned long long getIndexByChild(TNode *f_tnode, TNode *c_tnode);
+int removeChildById(TNode *p_tnode, unsigned long long id);
+int removeChildByIndex(TNode *p_tnode, unsigned long long index);
+int removeChildByValue(TNode *p_tnode, char *type, void *value);
+int TreeThroughDown(Tree *p_tree, int(*func)(TNode *, unsigned long long height));
+int TreeThroughUp(Tree *p_tree, int(*func)(TNode *, unsigned long long height));
+
+TNode *initTNode(void) {
+	TNode *p_tnode = (TNode *)malloc(sizeof(TNode));
+	p_tnode->id = getId();
+	p_tnode->child_num = 0;
+	p_tnode->father = NULL;
+	p_tnode->if_malloc = 0;
+	p_tnode->value = NULL;
+	p_tnode->type = NULL;
+	p_tnode->home = initList();
+	p_tnode->room = NULL;
+	return p_tnode;
+}
+
+Tree *initTree(void) {
+	Tree *p_tree = (Tree *)malloc(sizeof(Tree));
+	p_tree->id = getId();
+	p_tree->root = NULL;
+	return p_tree;
+}
+
+int *initMallocValueForTNode(TNode *p_tnode, char *type, void *value) {
+	p_tnode->type = type;
+	p_tnode->value = value;
+	p_tnode->if_malloc = 1;
+	return 0;
+}
+
+int addChildInLeft(TNode *f_tnode, TNode *c_tnode) {
+	Node *p_node = initNode();
+	initMalllocValueForNode(p_node, "pointer", c_tnode);
+	insertInHead(f_tnode->home, p_node);
+	c_tnode->father = f_tnode;
+	f_tnode->child_num++;
+	return 0;
+}
+
+int addChildInRight(TNode *f_tnode, TNode *c_tnode) {
+	Node *p_node = initNode();
+	initMalllocValueForNode(p_node, "pointer", c_tnode);
+	insertInTail(f_tnode->home, p_node);
+	c_tnode->father = f_tnode;
+	f_tnode->child_num++;
+	return 0;
+}
+
+TNode *getBrotherInLeft(TNode *p_tnode) {
+	List *p_home = p_tnode->father->home;
+	Node *p_node =p_home->head;
+	int index = getIndexByNode(p_home, p_node);
+	if (index > 0) return findByIndexForNode(p_home, index -1);
+	return NULL;
+}
+
+TNode *getBrotherInRight(TNode *p_tnode) {
+	List *p_home = p_tnode->father->home;
+	Node *p_node = p_home->head;
+	int index = getIndexByNode(p_home, p_node);
+	if (index < p_home->length-1) return findByIndexForNode(p_home, index + 1);
+	return NULL;
+}
+
+int removeChildInLeft(TNode *p_tnode) {
+	TNode *c_tnode = p_tnode->home->head;
+	c_tnode->father = NULL;
+	releaseOnlyNode(c_tnode->room);
+	c_tnode->room = NULL;
+	p_tnode->child_num--;
+	popFromHead(p_tnode->home);
+}
+
+int removeChildInRight(TNode *p_tnode) {
+	TNode *c_tnode = p_tnode->home->tail;
+	c_tnode->father = NULL;
+	releaseOnlyNode(c_tnode->room);
+	c_tnode->room = NULL;
+	p_tnode->child_num--;
+	popFromTail(p_tnode->home);
+}
+
+unsigned long long target_id = 0;
+TNode *target_value_id = NULL;
+TNode*_dogetChildById(char *type, void *value);
+
+TNode *getChildById(TNode *p_tnode, unsigned long long id) {
+	List *p_home = p_tnode->home;
+	target_id = 0;
+	target_value_id = NULL;
+	listThrough(p_home, _dogetChildById);
+	if (target_value_id != NULL) {
+		return target_value_id;
+	}
+	return NULL;
+}
+
+TNode*_dogetChildById(char *type, void *value) {
+	if (!strcmp(type, "pointer")) {
+		TNode *p_tode = (TNode *)value;
+		if (p_tode->id == target_id) { 
+			target_value_id = p_tode;
+			return -1;
+		}
+	}
+	return 0;
+}
+
+char *target_type = NULL;
+void *target_value = NULL;
+TNode *target_value_value = NULL;
+TNode*_dogetChildByValue(char *type, void *value);
+
+TNode *getChildByValue(TNode *p_tnode, char *type, void *value) {
+	List *p_home = p_tnode->home;
+	target_value = value;
+	target_type = type;
+	target_value_value = NULL;
+	listThrough(p_home, _dogetChildByValue);
+	if (target_value_value != NULL) {
+		return target_value_value;
+	}
+	return NULL;
+}
+
+TNode*_dogetChildByValue(char *type, void *value) {
+	if (!strcmp(type, target_type)) {
+		TNode *p_tode = (TNode *)value;
+		if (!strcmp(target_value, "int")) {
+			if (*(int *)p_tode->value == *(int *)target_value)
+			{
+				target_value_value = p_tode;
+				return -1;
+			}
+		}
+		else if (!strcmp(target_value, "double"))
+		{
+			if (*(double *)p_tode->value == *(double *)target_value)
+			{
+				target_value_value = p_tode;
+				return -1;
+			}
+		}
+		else if (!strcmp(target_value, "string"))
+		{
+			if (!strcmp((char *)p_tode->value,(char *)target_value))
+			{
+				target_value_value = p_tode;
+				return -1;
+			}
+		}
+		else if (!strcmp(target_value, "pointer"))
+		{
+			if (p_tode->value == target_value)
+			{
+				target_value_value = p_tode;
+				return -1;
+			}
+		}
+		
+	}
+	return 0;
+}
+
+int removeChildById(TNode *p_tnode, unsigned long long id) {
+	TNode *t_tnode = getChildById(p_tnode, id);
+	if (t_tnode != NULL) {
+		TNode *p_fnode = t_tnode->father;
+		p_fnode->child_num--;
+		removeById(p_fnode->home, t_tnode->room->id);
+		releaseOnlyNode(t_tnode->room);
+		t_tnode->room = NULL;
+		return 0;
+	}
+	return -1;
+}
+
+int removeChildByValue(TNode *p_tnode, char *type, void *value) {
+	TNode *t_tnode = getChildByValue(p_tnode, type, value);
+	if (t_tnode != NULL) {
+		TNode *p_fnode = t_tnode->father;
+		p_fnode->child_num--;
+		removeById(p_fnode->home, t_tnode->room->id);
+		releaseOnlyNode(t_tnode->room);
+		t_tnode->room = NULL;
+		return 0;
+	}
+	return -1;
+}
+
+TNode *getChildByIndex(TNode *p_tnode, unsigned long long index) {
+	List *p_home = p_tnode->home;
+	Node *p_node = p_home->head;
+	int m_index = 0;
+	if (index < p_tnode->child_num-1)
+	{
+		while (p_node != NULL) {
+			m_index++;
+			p_node = p_node->next;
+		}
+		return (TNode *)p_node->value;
+	}
+	return NULL;
+}
+
+unsigned long long getIndexByChild(TNode *f_tnode, TNode *c_tnode) {
+	List *p_home = f_tnode->home;
+	Node *p_node = p_home->head;
+	int m_index = 0;
+	while (p_node != NULL) {
+		TNode *p_tnode = (TNode *)p_node->value;
+		if (p_tnode->id == c_tnode->id) {
+			return m_index;
+		}
+		m_index++;
+		p_node = p_node->next;
+	}
+	return NULL;
+}
+
+int removeChildByIndex(TNode *p_tnode, unsigned long long index){
+	TNode *t_tnode = getChildByIndex(p_tnode, index);
+	if (t_tnode != NULL) {
+		TNode *p_fnode = t_tnode->father;
+		p_fnode->child_num--;
+		removeById(p_fnode->home, t_tnode->room->id);
+		releaseOnlyNode(t_tnode->room);
+		t_tnode->room = NULL;
+		return 0;
+	}
+	return -1;
+}
+
+int TreeThroughUp(Tree *p_tree, int(*func)(TNode *, unsigned long long height)) {
+	TNode *p_tnode = p_tree->root;
+	if (p_tnode != NULL) {
+		func(p_tnode, 0);
+		if (p_tnode->child_num > 0) {
+			for (int i = 0; i < p_tnode->child_num; i++) {
+				if (_doTreeThroughDown(getChildByIndex(p_tnode, i), 1, func) == -1) {
+					break;
+				}
+			}
+		}
+	}
+	return 0;
+}
+
+int _doTreeThroughUp(TNode *p_tnode, int height, int(*func)(TNode *, unsigned long long height)) {
+	if (p_tnode->child_num > 0) {
+		for (int i = 0; i < p_tnode->child_num; i++) {
+			if (_doTreeThroughDown(getChildByIndex(p_tnode, i), height + 1, func)) return -1;
+		}
+	}
+	int func_back = func(p_tnode, height);
+	if (func_back == -1)return -1;
+	return 0;
+}
+
+int TreeThroughDown(Tree *p_tree, int(*func)(TNode *, unsigned long long height)) {
+	TNode *p_tnode = p_tree->root;
+	if (p_tree->root != NULL) {
+		if (p_tree->root->child_num > 0) {
+			func(p_tnode, 0);
+			for (int i = 0; i < p_tnode->child_num; i++) {
+				if (_doTreeThroughDown(getChildByIndex(p_tnode, i), 1, func) == -1) {
+					break;
+				}
+			}
+		}
+	}
+	return 0;
+}
+
+int _doTreeThroughDown(TNode *p_tnode, int height, int(*func)(TNode *, unsigned long long height)) {
+	int func_back = func(p_tnode, height);
+	if (p_tnode->child_num > 0) {
+		for (int i = 0; i < p_tnode->child_num; i++) {
+			if (_doTreeThroughDown(getChildByIndex(p_tnode, i), height + 1, func)) return -1;
+		}
+	}
+	if (func_back == -1)return -1;
+	return 0;
+}
+