init version

looplist/loop_list.c

@@ -0,0 +1,239 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include "loop_list.h"
+
+#define PKT_ASSERT(x) {if(!x){printf("assert failed!\n");while(1);}}
+
+typedef int data_type;
+
+typedef struct list_node *list_node_t;
+struct list_node
+{
+    list_node_t next;
+    data_type data;
+};
+
+int pkt_get_loop_list_length(list_node_t l)
+{
+    int i = 0;
+    list_node_t p = l->next;
+    while (p != l)
+    {
+        printf("l[%d] = %d\n", i, p->data);
+        p = p->next;
+        i++;  
+    }
+    return i;
+}
+
+list_node_t pkt_creat_loop_list(void)
+{
+    list_node_t n;
+
+    n = (list_node_t)malloc(sizeof(struct list_node));
+    n->next = n;
+    return n;
+}
+
+int pkt_insert_loop_list_head(list_node_t l, data_type data)
+{
+    PKT_ASSERT(l);
+
+    list_node_t n = (list_node_t)malloc(sizeof(struct list_node));
+    if (!n)
+    {
+        printf("malloc failed!\n");
+        return -1;
+    }
+
+    n->data = data;
+    n->next = l->next;
+    l->next = n;
+
+    return 0;
+}
+
+int pkt_merge_loop_list(list_node_t des, list_node_t src)
+{
+    PKT_ASSERT(des);
+    PKT_ASSERT(src);
+    if (!des->next || !src->next)
+    {
+        printf("is a empty list!\n");
+        return -1;
+    }
+    list_node_t p = des;
+    list_node_t q = src;
+
+    while (p->next != des)
+    {
+        p = p->next;
+    }
+
+    while (q->next != src)
+    {
+        q = q->next;
+    }
+
+    q->next = p->next;
+    p->next = src->next;
+    free(src);
+    return 0;
+}
+
+
+
+
+typedef struct dlist_node *dlist_node_t;
+struct dlist_node
+{
+    dlist_node_t prev;
+    dlist_node_t next;
+    data_type data;
+};
+
+int pkt_get_loop_dlist_length(dlist_node_t l)
+{
+    int i = 0;
+    dlist_node_t p = l->next;
+    while (p != l)
+    {
+        printf("dl[%d] = %d\n", i, p->data);
+        p = p->next;
+        i++;
+    }
+
+    return i;
+}
+
+dlist_node_t pkt_creat_loop_dlist(void)
+{
+    dlist_node_t n;
+    n = (dlist_node_t)malloc(sizeof(struct dlist_node));
+    n->next = n->prev = n;
+    return n;
+}
+
+int pkt_insert_loop_dlist(dlist_node_t l, data_type data)
+{
+    PKT_ASSERT(l);
+
+    dlist_node_t n = (dlist_node_t)malloc(sizeof(struct dlist_node));
+    if (!n)
+    {
+        printf("malloc failed!\n");
+        return -1;
+    }
+    n->data = data;
+    dlist_node_t p = l;
+
+    n->next = p;
+    n->prev = p->prev;
+    p->prev->next = n;
+    p->prev = n;
+    return 0;
+}
+
+int pkt_remove_loop_dlist(dlist_node_t l, data_type data)
+{
+    PKT_ASSERT(l);
+    dlist_node_t p = l->next;
+
+    while (p->next != l && p->data != data)
+    {
+        p = p->next;
+    }
+
+    if (p->next == l)
+    {
+        printf("did not find the node\n");
+        return -1;
+    }
+
+    p->prev->next = p->next;
+    p->next->prev = p->prev;
+
+    free(p);
+    return 0;
+}
+
+dlist_node_t pkt_get_node_by_pos(dlist_node_t l, int pos)
+{
+    PKT_ASSERT(l);
+    if (pos < 0)
+    {
+        printf("the pos < 0\n");
+        return NULL;
+    }
+    dlist_node_t p = l->next;
+    int i = 0;
+
+    while (p != l && pos > i)
+    {
+        p = p->next;
+        i++;
+    }
+
+    if (p == l)
+    {
+        printf("the pos is too big\n");
+        return NULL;
+    }
+
+    return p;
+}
+
+int main(int argc, char **argv)
+{
+#if 0
+    list_node_t des = pkt_creat_loop_list();
+    list_node_t src = pkt_creat_loop_list();
+
+    pkt_insert_loop_list_head(des, 9899);
+    pkt_insert_loop_list_head(des, 1);
+    pkt_insert_loop_list_head(des, 8);
+    pkt_insert_loop_list_head(des, 9);
+
+    pkt_insert_loop_list_head(src, 99999);
+    pkt_insert_loop_list_head(src, 66666);
+
+    pkt_get_loop_list_length(des);
+    printf("======================================\n");
+    pkt_get_loop_list_length(src);
+
+    pkt_merge_loop_list(des, src);
+    printf("======================================\n");
+    pkt_get_loop_list_length(des);
+#elif 1
+    dlist_node_t dlist = pkt_creat_loop_dlist();
+    pkt_insert_loop_dlist(dlist, 10);
+    pkt_insert_loop_dlist(dlist, 89); 
+    pkt_insert_loop_dlist(dlist, 55);
+    pkt_insert_loop_dlist(dlist, 98);
+    pkt_insert_loop_dlist(dlist, 23);
+    pkt_insert_loop_dlist(dlist, 969);
+
+    pkt_get_loop_dlist_length(dlist);
+
+    printf("======================================\n");
+    pkt_remove_loop_dlist(dlist, 55);
+    pkt_get_loop_dlist_length(dlist);
+    printf("======================================\n");
+    pkt_remove_loop_dlist(dlist, 155);
+    pkt_get_loop_dlist_length(dlist);
+
+    int pos;
+    while (1)
+    {
+        scanf("%d", &pos);
+        dlist_node_t node;
+        if (node = pkt_get_node_by_pos(dlist, pos))
+        {
+            printf("l[%d].data = %d\n", pos, node->data);
+        } 
+    }
+#endif
+    return 0;
+}
+
+

