llist 转 数组

在编程中，将链表（llist）转换为数组是一种常见的数据结构操作。具体实现方法会根据使用的编程语言和链表的类型有所不同。以下是将单向链表转换为数组的一般步骤：

1. 创建一个数组，其大小与链表中的元素个数相同。
2. 初始化一个索引变量，通常命名为`index`，用于跟踪当前复制到数组中的元素位置。
3. 遍历链表，从头节点开始，将每个节点的数据复制到数组中，同时`index`递增。
4. 当链表遍历完成，所有的节点数据都已经被复制到数组中，此时`index`的值即为数组的实际大小。

示例代码（假设使用Java语言）：

class ListNode {
    int val;
    ListNode next;
    ListNode(int x) { val = x; }
}

public class Solution {
    public int[] listNodeToArray(ListNode head) {
        if (head == null) return new int[0]; // 链表为空时返回空数组
        
        ListNode temp = head; // 临时指针用于遍历链表
        int size = 0; // 链表长度计数器
        
        // 首先遍历链表获取长度
        while (temp != null) {
            size++;
            temp = temp.next;
        }
        
        // 创建对应大小的数组
        int[] result = new int[size];
        
        // 再次遍历链表，将节点值复制到数组中
        temp = head;
        for (int i = 0; i < size; i++) {
            result[i] = temp.val;
            temp = temp.next;
        }
        
        return result; // 返回数组
    }
}