Merge branch 'master' into lxy

.gitignore

@@ -51,6 +51,7 @@ Module.symvers
 Mkfile.old
 dkms.conf
 /.vs/Project2
+.vscode/
 *.tlog
 *.tlog
 *.recipe
@@ -59,4 +60,4 @@ dkms.conf
 *.tlog
 *.tlog
 Project2/Debug/Project2.tlog/link.read.1.tlog
-Project2/Debug/Project2.tlog/link.secondary.1.tlog
+Project2/Debug/Project2.tlog/link.secondary.1.tlog

Project2.vcxproj

@@ -19,6 +19,7 @@
     </ProjectConfiguration>
   </ItemGroup>
   <ItemGroup>
+    <ClCompile Include="array_queue.c" />
     <ClCompile Include="array_stack.c" />
     <ClCompile Include="linked_list.c" />
     <ClCompile Include="linked_list_stack.c" />
@@ -26,6 +27,7 @@
     <ClCompile Include="sq_list.c" />
   </ItemGroup>
   <ItemGroup>
+    <ClInclude Include="array_queue.h" />
     <ClInclude Include="array_stack.h" />
     <ClInclude Include="linked_list.h" />
     <ClInclude Include="linked_list_stack.h" />

Project2.vcxproj.filters

@@ -24,10 +24,13 @@
     <ClCompile Include="linked_list_stack.c">
       <Filter>源文件</Filter>
     </ClCompile>
-    <ClCompile Include="sq_list.c">
+    <ClCompile Include="array_stack.c">
       <Filter>源文件</Filter>
     </ClCompile>
-    <ClCompile Include="array_stack.c">
+    <ClCompile Include="array_queue.c">
+      <Filter>源文件</Filter>
+    </ClCompile>
+    <ClCompile Include="sq_list.c">
       <Filter>源文件</Filter>
     </ClCompile>
   </ItemGroup>
@@ -44,5 +47,8 @@
     <ClInclude Include="array_stack.h">
       <Filter>头文件</Filter>
     </ClInclude>
+    <ClInclude Include="array_queue.h">
+      <Filter>头文件</Filter>
+    </ClInclude>
   </ItemGroup>
 </Project>

Project2/Debug/Project2.Build.CppClean.log

@@ -1,18 +0,0 @@
-c:\code\lencode\project2\project2\debug\vc143.pdb
-c:\code\lencode\project2\project2\debug\vc143.idb
-c:\code\lencode\project2\project2\debug\sq_list.obj
-c:\code\lencode\project2\project2\debug\main.obj
-c:\code\lencode\project2\project2\debug\linked_list_stack.obj
-c:\code\lencode\project2\project2\debug\linked_list.obj
-c:\code\lencode\project2\project2\debug\array_stack.obj
-c:\code\lencode\project2\debug\project2.exe
-c:\code\lencode\project2\debug\project2.pdb
-c:\code\lencode\project2\project2\debug\project2.ilk
-c:\code\lencode\project2\project2\debug\project2.tlog\cl.command.1.tlog
-c:\code\lencode\project2\project2\debug\project2.tlog\cl.items.tlog
-c:\code\lencode\project2\project2\debug\project2.tlog\cl.read.1.tlog
-c:\code\lencode\project2\project2\debug\project2.tlog\cl.write.1.tlog
-c:\code\lencode\project2\project2\debug\project2.tlog\link.command.1.tlog
-c:\code\lencode\project2\project2\debug\project2.tlog\link.read.1.tlog
-c:\code\lencode\project2\project2\debug\project2.tlog\link.secondary.1.tlog
-c:\code\lencode\project2\project2\debug\project2.tlog\link.write.1.tlog

Project2/Debug/Project2.exe.recipe