looplist/loop_list.h

@@ -0,0 +1,7 @@
+#ifndef _LOOP_LIST_H_
+#define _LOOP_LIST_H_
+
+
+
+#endif
+

looplist/makefile

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

slist/makefile

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

slist/se.vpj

@@ -0,0 +1,291 @@
+<!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="automakefile"
+    BuildMakeFile="makefile">
+    <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"
+                CaptureOutputWith="ProcessBuffer"
+                Deletable="0"
+                SaveOption="SaveWorkspaceFiles"
+                RunFromDir="%rw">
+                <Exec CmdLine='make -f "makefile" CFG=%b'/>
+            </Target>
+            <Target
+                Name="Rebuild"
+                MenuCaption="&amp;Rebuild"
+                CaptureOutputWith="ProcessBuffer"
+                Deletable="0"
+                SaveOption="SaveWorkspaceFiles"
+                RunFromDir="%rw">
+                <Exec CmdLine='make -f "makefile" rebuild CFG=%b'/>
+            </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"
+                CaptureOutputWith="ProcessBuffer"
+                Deletable="0"
+                SaveOption="SaveWorkspaceFiles"
+                RunFromDir="%rw">
+                <Exec CmdLine='make -f "makefile" CFG=%b'/>
+            </Target>
+            <Target
+                Name="Rebuild"
+                MenuCaption="&amp;Rebuild"
+                CaptureOutputWith="ProcessBuffer"
+                Deletable="0"
+                SaveOption="SaveWorkspaceFiles"
+                RunFromDir="%rw">
+                <Exec CmdLine='make -f "makefile" rebuild CFG=%b'/>
+            </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="{37CEAD61-A716-4AEA-BC0A-91918561B6EA}">
+            <F N="slist.c"/>
+        </Folder>
+        <Folder
+            Name="Header Files"
+            Filters="*.h;*.H;*.hh;*.hpp;*.hxx;*.h++;*.inc;*.sh;*.cpy;*.if"
+            GUID="{603D1B56-852E-42D2-BC8C-373815D8AE40}">
+            <F N="slist.h"/>
+        </Folder>
+        <Folder
+            Name="Resource Files"
+            Filters="*.ico;*.cur;*.dlg"
+            GUID="{0869122B-FA2C-4353-B17D-F501C029B843}"/>
+        <Folder
+            Name="Bitmaps"
+            Filters="*.bmp"
+            GUID="{B64C7A96-D24B-4AB1-8E1F-A5E939F978E3}"/>
+        <Folder
+            Name="Other Files"
+            Filters=""
+            GUID="{4D0CAAFD-5325-4A7F-943B-14024E3CA7A4}">
+            <F
+                N="makefile"
+                Type="Makefile"/>
+        </Folder>
+    </Files>
+    <List Name="RTE">
+    </List>
+</Project>

slist/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>

slist/se.vpwhist

