c语言中的arraylist

ArrayList是C++ STL库中的一个容器，但它实际上并不是C语言的标准库组成部分。在C语言中，我们通常使用数组或动态数组（如`malloc`分配的内存）来模拟类似的功能。

C语言中的ArrayList可以手动创建，一般通过以下几个步骤：

1. **定义结构体**：定义一个包含数据元素和指向下一个元素指针的结构体，例如：

   typedef struct Node {
       void* data;
       struct Node* next;
   } ListElement;

2. **初始化**：定义一个ListElement类型的头结点，并设置其next指针为NULL。

   ListElement* head = NULL;

3. **添加元素**：有向函数（function pointer）来插入元素，需要处理边界条件和内存管理：

   void addToList(ListElement** head, void* data) {
       ListElement* newNode = (ListElement*)malloc(sizeof(ListElement));
       newNode->data = data;
       newNode->next = *head;
       *head = newNode;
   }

4. **遍历和访问**：通过头结点的next指针进行逐个访问：

   void printList(ListElement* head) {
       while (head != NULL) {
           printf("%s\n", (char*)head->data);
           head = head->next;
       }
   }