@@ -1,11 +0,0 @@
-<?xml version="1.0" encoding="utf-8"?>
-<Project>
-  <ProjectOutputs>
-    <ProjectOutput>
-      <FullPath>C:\code\lencode\Project2\Debug\Project2.exe</FullPath>
-    </ProjectOutput>
-  </ProjectOutputs>
-  <ContentFiles />
-  <SatelliteDlls />
-  <NonRecipeFileRefs />
-</Project>

Project2/Debug/Project2.log

@@ -1,3 +0,0 @@
-  array_stack.c
-C:\code\lencode\Project2\array_stack.c(13,5): warning C4013: “memset”未定义；假设外部返回 int
-  Project2.vcxproj -> C:\code\lencode\Project2\Debug\Project2.exe

Project2/Debug/Project2.tlog/Cl.items.tlog

@@ -1,5 +0,0 @@
-C:\code\lencode\Project2\array_stack.c;C:\code\lencode\Project2\Project2\Debug\array_stack.obj
-C:\code\lencode\Project2\linked_list.c;C:\code\lencode\Project2\Project2\Debug\linked_list.obj
-C:\code\lencode\Project2\linked_list_stack.c;C:\code\lencode\Project2\Project2\Debug\linked_list_stack.obj
-C:\code\lencode\Project2\main.c;C:\code\lencode\Project2\Project2\Debug\main.obj
-C:\code\lencode\Project2\sq_list.c;C:\code\lencode\Project2\Project2\Debug\sq_list.obj

Project2/Debug/Project2.tlog/Project2.lastbuildstate

@@ -1,2 +0,0 @@
-PlatformToolSet=v143:VCToolArchitecture=Native32Bit:VCToolsVersion=14.43.34808:TargetPlatformVersion=10.0.26100.0:
-Debug|Win32|C:\code\lencode\Project2\|

Project2/Debug/Project2.tlog/link.secondary.1.tlog

@@ -1,2 +0,0 @@
-^C:\CODE\LENCODE\PROJECT2\PROJECT2\DEBUG\ARRAY_STACK.OBJ|C:\CODE\LENCODE\PROJECT2\PROJECT2\DEBUG\LINKED_LIST.OBJ|C:\CODE\LENCODE\PROJECT2\PROJECT2\DEBUG\LINKED_LIST_STACK.OBJ|C:\CODE\LENCODE\PROJECT2\PROJECT2\DEBUG\MAIN.OBJ|C:\CODE\LENCODE\PROJECT2\PROJECT2\DEBUG\SQ_LIST.OBJ
-C:\code\lencode\Project2\Project2\Debug\Project2.ilk

README.md

@@ -1,159 +1,212 @@
 # 数据结构与算法练习代码
+
 ## 项目目标
-  通过用C语言构建本学期所有数据结构和算法,来练编码.
+
+本项目旨在通过C语言实现本学期所学的所有数据结构和算法，以提升编码能力、加深对数据结构和算法的理解，并培养良好的编程习惯。通过实际编写代码，我们将逐步构建一个完整的数据结构与算法库，为后续的软件开发和学习打下坚实的基础。
+
 ## 项目结构说明