@@ -0,0 +1,209 @@
+[Global]
+CurrentProject=se.vpj
+[ProjectDates]
+se.vpj=20210622050819444
+[ActiveConfig]
+se.vpj=,Debug
+[TreeExpansion2]
++@ se.vpj
+scroll:0
+[State]
+MONITOR_CONFIGS: 165
+MONITOR_CONFIG: 163 0 0 1920 1080
+SCREEN: 1920 1080 506 406 1921 1026 0 0 M 0 0 0 0 1212 946 0
+MDISTATE: 1
+AAAAAwAAAAIAAAAB2gAAAAIAMAAAAAAAAAAzAAAHfwAAA+QAAAAAAAAAAAAAB38AAAQPAAAAAuoAAABqAAAAAvsAAAABAAAAAQAAAAD7AAAAAQAAAAEAAAAA/AAAAEcAAAAAOgAyADoAOgA6AEQAOgBcAHcAaQBuAHMAaABhAHIAZQBcAHMAbABpAHMAdABcAHMAbABpAHMAdAAuAGMBAP////8AAQAAAAA=
+FULLSCREEN_LAYOUT: 49 1 44 0 4 N 0
+_tbbufftabs_form F=11
+_tbprojects_form F=8
+_tbdebug_watches_form F=64
+_tbbaseclasses_form F=40
+_tbdeltasave_form F=0
+_tbdebug_regs_form F=64
+_tbFTPOpen_form F=0
+_tbdebug_threads_form F=64
+_tbclipboard_form F=44
+_tbopen_form F=40
+_tbterminal_form F=8
+_tbdebug_exceptions_form F=384
+_tbdebug_classes_form F=64
+_tbtagwin_form F=8
+_tbdebug_autovars_form F=64
+_tbsymbolcallers_form F=40
+_tbFTPClient_form F=0
+_tbtagrefs_form F=8
+_tbfind_symbol_form F=32
+_tbdebug_locals_form F=64
+_tbdebug_members_form F=64
+_tbdebug_memory_form F=64
+_tbsymbol_args_form F=8
+_tbdebug_stack_form F=64
+_tbsymbolcalls_form F=40
+_tbsymbol_props_form F=8
+_tbfilelist_form F=44
+_tboutputwin_form F=8
+_tbclass_form F=8
+_tbunittest_form F=0
+_tbfind_form F=36
+_tbmessages_browser_form F=8
+_tbannotations_browser_form F=0
+_tbdebug_breakpoints_form F=384
+_tbnotification_form F=36
+_tbinteractive_form F=8
+_tbproctree_form F=8
+_tbbookmarks_form F=8
+_tbregex_form F=40
+_tbslickc_stack_form F=8
+_tbderivedclasses_form F=40
+_tbshell_form F=8
+_tbcbrowser_form F=8
+_tbsearch_form F=8
+AAAAAwAAAAEAAAAB2gAAAAIAMAAAAAAAAAA1AAAHfwAAA+MAAAAAAAAAAAAAB38AAAQPAAAAAesAAABwAAAAAPsAAAABAAAAAQAAAAD7AAAAAQAAAAEAAAAA/AAAACkAAAAAHAA6ADoAOgBNAEQASQBBAFIARQBBAFQASQBMAEUBAAAAB4AAAQAAAADbAAAAAAAAAALbAAAAAAAAAAHbAAAAAAAAAAPbAAAAAAAAAAA=
+QTOOLBAR 2 0
+AAAA/wAAAAD9AAAAAAAAB4AAAAOvAAAABAAAAAQAAAAIAAAACPwAAAABAAAAAgAAAAIAAAAQAFMAdABhAG4AZABhAHIAZAEAAAAA/////wAAAAAAAAAAAAAAHgBDAHUAcgByAGUAbgB0ACAAQwBvAG4AdABlAHgAdAEAAAJx/////wAAAAAAAAAA
+_tbstandard_form 1
+_tbcontext_form 1
+STANDARD_LAYOUT: 54 1 44 5 4 M 0
+_tbbufftabs_form F=11
+_tbprojects_form F=8
+_tbdebug_watches_form F=64
+_tbbaseclasses_form F=40
+_tbdeltasave_form F=0
+_tbdebug_regs_form F=64
+_tbFTPOpen_form F=0
+_tbdebug_threads_form F=64
+_tbclipboard_form F=44
+_tbopen_form F=40
+_tbterminal_form F=8
+_tbdebug_exceptions_form F=384
+_tbdebug_classes_form F=64
+_tbtagwin_form F=8
+_tbdebug_autovars_form F=64
+_tbsymbolcallers_form F=40
+_tbFTPClient_form F=0
+_tbtagrefs_form F=8
+_tbfind_symbol_form F=32
+_tbdebug_locals_form F=64
+_tbdebug_members_form F=64
+_tbdebug_memory_form F=64
+_tbsymbol_args_form F=8
+_tbdebug_stack_form F=64
+_tbsymbolcalls_form F=40
+_tbsymbol_props_form F=8
+_tbfilelist_form F=44
+_tboutputwin_form F=8
+_tbclass_form F=8
+_tbunittest_form F=0
+_tbfind_form F=36
+_tbmessages_browser_form F=8
+_tbannotations_browser_form F=0
+_tbdebug_breakpoints_form F=384
+_tbnotification_form F=36
+_tbinteractive_form F=8
+_tbproctree_form F=8
+_tbbookmarks_form F=8
+_tbregex_form F=40
+_tbslickc_stack_form F=8
+_tbderivedclasses_form F=40
+_tbshell_form F=8
+_tbcbrowser_form F=8
+_tbsearch_form F=8
+_tbclass_form T=0
+_tbcbrowser_form T=0
+_tbproctree_form T=0
+_tbopen_form T=0
+_tbprojects_form T=0
+AAAAAwAAAAEAAAAB2gAAAAIAMAAAAAAAAAAzAAAHfwAAA+QAAAAAAAAAAAAAB38AAAQPAAAAAesAAAWiAAAAAPsAAAACAAAAAgAAAAAAAAAB+wAAAAIAAAACAAAAAQAAAAD9AAAEzwAAAAAaADoAOgA6AC8AdgBEAG8AYwBrAEEAcgBlAGEBAAAABiIAAAAAAAD7AAAAAgAAAAIAAAABAAAAAPsAAAACAAAAAgAAAAAAAAAB/QAAAV8AAAAAGgA6ADoAOgAvAHYARABvAGMAawBBAHIAZQBhAQAAAAFeAAAAAAAC+wAAAAQAAAAEAAAAAQAAAAAAAAADAAAAAvsAAAAEAAAABAAAAAAAAAABAAAAAgAAAAP8AAAAPQAAAAAoADAAOgA6ADoAXwB0AGIAcAByAG8AagBlAGMAdABzAF8AZgBvAHIAbQAA/////wAA///////////8AAAAPQAAAAAoADAAOgA6ADoAXwB0AGIAcAByAG8AYwB0AHIAZQBlAF8AZgBvAHIAbQEA/////wAA///////////8AAAANwAAAAAiADAAOgA6ADoAXwB0AGIAYwBsAGEAcwBzAF8AZgBvAHIAbQAA/////wAA///////////8AAAAPQAAAAAoADAAOgA6ADoAXwB0AGIAYwBiAHIAbwB3AHMAZQByAF8AZgBvAHIAbQAA/////wAA///////////9AAADGQAAAAAaADoAOgA6AC8AdgBEAG8AYwBrAEEAcgBlAGEBAAAABh0AAQAAAAH7AAAAAgAAAAIAAAAAAAAAAfsAAAACAAAAAgAAAAEAAAAA/AAAACkAAAAAHAA6ADoAOgBNAEQASQBBAFIARQBBAFQASQBMAEUBAAAAAlMAAf0AAAKZAAAAABoAOgA6ADoALwB2AEQAbwBjAGsAQQByAGUAYQAAAAABWgAAAAAAAvsAAAAHAAAABwAAAAMAAAAFAAAABAAAAAIAAAABAAAAAAAAAAb7AAAABwAAAAcAAAAAAAAAAQAAAAIAAAADAAAABAAAAAUAAAAG/AAAAEUBAAAAJAAwADoAOgA6AF8AdABiAHMAZQBhAHIAYwBoAF8AZgBvAHIAbQAA/////wAAAAAGHAAAALMAAAF6MgJYYgAAAAD8AAAARQEAAAAkADAAOgA6ADoAXwB0AGIAdABhAGcAdwBpAG4AXwBmAG8AcgBtAAD/////AAAAAAYcAAAAswAAAXoyAlt8AAAAAPwAAABHAQAAACYAMAA6ADoAOgBfAHQAYgB0AGEAZwByAGUAZgBzAF8AZgBvAHIAbQAA/////wAAAAAGHAAAALMAAAF6MgJhBQAAAAD8AAAAQwEAAAAiADEAOgA6ADoAXwB0AGIAcwBoAGUAbABsAF8AZgBvAHIAbQAA/////wAAAAAEvAAAAUUAAAF6MjJxFwAAAAD8AAAAWQEAAAA4ADAAOgA6ADoAXwB0AGIAbQBlAHMAcwBhAGcAZQBzAF8AYgByAG8AdwBzAGUAcgBfAGYAbwByAG0AAP////8AAAAABhwAAACzAAABejICaKcAAAAA/AAAAEkBAAAAKAAwADoAOgA6AF8AdABiAHQAZQByAG0AaQBuAGEAbABfAGYAbwByAG0AAP////8AAAAABh4AAADRAAABejICbBsAAAAA/AAAAEsBAAAAKgAwADoAOgA6AF8AdABiAG8AdQB0AHAAdQB0AHcAaQBuAF8AZgBvAHIAbQAA/////wAAAAAGHAAAALMAAAF6MgJV5AAAAAD9AAAAfwAAAAAaADoAOgA6AC8AdgBEAG8AYwBrAEEAcgBlAGEBAAAAAV4AAAAAAAL7AAAAAQAAAAEAAAAA+wAAAAEAAAABAAAAAPwAAAA1AAAAACAAMAA6ADoAOgBfAHQAYgBvAHAAZQBuAF8AZgBvAHIAbQEA/////wAA//////////8AAAAA2wAAAAAAAAAC2wAAAAAAAAAB2wAAAAAAAAAD2wAAAAAAAAAA
+QTOOLBAR 2 0
+AAAA/wAAAAD9AAAAAAAAB4AAAAOyAAAABAAAAAQAAAAIAAAACPwAAAABAAAAAgAAAAIAAAAQAFMAdABhAG4AZABhAHIAZAEAAAAA/////wAAAAAAAAAAAAAAHgBDAHUAcgByAGUAbgB0ACAAQwBvAG4AdABlAHgAdAEAAAJg/////wAAAAAAAAAA
+_tbstandard_form 1
+_tbcontext_form 1
+APP_LAYOUT: 54 1 44 5 4 M 0
+_tbbufftabs_form F=11
+_tbprojects_form F=8
+_tbdebug_watches_form F=64
+_tbbaseclasses_form F=40
+_tbdeltasave_form F=0
+_tbdebug_regs_form F=64
+_tbFTPOpen_form F=0
+_tbdebug_threads_form F=64
+_tbclipboard_form F=44
+_tbopen_form F=40
+_tbterminal_form F=8
+_tbdebug_exceptions_form F=384
+_tbdebug_classes_form F=64
+_tbtagwin_form F=8
+_tbdebug_autovars_form F=64
+_tbsymbolcallers_form F=40
+_tbFTPClient_form F=0
+_tbtagrefs_form F=8
+_tbfind_symbol_form F=32
+_tbdebug_locals_form F=64
+_tbdebug_members_form F=64
+_tbdebug_memory_form F=64
+_tbsymbol_args_form F=8
+_tbdebug_stack_form F=64
+_tbsymbolcalls_form F=40
+_tbsymbol_props_form F=8
+_tbfilelist_form F=44
+_tboutputwin_form F=8
+_tbclass_form F=8
+_tbunittest_form F=0
+_tbfind_form F=36
+_tbmessages_browser_form F=8
+_tbannotations_browser_form F=0
+_tbdebug_breakpoints_form F=384
+_tbnotification_form F=36
+_tbinteractive_form F=8
+_tbproctree_form F=8
+_tbbookmarks_form F=8
+_tbregex_form F=40
+_tbslickc_stack_form F=8
+_tbderivedclasses_form F=40
+_tbshell_form F=8
+_tbcbrowser_form F=8
+_tbsearch_form F=8
+_tbclass_form T=0
+_tbcbrowser_form T=0
+_tbproctree_form T=0
+_tbopen_form T=0
+_tbprojects_form T=0
+AAAAAwAAAAEAAAAB2gAAAAIAMAAAAAAAAAAzAAAHfwAAA+QAAAAAAAAAAAAAB38AAAQPAAAAAesAAAWiAAAAAPsAAAACAAAAAgAAAAAAAAAB+wAAAAIAAAACAAAAAQAAAAD9AAAEzwAAAAAaADoAOgA6AC8AdgBEAG8AYwBrAEEAcgBlAGEBAAAABiIAAAAAAAD7AAAAAgAAAAIAAAABAAAAAPsAAAACAAAAAgAAAAAAAAAB/QAAAV8AAAAAGgA6ADoAOgAvAHYARABvAGMAawBBAHIAZQBhAQAAAAFeAAAAAAAC+wAAAAQAAAAEAAAAAQAAAAAAAAADAAAAAvsAAAAEAAAABAAAAAAAAAABAAAAAgAAAAP8AAAAPQAAAAAoADAAOgA6ADoAXwB0AGIAcAByAG8AagBlAGMAdABzAF8AZgBvAHIAbQAA/////wAA///////////8AAAAPQAAAAAoADAAOgA6ADoAXwB0AGIAcAByAG8AYwB0AHIAZQBlAF8AZgBvAHIAbQEA/////wAA///////////8AAAANwAAAAAiADAAOgA6ADoAXwB0AGIAYwBsAGEAcwBzAF8AZgBvAHIAbQAA/////wAA///////////8AAAAPQAAAAAoADAAOgA6ADoAXwB0AGIAYwBiAHIAbwB3AHMAZQByAF8AZgBvAHIAbQAA/////wAA///////////9AAADGQAAAAAaADoAOgA6AC8AdgBEAG8AYwBrAEEAcgBlAGEBAAAABh0AAQAAAAH7AAAAAgAAAAIAAAAAAAAAAfsAAAACAAAAAgAAAAEAAAAA/AAAACkAAAAAHAA6ADoAOgBNAEQASQBBAFIARQBBAFQASQBMAEUBAAAAAlMAAf0AAAKZAAAAABoAOgA6ADoALwB2AEQAbwBjAGsAQQByAGUAYQAAAAABWgAAAAAAAvsAAAAHAAAABwAAAAMAAAAFAAAABAAAAAIAAAABAAAAAAAAAAb7AAAABwAAAAcAAAAAAAAAAQAAAAIAAAADAAAABAAAAAUAAAAG/AAAAEUBAAAAJAAwADoAOgA6AF8AdABiAHMAZQBhAHIAYwBoAF8AZgBvAHIAbQAA/////wAAAAAGHAAAALMAAAF6MgJYYgAAAAD8AAAARQEAAAAkADAAOgA6ADoAXwB0AGIAdABhAGcAdwBpAG4AXwBmAG8AcgBtAAD/////AAAAAAYcAAAAswAAAXoyAlt8AAAAAPwAAABHAQAAACYAMAA6ADoAOgBfAHQAYgB0AGEAZwByAGUAZgBzAF8AZgBvAHIAbQAA/////wAAAAAGHAAAALMAAAF6MgJhBQAAAAD8AAAAQwEAAAAiADEAOgA6ADoAXwB0AGIAcwBoAGUAbABsAF8AZgBvAHIAbQAA/////wAAAAAEvAAAAUUAAAF6MjJxFwAAAAD8AAAAWQEAAAA4ADAAOgA6ADoAXwB0AGIAbQBlAHMAcwBhAGcAZQBzAF8AYgByAG8AdwBzAGUAcgBfAGYAbwByAG0AAP////8AAAAABhwAAACzAAABejICaKcAAAAA/AAAAEkBAAAAKAAwADoAOgA6AF8AdABiAHQAZQByAG0AaQBuAGEAbABfAGYAbwByAG0AAP////8AAAAABh4AAADRAAABejICbBsAAAAA/AAAAEsBAAAAKgAwADoAOgA6AF8AdABiAG8AdQB0AHAAdQB0AHcAaQBuAF8AZgBvAHIAbQAA/////wAAAAAGHAAAALMAAAF6MgJV5AAAAAD9AAAAfwAAAAAaADoAOgA6AC8AdgBEAG8AYwBrAEEAcgBlAGEBAAAAAV4AAAAAAAL7AAAAAQAAAAEAAAAA+wAAAAEAAAABAAAAAPwAAAA1AAAAACAAMAA6ADoAOgBfAHQAYgBvAHAAZQBuAF8AZgBvAHIAbQEA/////wAA//////////8AAAAA2wAAAAAAAAAC2wAAAAAAAAAB2wAAAAAAAAAD2wAAAAAAAAAA
+QTOOLBAR 2 0
+AAAA/wAAAAD9AAAAAAAAB4AAAAOyAAAABAAAAAQAAAAIAAAACPwAAAABAAAAAgAAAAIAAAAQAFMAdABhAG4AZABhAHIAZAEAAAAA/////wAAAAAAAAAAAAAAHgBDAHUAcgByAGUAbgB0ACAAQwBvAG4AdABlAHgAdAEAAAJg/////wAAAAAAAAAA
+_tbstandard_form 1
+_tbcontext_form 1
+END_MONITOR_CONFIGS:
+CWD: ..\slist
+BUFFER: BN="slist.c"""""
+BI: MA=1 74 1  TABS= WWS=9 IWT= ST=8 IN=2 BW=0 US=32000 RO=0 SE=1 SN=0 BIN=0 MN=	HM=0 MF=120717920 TL=0 MLL=0 ASE=0 LNL=1 LCF=6 CAPS=0 E=0 ESBU2=-1 CL="Keywords Purple" SC="Automatic" SCE= SCU= ALM=0 FWRM=0 HMRE=0 HMRBW=0 SPCWT= SWF=2 SM= STAT=
+VIEW: LN=.5966 CL=25 LE=0 CX=25 CY=26 WI=5 BI=1 HT=0 HN=0 HF=0 HC=4 HB=4
+WINDOW: 1 22 1210 923 0 0 N  WF=0 WT=2 ",,," DID=0 MI="*,,,"
+BUFFER: BN="slist.c"""""
+VIEW: LN=.648 CL=6 LE=0 CX=11 CY=29 WI=338 BI=1 HT=0 HN=0 HF=0 HC=4 HB=4
+MDISTATE: 1
+AAAAAwAAAAIAAAAB2gAAAAIAMAAAAAAAAAAzAAAHfwAAA+QAAAAAAAAAAAAAB38AAAQPAAAAAuoAAABqAAAAAvsAAAABAAAAAQAAAAD7AAAAAQAAAAEAAAAA/AAAAEcAAAAAOgAyADoAOgA6AEQAOgBcAHcAaQBuAHMAaABhAHIAZQBcAHMAbABpAHMAdABcAHMAbABpAHMAdAAuAGMBAP////8AAQAAAAA=
+FILEHIST: 7
+\WorkSpace\gitea\SmartLock-v2\applications\main.c
+\WorkSpace\gitea\SmartLock-v2\board\board.c
+slist.h
+slist.o
+makefile
+slist
+slist.c
+ALLFILEHIST: 7
+slist.o
+slist.h
+slist.c
+slist
+makefile
+\WorkSpace\gitea\SmartLock-v2\applications\main.c
+\WorkSpace\gitea\SmartLock-v2\board\board.c
+DEBUG: 0 0 0 0 5 0 gdb
+printf
+strcpy
+strcmp
+std::*
+boost::*
+DEBUG2: 0
+TBCLASS: 0 0

