13_30

Author: KenoChou

CMakeLists.txt

@@ -3,4 +3,4 @@ project(datastruct_cpp)
 
 set(CMAKE_CXX_STANDARD 14)
 
-add_executable(datastruct_cpp main.cpp SeqStack.h DblStack.h LinkStack.h CireQueue.h MGraph.h ListSet.h List.h CircList.h dbList.h Polynomial.h LinkQueue.h SeqDeueue.h PQueue.h SeqString.h HString.h Glist.h)
+add_executable(datastruct_cpp main.cpp SeqStack.h DblStack.h LinkStack.h CireQueue.h MGraph.h ListSet.h List.h CircList.h dbList.h Polynomial.h LinkQueue.h SeqDeueue.h PQueue.h SeqString.h HString.h Glist.h GenList.h)

GenList.h

@@ -0,0 +1,21 @@
+//
+// Created by kenochou on 22-10-13.
+//
+#include<stdio.h>
+#include <stdlib.h>
+#include<string.h>
+#ifndef DATASTRUCT_CPP_GENLIST_H
+#define DATASTRUCT_CPP_GENLIST_H
+typedef char ELemType;
+typedef struct node{
+    int tag;
+    struct node * tlink;
+    union {
+        char ref;
+        ELemType value;
+        struct node * hlink;
+
+    }info;
+}GenListNode,*GenList;
+
+#endif //DATASTRUCT_CPP_GENLIST_H

Glist.h

@@ -1,8 +1,46 @@
 //
 // Created by kenochou on 22-10-13.
 //
-
+#include<stdio.h>
+#include<stdlib.h>
 #ifndef DATASTRUCT_CPP_GLIST_H
 #define DATASTRUCT_CPP_GLIST_H
+typedef char ElemType;
+typedef struct node{
+    int tag;
+    int mark;
+    struct node * tlink;
+    union {
+        ElemType data;
+        struct node * hlink;
+    }val;
 
+}GLNode,*Glist;
+void CreateGlist(char * S,int & i,GLNode * & g) {
+    char ch = S[i++];
+    if (ch != '\0') {
+        if (ch == '(') {
+            if (S[i] == ')') {g = NULL;i++;}
+        else {
+            g = (GLNode *) malloc(sizeof(GLNode));
+            g->tag = 1;
+            g->mark = 0;
+            CreateGlist(S, i, g->val.hlink);
+        }
+    }
+        else if (ch == ')')g = NULL;
+        else if (ch == ',') {
+            g = (GLNode *) malloc(sizeof(GLNode));
+            g->tag = 1;
+            g->mark = 0;
+            CreateGlist(S, i, g->val.hlink);
+            CreateGlist(S, i, g->tlink);
+        } else {
+            g = (GLNode *) malloc(sizeof(GLNode));
+            g->tag = 0;
+            g->mark = 0;
+            g->val.data = ch;
+        }
+    }
+}
 #endif //DATASTRUCT_CPP_GLIST_H