-  `main.c`由于测试和调用其它`.c`文件,其它算法源文件用其英文名命名,编写被调用文件时首先在`name.h`声名结构体和函数,然后在`name.c`实现功能.
-## 示例
-`linked_list.h`:
-  ```c
-#ifndef LINKED_LIST_H
-#define LINKED_LIST_H
 
-#include <stdbool.h>
+项目采用模块化设计，每个数据结构或算法模块都独立封装，便于管理和复用。具体结构如下：
 
-// 链表节点结构体
+- **`main.c`**：主程序文件，用于测试和调用其他模块的功能。它是整个项目的入口，通过它来运行和验证各个数据结构和算法模块的实现。
-typedef struct Node {
+- **算法源文件**：每个数据结构或算法模块都有一个独立的源文件，文件名以其实现的功能的英文名命名，例如`linked_list.c`用于实现链表，`stack.c`用于实现栈等。这种命名方式直观且易于理解，方便开发者快速定位和使用相关模块。
-    int data;
+- **头文件**：每个模块的头文件（如`linked_list.h`、`stack.h`等）用于声明该模块中定义的结构体和函数。头文件是模块对外的接口，它定义了模块可以被外部调用的函数和数据结构，隐藏了具体的实现细节，符合模块化设计的原则，同时也便于其他模块的引用和调用。
-    struct Node* next;
-} Node;
 
-// 链表操作函数声明
+在编写被调用模块的代码时，首先需要在对应的头文件中声明结构体和函数，明确模块的接口；然后在对应的源文件中实现这些函数的功能。这种分离接口和实现的方式，不仅有助于代码的组织和管理，还便于后续的维护和扩展。例如，如果需要修改某个模块的内部实现，只需修改其源文件，而无需修改头文件和主程序文件，只要保持接口不变，不会影响其他模块的正常调用。
-Node* create_node(int data);
-void append_node(Node** head, int data);
-bool delete_node(Node** head, int data);
-void print_list(const Node* head);
-void free_list(Node** head);
 
-#endif // LINKED_LIST_H
+## 示例代码
 
-```
+以下是一个简单的示例，展示如何组织代码和实现功能。
 
-`linked_list.c`:
+### 简化示例代码
-  ```c
-#include <stdio.h>
-#include <stdlib.h>
-#include "linked_list.h"
 
-// 创建新节点
+以下是一个简单的“Hello, World!”示例，展示如何在项目中添加一个新的模块。
-Node* create_node(int data) {
-    Node* new_node = (Node*)malloc(sizeof(Node));
-    if (!new_node) {
-        fprintf(stderr, "内存分配失败\n");
-        exit(EXIT_FAILURE);
-    }
-    new_node->data = data;
-    new_node->next = NULL;
-    return new_node;
-}
 
-// 在链表末尾添加节点
+#### `hello_world.h`
-void append_node(Node** head, int data) {
-    Node* new_node = create_node(data);
-    if (*head == NULL) {
-        *head = new_node;
-        return;
-    }
-    Node* current = *head;
-    while (current->next != NULL) {
-        current = current->next;
-    }
-    current->next = new_node;
-}
 
-// 删除包含指定数据的节点
-bool delete_node(Node** head, int data) {
-    if (*head == NULL) {
-        return false;
-    }
-    Node* current = *head;
-    Node* previous = NULL;
-
-    // 查找要删除的节点
-    while (current != NULL && current->data != data) {
-        previous = current;
-        current = current->next;
-    }
-
-    // 未找到节点
-    if (current == NULL) {
-        return false;
-    }
-
-    // 删除节点
-    if (previous == NULL) {
-        // 要删除的是头节点
-        *head = current->next;
-    } else {
-        previous->next = current->next;
-    }
-    free(current);
-    return true;
-}
-
-// 打印链表
-void print_list(const Node* head) {
-    const Node* current = head;
-    while (current != NULL) {
-        printf("%d -> ", current->data);
-        current = current->next;
-    }
-    printf("NULL\n");
-}
-
-// 释放链表内存
-void free_list(Node** head) {
-    Node* current = *head;
-    while (current != NULL) {
-        Node* next = current->next;
-        free(current);
-        current = next;
-    }
-    *head = NULL;
-}
-
-```
-`main.c`:
 ```c
+#ifndef HELLO_WORLD_H
+#define HELLO_WORLD_H
+
+void print_hello_world();
+
+#endif // HELLO_WORLD_H
+```
+
+#### `hello_world.c`
+
+```c
+#include "hello_world.h"
 #include <stdio.h>
-#include "linked_list.h"
+
+void print_hello_world() {
+    printf("Hello, World!\n");
+}
+```
+
+#### 在`main.c`中调用
+
+```c
+#include "hello_world.h"
 
 int main() {
-    Node* head = NULL;
+    print_hello_world();
-    insertNode(&head, 10);
-    insertNode(&head, 20);
-    insertNode(&head, 30);
-    printList(head);
-    deleteNode(&head, 20);
-    printList(head);
     return 0;
 }
 ```
