约瑟夫问题

完成了约瑟夫问题的编写

Author: gogotanc

Josephus/Josephus.layout

@@ -0,0 +1,9 @@
+<?xml version="1.0" encoding="UTF-8" standalone="yes" ?>
+<CodeBlocks_layout_file>
+	<ActiveTarget name="Debug" />
+	<File name="main.c" open="1" top="1" tabpos="1" split="0" active="1" splitpos="0" zoom_1="0" zoom_2="0">
+		<Cursor>
+			<Cursor1 position="273" topLine="78" />
+		</Cursor>
+	</File>
+</CodeBlocks_layout_file>

Josephus/bin/Debug/Josephus.exe

@@ -44,14 +44,56 @@ status initList( LinkList *L )
         p = q;
     }
 
+    q->next = (*L)->next;
+
     return OK;
 }
 
+//依次报数，报3的人自杀。
+status order4Kill( LinkList *L )
+{
+    int i = 0;
+    int j = 1;
+
+    Node *p, *q;
+
+    p = (*L);
+
+    while( TRUE )
+    {
+        i++;
+        p = p->next;
+
+        if( !p )
+            return OK;
+
+        if( i==2 )
+        {
+            q = p->next;
+
+            p->next = p->next->next;
+            p = p->next;
+
+            printf("%d,", q->data);
+            q->next = NULL;
+            free(q);
+
+            if( j%13 == 0 )
+                printf("\n");
+
+            i = 1;
+            j++;
+        }
+    }
+}
+
 int main()
 {
     LinkList list = NULL;
 
     initList(&list);
 
+    order4Kill(&list);
+
     return 0;
 }

Josephus/main.c

@@ -3,7 +3,7 @@
 	<ActiveTarget name="Debug" />
 	<File name="main.c" open="1" top="1" tabpos="1" split="0" active="1" splitpos="0" zoom_1="0" zoom_2="0">
 		<Cursor>
-			<Cursor1 position="559" topLine="0" />
+			<Cursor1 position="2743" topLine="163" />
 		</Cursor>
 	</File>
 </CodeBlocks_layout_file>