在带头结点的单链表L中，将元素x插入到单链表第i个位置，注意对i值进行合法性判断。

以下是在带头结点的单链表L中将元素x插入到单链表第i个位置的代码实现：

def insert(L, i, x):
    """
    在带头结点的单链表L中将元素x插入到单链表第i个位置
    """
    # 判断i值是否合法
    if i < 1 or i > L.length + 1:
        print("插入位置i不合法！")
        return
    
    # 找到要插入位置的前驱结点p
    p = L.head
    for j in range(i-1):
        p = p.next
    
    # 创建新结点，插入到p结点后面
    new_node = Node(x)
    new_node.next = p.next
    p.next = new_node
    
    # 长度增加1
    L.length += 1

其中，我们首先判断插入位置i值是否合法，如果不合法则输出提示信息并返回。接着，我们找到要插入位置的前驱结点p，然后创建一个新的含有元素x的结点new_node，将其插入到p结点后面即可。最后，将单链表长度L.length加1即可完成插入操作。

相关问题

用c语言在带头结点的单链表L中，将元素x插入到单链表第i个位置，注意对i值进行合法性判断

以下是用 C 语言实现在带头结点的单链表 L 中插入元素 x 到第 i 个位置的代码，同时对 i 进行了合法性判断：

#include <stdio.h>
#include <stdlib.h>

#define OK 1
#define ERROR 0

typedef int ElemType;
typedef int Status;

typedef struct Node {
    ElemType data;
    struct Node *next;
} Node, *LinkList;

// 创建带头结点的单链表
Status CreateList(LinkList *L) {
    *L = (LinkList) malloc(sizeof(Node));
    if (!(*L)) {
        return ERROR;
    }
    (*L)->next = NULL;
    return OK;
}

// 获取单链表的长度
int GetLength(LinkList L) {
    int len = 0;
    Node *p = L->next;
    while (p) {
        len++;
        p = p->next;
    }
    return len;
}

// 在第 i 个位置插入元素 x
Status Insert(LinkList L, int i, ElemType x) {
    int j = 0;
    Node *p = L;
    // 寻找第 i-1 个结点
    while (p && j < i - 1) {
        p = p->next;
        j++;
    }
    // i 值不合法或者 p 为空指针，插入失败
    if (!p || j > i - 1) {
        return ERROR;
    }
    Node *new_node = (Node *) malloc(sizeof(Node));
    new_node->data = x;
    new_node->next = p->next;
    p->next = new_node;
    return OK;
}

// 打印单链表
void PrintList(LinkList L) {
    Node *p = L->next;
    while (p) {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");
}

int main() {
    LinkList L;
    CreateList(&L);
    for (int i = 1; i <= 5; i++) {
        Insert(L, i, i);
    }
    printf("插入前的单链表：");
    PrintList(L);
    int pos = 3, val = 9;
    if (Insert(L, pos, val)) {
        printf("在第 %d 个位置插入元素 %d 成功：", pos, val);
        PrintList(L);
    } else {
        printf("插入失败！\n");
    }
    return 0;
}

在本代码中，我们定义了 `CreateList`、`GetLength`、`Insert` 和 `PrintList` 四个函数来创建带头结点的单链表、获取单链表的长度、在第 i 个位置插入元素 x 和打印单链表。需要注意的是，插入时需要寻找第 i-1 个结点，如果 i 值不合法或者 p 为空指针，插入失败。

试编写在无头结点的单链表上实现将元素x插入到线性表的第i个位置。

以下是在无头结点的单链表上实现将元素x插入到线性表的第i个位置的代码：

void insert(Node* &head, int i, int x) {
    Node* p = head;
    int j = 0;
    while (p != NULL && j < i - 1) {
        p = p->next;
        j++;
    }
    if (p == NULL || j > i - 1) {
        cout << "插入位置不合法" << endl;
        return;
    }
    Node* s = new Node;
    s->data = x;
    s->next = p->next;
    p->next = s;
}

其中，Node是链表节点的结构体，包含数据域data和指针域next。head是链表头指针，指向链表的第一个节点。在插入元素时，先遍历链表找到第i-1个节点，然后在其后面插入新节点。如果插入位置不合法，则输出错误信息。