first commit

btree.c

@@ -0,0 +1,125 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include "btree.h"
+#include "linkqueue.h"
+
+btree_t pkt_creat_btree(void)
+{
+    btree_t n;
+    data_type data;
+    scanf("%lc", &data);
+    if('#' == data)
+    {
+        return NULL; /* 开始递归调用返回，返回到最后一层 pkt_prev_order() 调用处，子树指针被赋值为NULL */
+    }
+    else
+    {
+        if((n = (btree_t)malloc(sizeof(struct btree))) == NULL)
+        {
+            printf("malloc failed!\n");
+            return NULL;
+        }
+        n->data = data;
+        n->lchild = pkt_creat_btree();  /* 开始递归调用 */
+        n->rchild = pkt_creat_btree();
+    }
+    return n;
+}
+
+/* 先序遍历 */
+void pkt_prev_order(btree_t t)
+{
+    if(t != NULL)
+    {
+        printf("%lc\n", t->data);  /* 访问节点 */
+        pkt_prev_order(t->lchild); /* 递归遍历左子树 */
+        pkt_prev_order(t->rchild); /* 递归遍历右子树 */
+    }
+}
+
+/* 中序遍历 */
+void pkt_mid_order(btree_t t)
+{
+    if(t != NULL)
+    {
+        pkt_mid_order(t->lchild); /* 递归遍历左子树 */
+        printf("%lc\n", t->data); /* 访问节点 */
+        pkt_mid_order(t->rchild); /* 递归遍历右子树 */
+    }
+}
+
+/* 后序遍历 */
+void pkt_after_order(btree_t t)
+{
+    if(t != NULL)
+    {
+        pkt_after_order(t->lchild); /* 递归遍历左子树 */
+        pkt_after_order(t->rchild); /* 递归遍历右子树 */
+        printf("%lc\n", t->data); /* 访问节点 */
+    }
+}
+
+/* 按层遍历 */
+void pkt_level_order(btree_t t)
+{
+    linkqueue_t q;
+    struct message m;
+    q = pkt_creat_linkqueue();
+    int ret;
+
+    while (t != NULL)
+    {
+        printf("%lc\n", t->data); /* 访问节点 */
+       if(t->lchild != NULL)
+       {
+           m.data = t->lchild;
+           pkt_put_message_linkqueue(q, &m); /* 左子树指针入队 */
+       }
+       if(t->rchild != NULL)
+       {
+           m.data = t->rchild;
+           pkt_put_message_linkqueue(q, &m); /* 右子树指针入队 */
+       }
+
+       if(!(ret = pkt_empty_linkqueue(q)))  /* 队列非空出队，否则结束循环 */
+       {
+           pkt_take_message_linkqueue(q, &m);
+           t = m.data;
+       }
+       else
+       {
+           break;
+       }
+    }
+}
+
+void pkt_travel_btree(btree_t t, const char *str, void(*order)(btree_t t))
+{
+    printf("%s\n", str);
+    order(t);
+}
+
+int main(int argc, char **argv)
+{
+    btree_t bt;
+    bt = pkt_creat_btree();
+#if 0
+    printf("prev order:\n");
+    pkt_prev_order(bt);
+
+    printf("mid order:\n");
+    pkt_mid_order(bt);
+
+    printf("after order:\n");
+    pkt_after_order(bt);
+#else
+    pkt_travel_btree(bt, "prev order", pkt_prev_order);
+    pkt_travel_btree(bt, "mid order", pkt_mid_order);
+    pkt_travel_btree(bt, "after order", pkt_after_order);
+    pkt_travel_btree(bt, "level order", pkt_level_order);
+#endif
+    return 0;
+}
+
+
+

btree.h

@@ -0,0 +1,14 @@
+#ifndef _BTREE_H_
+#define _BTREE_H_
+
+typedef int data_type;
+
+typedef struct btree *btree_t;
+struct btree
+{
+    data_type data;
+    btree_t lchild;
+    btree_t rchild;
+};
+
+#endif

linkqueue.c

