1.利用线性表的链式存储结构，建立一个整型单链表，输入10个整型元素，并且输出。要求按照头插法建立链表。

要按照头插法（也称为首插法）建立一个包含10个整型元素的单链表，首先我们需要创建一个节点类来表示链表中的每个元素，该节点通常包含两个属性：值（int）和指向下一个节点的指针（Node*）。然后我们可以按照以下步骤操作：

1. 创建链表头节点，初始时没有数据，`head`初始化为`nullptr`。
2. 对于1到10的整数，循环执行以下操作：
a. 新建一个节点，设置其值为当前整数。
b. 将新节点的`next`指针设置为原来的头节点，即`head`。
c. 更新头节点为新建的节点。
3. 最后，链表的头节点`head`将指向最后一个插入的节点。

以下是这个过程的伪代码示例：

class Node {
public:
    int data;
    Node* next;
};

// 初始化头节点
Node* head = nullptr;

for (int i = 1; i <= 10; ++i) {
    // 创建新的节点
    Node* newNode = new Node();
    newNode->data = i;
    
    // 插入到头部
    newNode->next = head;
    head = newNode;
}

// 输出整个链表（这里仅打印头节点）
while (head != nullptr) {
    cout << head->data << " ";
    head = head->next;
}

注意，在实际编程中，记得释放内存以避免内存泄漏，尤其是在使用`new`分配内存的情况下。这通常是通过`delete`操作完成的。