将单链表扩展2倍，假设线性表为（a1，a2，…，an），扩展后为（a1，a1，a2，a2，… an，an）。c语言算法

可以按照以下步骤实现该算法：

1. 定义单链表节点结构体：

typedef struct ListNode {
    int val;
    struct ListNode *next;
} ListNode;

2. 定义扩展函数，该函数接受单链表的头指针，返回扩展后的单链表的头指针：

ListNode* doubleList(ListNode* head) {

}

3. 在函数中定义一个新的指针变量p，指向头指针head：

ListNode* p = head;

4. 对于每个节点，复制一个新节点并插入到原节点的后面：

while (p != NULL) {
    ListNode* newNode = (ListNode*)malloc(sizeof(ListNode));
    newNode->val = p->val;
    newNode->next = p->next;
    p->next = newNode;
    p = newNode->next;
}

5. 返回扩展后的单链表的头指针：

return head;

完整的C语言实现代码如下：

typedef struct ListNode {
    int val;
    struct ListNode *next;
} ListNode;

ListNode* doubleList(ListNode* head) {
    ListNode* p = head;
    while (p != NULL) {
        ListNode* newNode = (ListNode*)malloc(sizeof(ListNode));
        newNode->val = p->val;
        newNode->next = p->next;
        p->next = newNode;
        p = newNode->next;
    }
    return head;
}