@@ -0,0 +1,101 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include "linkqueue.h"
+
+linkqueue_t pkt_creat_linkqueue(void)
+{
+    linkqueue_t q;
+    if ((q = (linkqueue_t)malloc(sizeof(struct linkqueue))) == NULL)  /* malloc queue */
+    {
+        printf("malloc filed!\n");
+        return NULL;
+    }
+
+    queue_node_t h;
+    if ((h = (queue_node_t)malloc(sizeof(struct queue_node))) == NULL)  /* malloc head node */
+    {
+        printf("malloc filed!\n");
+        return NULL;
+    }
+    h->next = NULL;
+    q->front = q->rear = h;
+    return q;
+}
+
+int pkt_empty_linkqueue(linkqueue_t q)
+{
+    return q->front->next == NULL;
+}
+
+int pkt_put_message_linkqueue(linkqueue_t q, message_t m)
+{
+    /* linkqueue not have sapce limit */
+    queue_node_t n;
+    if ((n = (queue_node_t)malloc(sizeof(struct queue_node))) == NULL)
+    {
+        printf("malloc filed!\n");
+        return -1;
+    }
+    
+    n->msg = *m;
+    n->next = q->rear->next;
+    q->rear->next = n;
+    q->rear = n;  /* move q->rear to new node, is tail */
+
+//  printf("put queue node = %p data = %p\n", q->rear->next, n->msg.data);
+//  ptk_show_linkqueue(q);
+
+    return 0;
+}
+
+int pkt_take_message_linkqueue(linkqueue_t q, message_t m)
+{
+    if (pkt_empty_linkqueue(q))
+    {
+        printf("linkqueue is empty!\n");
+        return -1;
+    }
+//  printf("take queue node = %p\n", q->front->next);
+    *m = q->front->next->msg;
+    queue_node_t del = q->front->next;
+    q->front->next = del->next;  /* q->front is alwasy in head, did not move */
+    free(del);
+    return 0;
+}
+
+void ptk_show_linkqueue(linkqueue_t q)
+{
+    queue_node_t m;
+
+    for (m = q->front->next; m != NULL; m = m->next)
+    {
+        printf("linkqueue = %p\n", m->msg.data);
+    }
+}
+#if 0
+int main(int argc, char *argv[])
+{
+    linkqueue_t q;
+    struct message m;
+
+    q = pkt_creat_linkqueue();
+
+    for (int i = 1; i <= 10; i++)
+    {
+        m.data = i;
+        printf("put = %d\n", m.data);
+        pkt_put_message_linkqueue(q, &m);
+    }
+
+    ptk_show_linkqueue(q);
+
+    while (!pkt_empty_linkqueue(q))
+    {
+        pkt_take_message_linkqueue(q, &m);
+        printf("take = %d\n", m.data);
+    }
+
+    pkt_take_message_linkqueue(q, &m);
+    return 0;
+}
+#endif

linkqueue.h

@@ -0,0 +1,31 @@
+#ifndef _LINKQUEUE_H_
+#define _LINKQUEUE_H_
+
+#include "btree.h"
+struct message
+{
+    btree_t data;
+};
+typedef struct message *message_t; /* data struct */
+
+typedef struct queue_node *queue_node_t;  /* queue node struct */
+struct queue_node
+{
+    struct message msg;
+    queue_node_t next;
+};
+
+struct linkqueue
+{
+    queue_node_t front;
+    queue_node_t rear;
+};
+typedef struct linkqueue *linkqueue_t; /* queue struct include ponit front and ponit rear */
+
+linkqueue_t pkt_creat_linkqueue(void);
+int pkt_empty_linkqueue(linkqueue_t q);
+int pkt_put_message_linkqueue(linkqueue_t q, message_t m);
+int pkt_take_message_linkqueue(linkqueue_t q, message_t m);
+void ptk_show_linkqueue(linkqueue_t q);
+
+#endif

makefile

@@ -0,0 +1,7 @@
+CFLAGS := -Wall
+
+btree: btree.o linkqueue.o
+
+.PHONY clean:
+clean:
+	rm btree btree.o linkqueue.o