-## 补充
-### 知识补充
-```c
-#ifndef LINKED_LIST_H
-#define LINKED_LIST_H  
 
+## 知识补充
 
+### 头文件保护符
 
-#endif 
+在C语言中，头文件（`.h`文件）通常使用预处理指令`#ifndef`、`#define`和`#endif`来防止头文件被重复包含，避免编译错误。这种技术被称为**头文件保护符**或**包含卫士**。
-```
-在 C 语言中，头文件（`.h` 文件）通常使用预处理指令 `#ifndef`、`#define` 和 `#endif` 来防止头文件被重复包含，避免编译错误。这种技术被称为 **头文件保护符** 或 **包含卫士**。
 
 **工作原理：**
 
-1. **`#ifndef LINKED_LIST_H`**：检查宏 `LINKED_LIST_H` 是否未被定义。
+1. **`#ifndef LINKED_LIST_H`**：检查宏`LINKED_LIST_H`是否未被定义。
-2. **`#define LINKED_LIST_H`**：如果未定义，则定义宏 `LINKED_LIST_H`。
+2. **`#define LINKED_LIST_H`**：如果未定义，则定义宏`LINKED_LIST_H`。
 3. **头文件内容**：包含实际的类型定义和函数声明。
 4. **`#endif`**：结束条件编译。
 
-当头文件第一次被包含时，`LINKED_LIST_H` 未被定义，编译器会处理头文件内容并定义 `LINKED_LIST_H`。如果头文件再次被包含，由于 `LINKED_LIST_H` 已被定义，`#ifndef` 条件不成立，编译器会跳过头文件内容，从而避免重复定义。
+当头文件第一次被包含时，`LINKED_LIST_H`未被定义，编译器会处理头文件内容并定义`LINKED_LIST_H`。如果头文件再次被包含，由于`LINKED_LIST_H`已被定义，`#ifndef`条件不成立，编译器会跳过头文件内容，从而避免重复定义。
 
 **注意事项：**
 
 - **宏名的唯一性**：确保每个头文件的宏名唯一，通常使用头文件名的大写形式，并用下划线替代非字母数字字符。
-- **`#pragma once` 指令**：一些编译器支持 `#pragma once`，它可以防止头文件被多次包含，使用起来更简洁，但并非所有编译器都支持，使用 `#ifndef` 等预处理指令具有更好的可移植性。
+- **`#pragma once`指令**：一些编译器支持`#pragma once`，它可以防止头文件被多次包含，使用起来更简洁，但并非所有编译器都支持，使用`#ifndef`等预处理指令具有更好的可移植性。
 
