start replacing recursion with DFS

dongle_infrastructure.c

@@ -29,8 +29,8 @@ const struct blobmsg_policy dev_policy[__DEV_MAX] = {
 };
 
 LIST_HEAD(devices);
+LIST_HEAD(stack);
 LIST_HEAD(visited);
-LIST_HEAD(unvisited);
 
 int devices_status(struct uloop_timeout *t)
 {
@@ -219,17 +219,70 @@ fail:
 	return NULL;
 }
 
+char *dfs_get_path_name(char *folder_name)
+{
+	char path[PATH_MAX] = {0}, *name;
+	struct stat st;
+	struct dirent *de;
+	DIR *dr;
+	FILE *fp;
+	struct node *n;
+
+	while ((dr = opendir(folder_name))!=NULL) {
+		if (!dr) {
+			perror("opendir");
+			goto fail_opendir;
+		}
+
+		n->path = strdup(folder_name);
+		stack_enqueue(n, &stack);
+		//while !list_empty(stack) ? eller nått
+		while ((de = readdir(dr)) != NULL) {
+			if (strcmp(de->d_name, ".") == 0 || strcmp(de->d_name, "..") == 0)
+				continue;
+
+			if (fstatat(dirfd(dr), de->d_name, &st, AT_SYMLINK_NOFOLLOW) < 0) {
+				perror("fstatat");
+				continue;
+			}
+
+			if (!S_ISDIR(st.st_mode))
+				continue;
+
+			if (!strstr(de->d_name, "eth") && !strstr(de->d_name, "usb")) {
+				snprintf(path, PATH_MAX, "%s/%s", folder_name, de->d_name);
+				name = get_path_name(path);
+				if (name)
+					goto success;
+				continue;
+			}
+
+			if (strcmp(reverse_lexer(&folder_name, '/'), "net") == 0) {
+				printf("de->d_name %s\n", de->d_name);
+				name = strdup(de->d_name);
+				goto success;
+			}
+		}
+		closedir(dr);
+	}
+fail_opendir:
+	return NULL;
+success:
+	closedir(dr);
+	return name;
+}
+
 char *get_path_name(char *folder_name)
 {
-	char path[PATH_MAX] = {0}, *name; //query max?
+	char path[PATH_MAX] = {0}, *name;
 	struct stat st;
-	struct dirent *de, net_de;
+	struct dirent *de;
 	DIR *dr;
 	FILE *fp;
 
 	dr = opendir(folder_name);
 	if (!dr) {
-		//perror("opendir");
+		perror("opendir");
 		goto fail_opendir;
 	}
 
@@ -238,7 +291,7 @@ char *get_path_name(char *folder_name)
 			continue;
 
 		if (fstatat(dirfd(dr), de->d_name, &st, AT_SYMLINK_NOFOLLOW) < 0) {
-			//perror("fstatat");
+			perror("fstatat");
 			continue;
 		}
 
@@ -265,7 +318,6 @@ fail_opendir:
 success:
 	closedir(dr);
 	return name;
-
 }
 
 char *get_interface_name(char *usb_path, char *sub_dir_name)