se/se.vpj

@@ -0,0 +1,296 @@
+<!DOCTYPE Project SYSTEM "http://www.slickedit.com/dtd/vse/10.0/vpj.dtd">
+<Project
+    Version="10.0"
+    VendorName="SlickEdit"
+    TemplateName="GNU C/C++"
+    WorkingDir="."
+    BuildSystem="vsbuild">
+    <Config
+        Name="Debug"
+        Type="gnuc"
+        DebugCallbackName="gdb"
+        Version="1"
+        OutputFile="%bdse.exe"
+        CompilerConfigName="Latest Version">
+        <Menu>
+            <Target
+                Name="Compile"
+                MenuCaption="&amp;Compile"
+                Dialog="_gnuc_options_form Compile"
+                CaptureOutputWith="ProcessBuffer"
+                Deletable="0"
+                OutputExts="*.o"
+                SaveOption="SaveCurrent"
+                RunFromDir="%rw">
+                <Exec CmdLine='gcc -c %xup  %defd -g -o "%bd%n%oe" %i "%f"'/>
+            </Target>
+            <Target
+                Name="Link"
+                MenuCaption="&amp;Link"
+                ShowOnMenu="Never"
+                Dialog="_gnuc_options_form Link"
+                CaptureOutputWith="ProcessBuffer"
+                Deletable="0"
+                SaveOption="SaveCurrent"
+                RunFromDir="%rw">
+                <Exec CmdLine='gcc %xup -g -o "%o" %f %libs'/>
+            </Target>
+            <Target
+                Name="Build"
+                MenuCaption="&amp;Build"
+                Dialog="_gnuc_options_form Compile"
+                CaptureOutputWith="ProcessBuffer"
+                Deletable="0"
+                SaveOption="SaveWorkspaceFiles"
+                RunFromDir="%rw">
+                <Exec CmdLine='"%(VSLICKBIN1)vsbuild" "%w" "%r" -t build'/>
+            </Target>
+            <Target
+                Name="Rebuild"
+                MenuCaption="&amp;Rebuild"
+                Dialog="_gnuc_options_form Compile"
+                CaptureOutputWith="ProcessBuffer"
+                Deletable="0"
+                SaveOption="SaveWorkspaceFiles"
+                RunFromDir="%rw">
+                <Exec CmdLine='"%(VSLICKBIN1)vsbuild" "%w" "%r" -t rebuild'/>
+            </Target>
+            <Target
+                Name="Debug"
+                MenuCaption="&amp;Debug"
+                Dialog="_gnuc_options_form Run/Debug"
+                BuildFirst="1"
+                CaptureOutputWith="ProcessBuffer"
+                Deletable="0"
+                SaveOption="SaveNone"
+                RunFromDir="%rw">
+                <Exec CmdLine='vsdebugio -prog "%o"'/>
+            </Target>
+            <Target
+                Name="Execute"
+                MenuCaption="E&amp;xecute"
+                Dialog="_gnuc_options_form Run/Debug"
+                BuildFirst="1"
+                CaptureOutputWith="ProcessBuffer"
+                Deletable="0"
+                SaveOption="SaveWorkspaceFiles"
+                RunFromDir="%rw">
+                <Exec CmdLine='"%o"'/>
+            </Target>
+            <Target
+                Name="dash"
+                MenuCaption="-"
+                Deletable="0">
+                <Exec/>
+            </Target>
+            <Target
+                Name="GNU C Options"
+                MenuCaption="GNU C &amp;Options..."
+                ShowOnMenu="HideIfNoCmdLine"
+                Deletable="0"
+                SaveOption="SaveNone">
+                <Exec
+                    CmdLine="gnucoptions"
+                    Type="Slick-C"/>
+            </Target>
+        </Menu>
+        <Rules Name="Compile">
+            <Rule
+                InputExts="*.ada"
+                OutputExts="*.o"
+                LinkObject="1">
+                <Exec CmdLine='gnat -g -c -o "%bd%n.o" "%f"'/>
+            </Rule>
+            <Rule
+                InputExts="*.adb"
+                OutputExts="*.o"
+                LinkObject="1">
+                <Exec CmdLine='gnat -g -c -o "%bd%n.o" "%f"'/>
+            </Rule>
+            <Rule
+                InputExts="*.f"
+                OutputExts="*.o"
+                LinkObject="1">
+                <Exec CmdLine='gfortran -c -g -o "%bd%n.o" "%f"'/>
+            </Rule>
+            <Rule
+                InputExts="*.f90"
+                OutputExts="*.o"
+                LinkObject="1">
+                <Exec CmdLine='gfortran -c -g -o "%bd%n.o" "%f"'/>
+            </Rule>
+            <Rule
+                InputExts="*.d"
+                OutputExts="*.o"
+                LinkObject="1">
+                <Exec CmdLine='gdc -c -g -o "%bd%n.o" "%f"'/>
+            </Rule>
+        </Rules>
+        <List Name="GNUC Options">
+            <Item
+                Name="LinkerOutputType"
+                Value="Executable"/>
+        </List>
+    </Config>
+    <Config
+        Name="Release"
+        Type="gnuc"
+        DebugCallbackName="gdb"
+        Version="1"
+        OutputFile="%bdse.exe"
+        CompilerConfigName="Latest Version">
+        <Menu>
+            <Target
+                Name="Compile"
+                MenuCaption="&amp;Compile"
+                Dialog="_gnuc_options_form Compile"
+                CaptureOutputWith="ProcessBuffer"
+                Deletable="0"
+                OutputExts="*.o"
+                SaveOption="SaveCurrent"
+                RunFromDir="%rw">
+                <Exec CmdLine='gcc -c %xup %defd -o "%bd%n%oe" %i "%f"'/>
+            </Target>
+            <Target
+                Name="Link"
+                MenuCaption="&amp;Link"
+                ShowOnMenu="Never"
+                Dialog="_gnuc_options_form Link"
+                CaptureOutputWith="ProcessBuffer"
+                Deletable="0"
+                SaveOption="SaveCurrent"
+                RunFromDir="%rw">
+                <Exec CmdLine='gcc %xup -o "%o" %f %libs'/>
+            </Target>
+            <Target
+                Name="Build"
+                MenuCaption="&amp;Build"
+                Dialog="_gnuc_options_form Compile"
+                CaptureOutputWith="ProcessBuffer"
+                Deletable="0"
+                SaveOption="SaveWorkspaceFiles"
+                RunFromDir="%rw">
+                <Exec CmdLine='"%(VSLICKBIN1)vsbuild" "%w" "%r" -t build'/>
+            </Target>
+            <Target
+                Name="Rebuild"
+                MenuCaption="&amp;Rebuild"
+                Dialog="_gnuc_options_form Compile"
+                CaptureOutputWith="ProcessBuffer"
+                Deletable="0"
+                SaveOption="SaveWorkspaceFiles"
+                RunFromDir="%rw">
+                <Exec CmdLine='"%(VSLICKBIN1)vsbuild" "%w" "%r" -t rebuild'/>
+            </Target>
+            <Target
+                Name="Debug"
+                MenuCaption="&amp;Debug"
+                Dialog="_gnuc_options_form Run/Debug"
+                BuildFirst="1"
+                CaptureOutputWith="ProcessBuffer"
+                Deletable="0"
+                SaveOption="SaveNone"
+                RunFromDir="%rw">
+                <Exec CmdLine='vsdebugio -prog "%o"'/>
+            </Target>
+            <Target
+                Name="Execute"
+                MenuCaption="E&amp;xecute"
+                Dialog="_gnuc_options_form Run/Debug"
+                BuildFirst="1"
+                CaptureOutputWith="ProcessBuffer"
+                Deletable="0"
+                SaveOption="SaveWorkspaceFiles"
+                RunFromDir="%rw">
+                <Exec CmdLine='"%o"'/>
+            </Target>
+            <Target
+                Name="dash"
+                MenuCaption="-"
+                Deletable="0">
+                <Exec/>
+            </Target>
+            <Target
+                Name="GNU C Options"
+                MenuCaption="GNU C &amp;Options..."
+                ShowOnMenu="HideIfNoCmdLine"
+                Deletable="0"
+                SaveOption="SaveNone">
+                <Exec
+                    CmdLine="gnucoptions"
+                    Type="Slick-C"/>
+            </Target>
+        </Menu>
+        <Rules Name="Compile">
+            <Rule
+                InputExts="*.ada"
+                OutputExts="*.o"
+                LinkObject="1">
+                <Exec CmdLine='gnat -O -c -o "%bd%n.o" "%f"'/>
+            </Rule>
+            <Rule
+                InputExts="*.adb"
+                OutputExts="*.o"
+                LinkObject="1">
+                <Exec CmdLine='gnat -O -c -o "%bd%n.o" "%f"'/>
+            </Rule>
+            <Rule
+                InputExts="*.f"
+                OutputExts="*.o"
+                LinkObject="1">
+                <Exec CmdLine='gfortran -O -g -o "%bd%n.o" "%f"'/>
+            </Rule>
+            <Rule
+                InputExts="*.f90"
+                OutputExts="*.o"
+                LinkObject="1">
+                <Exec CmdLine='gfortran -O -g -o "%bd%n.o" "%f"'/>
+            </Rule>
+            <Rule
+                InputExts="*.d"
+                OutputExts="*.o"
+                LinkObject="1">
+                <Exec CmdLine='gdc -c -g -o "%bd%n.o" "%f"'/>
+            </Rule>
+        </Rules>
+        <List Name="GNUC Options">
+            <Item
+                Name="LinkerOutputType"
+                Value="Executable"/>
+        </List>
+    </Config>
+    <Files>
+        <Folder
+            Name="Source Files"
+            Filters="*.c;*.C;*.cc;*.cpp;*.cp;*.cxx;*.c++;*.prg;*.pas;*.dpr;*.asm;*.s;*.bas;*.java;*.cs;*.sc;*.scala;*.e;*.cob;*.html;*.rc;*.tcl;*.py;*.pl;*.d;*.m;*.mm;*.go;*.groovy;*.gsh"
+            GUID="{3236A226-CEA1-4DD0-B9B5-CD3DDB35C564}">
+            <F N="../btree.c"/>
+            <F N="../linkqueue.c"/>
+        </Folder>
+        <Folder
+            Name="Header Files"
+            Filters="*.h;*.H;*.hh;*.hpp;*.hxx;*.h++;*.inc;*.sh;*.cpy;*.if"
+            GUID="{BE7CCD9A-76F8-4460-810D-ADBF87730D8E}">
+            <F N="../btree.h"/>
+            <F N="../linkqueue.h"/>
+        </Folder>
+        <Folder
+            Name="Resource Files"
+            Filters="*.ico;*.cur;*.dlg"
+            GUID="{C8B39CBE-97C4-4477-89B1-99730A70A7A5}"/>
+        <Folder
+            Name="Bitmaps"
+            Filters="*.bmp"
+            GUID="{D3D6D498-5930-4514-A47B-BDF0DE21883D}"/>
+        <Folder
+            Name="Other Files"
+            Filters=""
+            GUID="{955B53DC-0E30-4357-92CF-7D12D9F4A6AA}">
+            <F
+                N="../makefile"
+                Type="Makefile"/>
+        </Folder>
+    </Files>
+    <List Name="RTE">
+    </List>
+</Project>

se/se.vpw

@@ -0,0 +1,6 @@
+<!DOCTYPE Workspace SYSTEM "http://www.slickedit.com/dtd/vse/10.0/vpw.dtd">
+<Workspace Version="10.0" VendorName="SlickEdit">
+    <Projects>
+        <Project File="se.vpj"/>
+    </Projects>
+</Workspace>

se/se.vpwhist

@@ -0,0 +1,6 @@
+[Global]
+CurrentProject=se.vpj
+[ProjectDates]
+se.vpj=20210626042643899
+[ActiveConfig]
+se.vpj=Debug