-通过使用头文件保护符，可以有效防止头文件的重复包含，确保代码的正确编译。 
+通过使用头文件保护符，可以有效防止头文件的重复包含，确保代码的正确编译。
-### 规则补充
+
-统一使用`小写下划线命名法`
+### 命名规范
+
+为了保持代码的一致性和可读性，本项目统一使用**小写下划线命名法**。例如，变量名和函数名使用`variable_name`和`function_name`的形式，宏定义使用`MACRO_NAME`的形式。
+
+## 如何参与项目
+
+### 1. 克隆项目
+
+#### 方式1：直接克隆
+
+```bash
+git clone https://github.com/jdhnsu/C_DS_Algo.git
+cd C_DS_Algo
+```
+
+#### 方式2（推荐）：
+
+使用`GitHub Desktop`客户端克隆项目，并在本地创建分支。
+
+- [GitHub Desktop 下载](https://desktop.github.com/download/)
+- [GitHub Desktop 汉化工具](https://github.com/robotze/GithubDesktopZhTool) （记得给项目点个赞！）
+
+### 2. 添加新的数据结构或算法模块
+
+- 工具说明:默认使用 *Visual Studio 2022 IDE*,克隆项目后，点击项目文件`Project2.sln`就可以开始编辑了。如果使用其它方式推荐使用`CMake`工具编译项目。
+- 创建一个新的头文件（如`new_module.h`）和源文件（如`new_module.c`）。
+- 在头文件中声明结构体和函数接口。
+- 在源文件中实现这些函数的功能。
+- 在`main.c`中调用新模块的功能，验证其正确性。
+
+### 3. 提交代码
+
+- 提交你的代码到你的分支。
+- 创建一个Pull Request，详细描述你的更改和新增功能。
+
+### 4. 提出建议或问题
+
+如果你有任何建议或遇到问题，欢迎在[Issues](https://github.com/jdhnsu/C_DS_Algo/issues)中提出,[wiki](https://github.com/jdhnsu/C_DS_Algo/wiki) 中也有许多代码讲解可以查看.
+
+## 示例：添加一个新的模块
+
+假设我们要添加一个栈模块，以下是步骤：
+
+1. **创建头文件`stack.h`**
+
+   ```c
+   #ifndef STACK_H
+   #define STACK_H
+
+   typedef struct Stack {
+       int* elements;
+       int capacity;
+       int top;
+   } Stack;
+
+   Stack* create_stack(int capacity);
+   void push(Stack* stack, int element);
+   int pop(Stack* stack);
+   bool is_empty(Stack* stack);
+   void free_stack(Stack* stack);
+
+   #endif // STACK_H
+   ```
+2. **创建源文件`stack.c`**
+
+   ```c
+   #include "stack.h"
+   #include <stdlib.h>
+   #include <stdio.h>
+
+   Stack* create_stack(int capacity) {
+       Stack* stack = (Stack*)malloc(sizeof(Stack));
+       stack->elements = (int*)malloc(capacity * sizeof(int));
+       stack->capacity = capacity;
+       stack->top = -1;
+       return stack;
+   }
+
+   void push(Stack* stack, int element) {
+       if (stack->top == stack->capacity - 1) {
+           fprintf(stderr, "栈满，无法压入元素\n");
+           return;
+       }
+       stack->elements[++stack->top] = element;
+   }
+
+   int pop(Stack* stack) {
+       if (stack->top == -1) {
+           fprintf(stderr, "栈空，无法弹出元素\n");
+           return -1;
+       }
+       return stack->elements[stack->top--];
+   }
+
+   bool is_empty(Stack* stack) {
+       return stack->top == -1;
+   }
+
+   void free_stack(Stack* stack) {
+       free(stack->elements);
+       free(stack);
+   }
+   ```
+3. **在`main.c`中调用栈模块**
+
+   ```c
+   #include "stack.h"
+
+   int main() {
+       Stack* stack = create_stack(10);
+       push(stack, 10);
+       push(stack, 20);
+       printf("栈顶元素：%d\n", pop(stack));
+       free_stack(stack);
+       return 0;
+   }
+   ```
+4. **提交代码**
+
+   - 提交你的`stack.h`和`stack.c`文件。
+   - 在`main.c`中验证栈模块的功能。（无需提交`main.c`文件）
+   - 提交时记得详细说明你的更改。
+
+## 文件结构
+
+```
+C_DS_Algo/
+├── (一些日志文件和git配置(忽略))
+├── README.md
+├── linked_list.h
+├── linked_list.c
+└── main.c
+```

array_queue.c

@@ -0,0 +1,89 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include "array_queue.h"
+
+/*@-------------
+   # 设计思路更新(原版漏洞太多):
+    设计圆环式队列,当rear == size时,循环到数组的[0]位,当然这样的队列仍然遵循`先进先出原则`
+   ## 实现思路:
+    通过取模运算,使得rear和front都在数组的[0,size-1]范围内,这样就能实现循环队列的功能.
+  # 有点解析:
+     在传统的队列中，当队尾到达队列的末尾时，即使队列前面还有空闲空间，也无法继续入队，导致空间浪费。而环形队列通过取模运算，\n
+     使得队尾指针可以在到达队列末尾后，从头开始继续使用队列的空闲空间，从而提高了空间的利用率。
+@-------------*/
+
+
+// 初始化队列
+array_queue *init_array_queue()
+{
+    array_queue *q = (array_queue *)malloc(sizeof(array_queue));
+    if (q == NULL)
+    {printf("error: malloc failed[From init_queue]"); return NULL;}
+    memset(q,0,sizeof(array_queue));
+    q->front = 0;
+    q->rear = 0;
+    q->size = 0; 
+    return q;
+}
+
+// 判空
+int empty_array_queue(array_queue *q)
+{
+    if (q->size == 0)
+        return 1;
+    else
+        return 0;
+}
+
+// 判断满
+int full_array_queue(array_queue *q)
+{
+    if (q->size == MAX_QUEUE)
+        return 1;
+    else
+        return 0;
+}
+
+// 入队
+void push_array_queue(array_queue *q, elem_type value)
+{
+    if (full_array_queue(q))
+        {printf("error: queue is full[From push_queue]"); return;}
+    q->data[q->rear] = value;
+    q->rear = (q->front + q->size + 1) % MAX_QUEUE;
+    q->size++;
+} 
+
+// 出队
+elem_type pop_array_queue(array_queue *q)
+{
+    if (empty_array_queue(q)) 
+        {printf("error: queue is empty[From pop_queue]"); return -1;}
+    elem_type value = q->data[q->front];
+    q->front = (q->front + 1) % MAX_QUEUE;
+    q->size--;
+    return value;
+}
+
+// 打印队列
+void print_array_queue(array_queue *q)
+{
+    if (empty_array_queue(q))
+        {
+            printf("error :\n");
+            return ;
+        }
+    int j = q->front;
+    for (int i=0;i<q->size;i++)
+        {
+            printf("[");
+            printf("%d ",q->data[j%MAX_QUEUE]);
+            printf("]\n");
+            j++;
+        }
+}
+
+
+// void return def => fuck shit 
+// if for while malloc def sleep pause NULL 
+// #include $time_noon 

array_queue.h

@@ -0,0 +1,34 @@
+#ifndef ARRAY_QUEUE_H
+#define ARRAY_QUEUE_H
+#define MAX_QUEUE 3
+#define elem_type int 
+// queue 构建
+typedef struct array_queue
+{
+   elem_type data[MAX_QUEUE];
+   int front; // 队列头指针
+   int rear; // 队列尾指针
+   int size;
+}array_queue;
+
+// queue 初始化
+array_queue *inti_array_queue();
+
+// 判空
+int empty_array_queue(array_queue *q);
+
+//判满
+int full_array_queue(array_queue *q);
+
+// 入队
+void push_array_queue(array_queue *q, elem_type value);
+
+// 出队
+elem_type pop_array_queue(array_queue *q);
+
+// 打印队列
+void print_array_queue(array_queue *q);
+
+
+
+#endif

array_stack.c

@@ -2,12 +2,11 @@
 #include <stdlib.h>
 #include "array_stack.h"
 
-// 初始化栈
+// 初始化数组栈
 array_stack* init_array_stack(void)
 {
     array_stack* new_stack = (array_stack*)malloc(sizeof(array_stack));
-    if (new_stack == NULL) {
+    if (new_stack == NULL) {        printf("error: malloc() failed [From: init_array_stack()]\n");
-        printf("内存分配失败[来自init_array_stack()]\n");
         return NULL;
     }
     memset(new_stack, 0, sizeof(array_stack));
@@ -15,24 +14,24 @@ array_stack* init_array_stack(void)
     return new_stack;
 }
 
-// 入栈
+// 入栈
 void push_array_stack(array_stack* stack, elem_type value)
 {
     if (stack->top + 1 > MAX_S)
     {
-        printf("栈已满[来自push_array_stack()]\n");
+        printf("Stack overflow [From: push_array_stack()]\n");
         return;
     }
     stack->top++;
     stack->data[stack->top] = value;
 }
 
-// 出栈
+// 出栈
 int pop_array_stack(array_stack* stack)
 {
     if (stack->top == -1)
     {
-        printf("栈为空[来自pop_array_stack()]\n");
+        printf("Stack underflow [From: pop_array_stack()]\n");
         return -1;
     }
     int value = stack->data[stack->top];
@@ -40,15 +39,15 @@ int pop_array_stack(array_stack* stack)
     return value;
 }
 
-// 打印数组栈
+// 打印
 void print_array_stack(array_stack* stack)
 {
     if (stack->top == -1)
     {
-        printf("栈为空[来自print_array_stack()]\n");
+        printf("viod stack [From: print_array_stack()]\n");
         return;
     }
-    printf("栈顶元素: %d\n", stack->data[stack->top]);
+    printf("top: %d\n", stack->data[stack->top]);
     printf("-----\n");
     for (int i = stack->top; i >= 0; i--)
     {

linked_list.c

@@ -6,6 +6,11 @@
 node* init_node(elem_type value)
 {
 	node* new_node = (node*)malloc(sizeof(node));
+	if (new_node == NULL)
+	{
+		printf("error: malloc failed\n");
+		return NULL;
+	}
 	new_node->value = value;
 	new_node->next = NULL;
 	return new_node;
@@ -28,10 +33,9 @@ void replace_node(node* n, elem_type value)
 }
 
 // 插入节点
-void insert_node(node* head, elem_type value)
+void insert_node(node* head,node *new_node)
 {
-	node* new_node = init_node(value);
+	new_node->next = head->next;
-	new_node->next = head->next->next;
 	head->next = new_node;
 }
 
@@ -49,14 +53,16 @@ address_node *find_node(node* head, elem_type value)
 		printf("内存分配失败\n");
 		return NULL;
 	}
-	n->n = 0;
+	n->n = 1;
-	n->p = head;
+	n->p = head->next;
-	while (head != NULL) 
+	node *temp = head;
+	while (temp->next != NULL) 
 	{
-		if (head->value == value)
+		if (temp->value == value)
 			return n;
 		n->n += 1;
-		head = head->next;
+		temp = temp->next;
+		n->p = temp;
 	}
 	printf("无法找到节点\n");
 	free(n);
@@ -66,9 +72,42 @@ address_node *find_node(node* head, elem_type value)
 // 打印链表
 void print_node_list(node* head)
 {
-	while (head->next != NULL)
+	node* head_1 = head;
+	printf("[%d ",head_1->value);
+	while (head_1->next != NULL)
 	{
-		head = head->next;
+		head_1 = head_1->next;
-		printf("%d ", head->value);
+		printf("%d ", head_1->value);
 	}
+	printf("]\n");
+}
+
+// 获得链表长度
+int get_node_list(node* head)
+{
+	node *head_1 = head;
+	int i = 1;
+	while (head_1->next != NULL)
+	{
+		head_1 = head_1->next;
+		i++;
+	}
+	printf("链表长度为%d\n", i);
+	return i;
+}
+
+
+// 获得元素
+elem_type get_node_value(node* head,int pos)
+{
+	node* head_1 = head;
+	int i = 1;
+	while (i < pos && head_1)
+	{
+		head_1 = head_1->next;
+		i++;
+	}
+	if (head_1 == NULL || i != pos)
+		return;
+	return head_1->value;
 }

linked_list.h

@@ -11,7 +11,7 @@ typedef struct node
 typedef struct address_node
 {
     int n;
-    node* p;
+    elem_type * p;
 }address_node;
 
 
@@ -25,7 +25,7 @@ void delete_node(node* n);
 void replace_node (node* n, elem_type value);
 
 // 插入节点
-void insert_node(node* head, elem_type value);
+void insert_node(node* head,node *new_node);
 
 //访问节点
 int get_node(node* n);
@@ -36,5 +36,11 @@ address_node *find_node(node* head, elem_type value);
 // 打印链表
 void print_node_list(node* head);
 
+// get length of linked list
+int get_node_list(node* head);
+
+// »ñµÄ
+elem_type get_node_value(node* head,int pos);
+
 #endif 
 

main.c

@@ -1,13 +1,10 @@
 #include <stdio.h>
 #include <stdlib.h>
 #include <string.h>
-#include "linked_list_stack.h"
 
 int main(void)
 {
 
- 
- 
     //sq_list* L = init_sq_list();
     //sq_list* N = init_sq_list();
     //for (int i = 1; i <= 3; i++)
@@ -25,13 +22,82 @@ int main(void)
     //mer_ge_sq_list(L,N);
     //print_sq_list(L);
     //printf("L->length:[%d]\n", L->length);
-    stack_linked* head = init_stack_linked();
+    /*sq_list* L = init_sq_list();
+    sq_list* N = init_sq_list();
+    for (int i = 1; i <= 3; i++)
+    {
+        N->data[i - 1] = i+10;
+    }
+    for (int i = 1; i <= 10; i++)
+    {
+        L->data[i - 1] = i;
+    }
+    N->length = 3;
+    L->length = 10;
+    print_sq_list(N);
+    print_sq_list(L);                                                      
+    mer_ge_sq_list(L,N);
+    print_sq_list(L);
+    printf("L->length:[%d]\n", L->length);*/
+
+  
+   /* array_stack* stack = init_array_stack();
+    push_array_stack(stack, 1);
+    push_array_stack(stack, 2);
+    push_array_stack(stack, 3);*/
+
+
+
+   /* array_queue *q = init_array_queue();
+    push_array_queue(q,0);
+    push_array_queue(q,1);
+    push_array_queue(q,2);
+    print_array_queue(q);
+    printf("---------------------\n");
+    pop_array_queue(q);
+    print_array_queue(q);
+    printf("----------\n");
+    push_array_queue(q, 666);
+    print_array_queue(q);*/
+
+//    node* q1 = init_node(1);
+//    node* q2 = init_node(2);
+//    node* q3 = init_node(3);
+//    node* q4 = init_node(4);
+//    q1->next = q2;
+//    q2->next = q3;
+//    q3->next = q4;
+//    //address_node *n =  find_node(q1, 3);
+//    // printf("%d\n %p\n", n->n,n->p
+//    //int e = get_node_list(q1);
+//    node* q2_3 = init_node(0);
+//    insert_node(q2, q2_3);
+//    print_node_list(q1);
+//    delete_node(q2);
+//    print_node_list(q1);
+ 
+/*
+stack_linked* head = init_stack_linked();
     push_stack_linked(head, 1);
     push_stack_linked(head, 2);
     push_stack_linked(head, 3);
     print_linked(head);
     pop_stack_linked(head);
     print_linked(head);
+*/
+
+  // queue_test();
+  array_queue *q = init_array_queue();
+  push_array_queue(q, 1);
+  push_array_queue(q, 2);
+  push_array_queue(q, 3);
+  print_array_queue(q);
+  printf("----------\n");
+  pop_array_queue(q);
+  print_array_queue(q);
+  printf("----------\n");
+  push_array_queue(q, 666);
+  print_array_queue(q);
     printf("Hello World!\n");
     system("pause");
     return 0;

sq_list.c

@@ -6,6 +6,11 @@
 sq_list* init_sq_list(void)
 {
    sq_list* name = (sq_list*)malloc(sizeof(sq_list));
+    if (name == NULL)
+    {
+        printf("error: malloc failed![From init_sq_list]\n");
+        return NULL;
+    }
     memset(name, 0, sizeof(sq_list));
     return name;
 }