slist/slist.c

@@ -0,0 +1,393 @@
+/*
+ * @Author: your name
+ * @Date: 2021-06-20 17:11:37
+ * @LastEditTime: 2021-06-20 19:21:51
+ * @LastEditors: Please set LastEditors
+ * @Description: In User Settings Edit
+ * @FilePath: \slist\slist.c
+ */
+#include "slist.h"
+#include "stdlib.h"
+#include "stdio.h"
+
+
+pkt_node_t pkt_creat_slist(void)
+{
+    pkt_node_t p;
+
+    p = (pkt_node_t)malloc(sizeof(struct pkt_node));
+
+    p->next = NULL;
+    return p;
+}
+
+int pkt_get_slist_length(pkt_node_t l)
+{
+    PKT_ASSERT(l);
+
+    pkt_node_t p = l;
+    int i = 0;
+
+    while (p->next)
+    {
+        p = p->next;
+        i++;
+        printf("l[%d] = %d\n", i, p->data);
+    }
+
+    return i;
+}
+
+int pkt_insert_slist_head(pkt_node_t l, data_type data)
+{
+    PKT_ASSERT(l);
+    pkt_node_t p;
+    p = (pkt_node_t)malloc(sizeof(struct pkt_node));
+    if (p == NULL)
+    {
+        printf("no mem\n");
+        return -1;
+    }
+    p->next = l->next;
+    p->data = data;
+    l->next = p;
+
+    return 0;
+}
+
+int pkt_insert_slist_by_pos(pkt_node_t l, data_type data, int pos)
+{
+    PKT_ASSERT(l);
+    pkt_node_t p = l;
+    int i = 0;
+
+    if (pos < 0)
+    {
+        printf("error pos is < 0\n");
+        return 0;
+    }
+
+    while (p && pos > i)
+    {
+        p = p->next;
+        i++;
+    }
+
+    if (!p)
+    {
+        printf("input pos too big!\n");
+        return -1;
+    }
+
+    pkt_node_t n = (pkt_node_t)malloc(sizeof(struct pkt_node));
+    if (n == NULL)
+    {
+        printf("no mem\n");
+        return -1;
+    }
+    n->data = data;
+    n->next = p->next;
+    p->next = n;
+
+    return 0;
+}
+
+pkt_node_t pkt_find_node_by_pos(pkt_node_t l, int pos)
+{
+    pkt_node_t p = l->next;
+    int i = 0;
+    if (pos < 0)
+    {
+        printf("error pos is < 0\n");
+        return NULL;
+    }
+
+    while (p->next && pos > i)
+    {
+        p = p->next;
+        i++;
+    }
+
+    if (pos == i)
+    {
+        return p;
+    }
+    
+    printf("input pos is too big\n");
+    return NULL;
+}
+
+pkt_node_t pkt_find_node_by_data(pkt_node_t l, data_type data)
+{
+    pkt_node_t p = l->next;
+
+    while (p && p->data != data)
+    {
+        p = p->next;
+    }
+
+    if (p == NULL)
+    {
+        printf("no find this data node\n");
+        return NULL;
+    }
+
+    return p;
+}
+
+int pkt_del_node_by_pos(pkt_node_t l, int pos)
+{
+    PKT_ASSERT(l);
+
+    if (pos < 0)
+    {
+        printf("error pos is < 0\n");
+        return -1;
+    }
+
+    pkt_node_t p;
+
+    if (pos == 0)
+    {
+        p = l;
+    }
+    else
+    {
+        p = pkt_find_node_by_pos(l, pos - 1);
+    }
+
+    if (p == NULL && p->next) /* if [->next == NULL],  is at list tail, did not del tail->next */
+    {
+        return -1;
+    }
+
+    pkt_node_t del = p->next;
+    p->next = p->next->next;
+    free(del);
+    return 0;
+}
+
+/* delete node from list */
+int pkt_del_node(pkt_node_t l, pkt_node_t n)
+{
+    pkt_node_t p = l;
+    
+    while (p && p->next != n)
+    {
+        p = p->next;
+    }
+
+    if (!p->next)
+    {
+        return -1;
+    }
+
+    p->next = p->next->next;
+    free(n);
+    return 0;
+}
+
+/* frist find the node by data, then delete node */
+int pkt_del_node_by_data(pkt_node_t l, data_type data)
+{
+    PKT_ASSERT(l);
+    pkt_node_t p;
+
+    if ((p = pkt_find_node_by_data(l, data)) == NULL)
+    {
+        return -1;
+    }
+
+    return pkt_del_node(l, p);
+}
+
+int pkt_rever_slist(pkt_node_t l)
+{
+    PKT_ASSERT(l);
+
+    if (!l->next)
+    {
+        printf("this is a empty list\n");
+        return -1;
+    }
+#if 0
+    pkt_node_t p1 = l->next;
+    pkt_node_t p2 = l->next->next;
+    p1->next = NULL;
+
+    pkt_node_t tmp;
+    while (p2)
+    {
+        tmp = p2->next;
+        p2->next = p1;
+        p1 = p2;
+        p2 = tmp;
+    }
+
+    l->next = p1; /* head next point p1 */
+#else
+    pkt_node_t p1 = l->next;
+    pkt_node_t tmp;
+    l->next = NULL; /* empty the list */
+
+    while (p1)
+    {
+        tmp = p1;  /* unattach a node tmp */
+        p1 = p1->next;
+        tmp->next = l->next; /* insert tmp node to head */
+        l->next = tmp;
+    }
+
+#endif
+    return 0;
+}
+
+int pkt_insert_node_by_data_order(pkt_node_t l, data_type data)
+{
+    PKT_ASSERT(l);
+    pkt_node_t p = l;
+
+    while (p->next && data < p->next->data)
+    {
+        p = p->next;
+    }
+
+    pkt_node_t n = (pkt_node_t)malloc(sizeof(struct pkt_node));
+    if (n == NULL)
+    {
+        return -1;
+    }
+
+    n->data = data;
+    n->next = p->next;
+    p->next = n;
+
+    return 0;
+}
+
+int pkt_list_by_data_order(pkt_node_t l)
+{
+    PKT_ASSERT(l);
+
+    if (!l->next || !l->next->next)
+    {
+        printf("this list node <= 1\n");
+        return -1;
+    }
+
+    pkt_node_t p = l->next->next;
+    pkt_node_t r = l;
+    r->next->next = NULL;
+    pkt_node_t q;
+    
+    while (p->next)
+    {
+        q = p;
+        p = p->next;
+        
+        r = l;
+        while (r->next && q->data > r->next->data) /* ascending order */
+        {
+            r = r->next;
+        }
+        q->next = r->next;
+        r->next = q;
+    }
+
+    return 0;
+}
+
+int pkt_list_by_data_order_with_fun(pkt_node_t l, int (*cmp)(pkt_node_t l1, pkt_node_t l2))
+{
+    PKT_ASSERT(l);
+
+    if (!l->next || !l->next->next)
+    {
+        printf("this list node <= 1\n");
+        return -1;
+    }
+
+    pkt_node_t p = l->next->next;
+    pkt_node_t r = l;
+    r->next->next = NULL;
+    pkt_node_t q;
+
+    while (p->next)
+    {
+        q = p;
+        p = p->next;
+        
+        r = l;
+        while (r->next && !cmp(r->next, q))
+        {
+            r = r->next;
+        }
+        q->next = r->next;
+        r->next = q;
+    }
+
+    return 0;
+}
+
+int cmp(pkt_node_t l1, pkt_node_t l2)
+{
+    if (l2->data > l1->data)
+    {
+        return 0;
+    }
+
+    return 1;
+}
+
+int main(int argc, char **argv)
+{
+    pkt_node_t slist;
+
+    slist = pkt_creat_slist();
+#if 1
+    pkt_insert_slist_head(slist, 22);
+    pkt_insert_slist_head(slist, 47);
+    pkt_insert_slist_head(slist, 89);
+    pkt_insert_slist_head(slist, 44);
+    pkt_insert_slist_head(slist, 6568);
+    pkt_insert_slist_head(slist, 77);
+#else
+    pkt_insert_node_by_data_order(slist, 99);
+    pkt_insert_node_by_data_order(slist, 1);
+    pkt_insert_node_by_data_order(slist, 5);
+#endif
+    pkt_list_by_data_order(slist);
+    pkt_get_slist_length(slist);
+  int pos;
+  while (1)
+  {
+  scanf("%d", &pos);
+#if 0
+    pkt_node_t node = pkt_find_node_by_pos(slist, pos);
+
+    if (node)
+    {
+        printf("pos%d data: %d\n", pos, node->data);
+    }
+#elif 0
+    pkt_find_node_by_data(slist, pos);
+#elif 0
+    pkt_insert_slist_by_pos(slist, 100, pos);
+    pkt_get_slist_length(slist);
+#elif 0
+    pkt_del_node_by_pos(slist, pos);
+    pkt_get_slist_length(slist);
+#elif 0
+    pkt_del_node_by_data(slist, pos);
+    pkt_get_slist_length(slist);
+#elif 0
+    printf("==========================================\n");
+    pkt_rever_slist(slist);
+    pkt_get_slist_length(slist);
+#elif 1
+    pkt_insert_node_by_data_order(slist, pos);
+    pkt_get_slist_length(slist);
+  }
+#endif
+    return 0;
+}

slist/slist.h

@@ -0,0 +1,24 @@
+/*
+ * @Author: your name
+ * @Date: 2021-06-20 17:11:26
+ * @LastEditTime: 2021-06-20 18:05:33
+ * @LastEditors: Please set LastEditors
+ * @Description: In User Settings Edit
+ * @FilePath: \slist\slist.h
+ */
+#ifndef _SLIST_H_
+#define _SLIST_H_
+
+#define PKT_ASSERT(x) {if ((x) == NULL) {printf("%s %d: assert failed!", __FUNCTION__, __LINE__); while(1);}}
+typedef int data_type;
+
+typedef struct pkt_node *pkt_node_t;
+
+struct pkt_node
+{
+    pkt_node_t next;
+    data_type data;
+};
+
+
+#endif