void ListInsert_L(LinkList &L,int i,ElemType e) { //在单链表的第i个位置之前插入一个元素e，如果插入位置不合理，输出提示信息"插入位置非法",如果是空表输出提示信息”空表“}

以下是在单链表的第i个位置之前插入一个元素e的代码，你可以参考：

void ListInsert_L(LinkList &L, int i, ElemType e) {
    if (L == NULL) {
        printf("空表\n");
        return;
    }
    if (i < 1 || i > ListLength_L(L) + 1) {
        printf("插入位置非法\n");
        return;
    }
    LinkList p = L, s;
    int j = 1;
    while (p && j < i) {
        p = p->next;
        j++;
    }
    s = (LinkList) malloc(sizeof(LNode));
    s->data = e;
    s->next = p->next;
    p->next = s;
}

其中，ListLength_L(L) 是单链表 L 的长度，可以用以下代码实现：

int ListLength_L(LinkList L) {
    int len = 0;
    LinkList p = L;
    while (p) {
        len++;
        p = p->next;
    }
    return len;
}

相关问题

根据提示，在右侧编辑器 Begin-End 区间补充代码，完成单链表的初始化操作，遍历操作及插入操作三个子函数的定义，具体要求如下： void InitList(LinkList &L);//构造一个空的单链表L int ListInsert(LinkList &L,int i,ElemType e) ;//在单链表L中第i个位置之前插入新的数据元素 void ListTraverse(LinkList L,void(*vi)(ElemType));// 依次调用函数vi()输出单链表L的每个数据元素

* L); // 初始化单链表

void TraverseList(LinkList L); // 遍历单链表

void InsertList(LinkList* L, int pos, int val); // 在单链表的指定位置插入元素

以下是代码：

// 单链表结构体
typedef struct Node {
int val;
struct Node* next;
}Node, * LinkList;

void InitList(LinkList* L) {
// 创建头节点
*L = (LinkList)malloc(sizeof(Node));
(*L)->next = NULL;
}

void TraverseList(LinkList L) {
// 从头节点开始遍历
LinkList p = L->next;
while (p) {
printf("%d ", p->val);
p = p->next;
}
}

void InsertList(LinkList* L, int pos, int val) {
// 创建新节点
LinkList newNode = (LinkList)malloc(sizeof(Node));
newNode->val = val;
newNode->next = NULL;
// 找到插入位置的前一个节点
LinkList pre = *L;
for (int i = 1; i < pos; i++) {
pre = pre->next;
if (pre == NULL) {
printf("插入位置不合法\n");
return;
}
}
// 插入新节点
newNode->next = pre->next;
pre->next = newNode;
}

循环链表： 1）建立带表头节点的单链线性表L,建立后(逆序建立)，再输出。 void CreateList(LinkList L,int n) void Print(LinkList L) 2）在第一问的基础上，完成以下个函数  判空函数： Status ListEmpty(LinkList L)  插入函数： Status ListInsert(LinkList L,int i, ElemType e)  删除函数： Status ListDelete(LinkList L, int i, ElemType *e)  排序函数： Status ListSort(LinkList L)

好的，我来逐一回答您的问题。

1. 建立带表头节点的单链线性表L，建立后(逆序建立)，再输出。

首先需要定义一个单链表的结构体：

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

然后，可以按照如下代码实现 CreateList 和 Print 函数：

void CreateList(LinkList L, int n) {
    L = (LinkList)malloc(sizeof(LNode));
    L->next = NULL;
    while (n--) {
        LNode *p = (LNode*)malloc(sizeof(LNode));
        scanf("%d", &p->data);
        p->next = L->next;
        L->next = p;
    }
}

void Print(LinkList L) {
    LNode *p = L->next;
    while (p) {
        printf("%d ", p->data);
        p = p->next;
    }
}

2. 在第一问的基础上，完成以下函数：

- 判空函数： `Status ListEmpty(LinkList L)`

Status ListEmpty(LinkList L) {
    return L->next == NULL ? TRUE : FALSE;
}

- 插入函数： `Status ListInsert(LinkList L, int i, ElemType e)`

Status ListInsert(LinkList L, int i, ElemType e) {
    LNode *p = L;
    while (i > 1 && p) {
        p = p->next;
        i--;
    }
    if (!p || i < 1) {
        return ERROR;
    }
    LNode *new_node = (LNode*)malloc(sizeof(LNode));
    new_node->data = e;
    new_node->next = p->next;
    p->next = new_node;
    return OK;
}

- 删除函数： `Status ListDelete(LinkList L, int i, ElemType *e)`

Status ListDelete(LinkList L, int i, ElemType *e) {
    LNode *p = L;
    while (i > 1 && p->next) {
        p = p->next;
        i--;
    }
    if (!p->next || i < 1) {
        return ERROR;
    }
    LNode *q = p->next;
    *e = q->data;
    p->next = q->next;
    free(q);
    return OK;
}

- 排序函数： `Status ListSort(LinkList L)`

Status ListSort(LinkList L) {
    if (ListEmpty(L)) {
        return ERROR;
    }
    LNode *p = L->next;
    int len = 0;
    while (p) {
        len++;
        p = p->next;
    }
    for (int i = 0; i < len - 1; i++) {
        p = L->next;
        for (int j = 0; j < len - i - 1; j++) {
            if (p->data > p->next->data) {
                ElemType tmp = p->data;
                p->data = p->next->data;
                p->next->data = tmp;
            }
            p = p->next;
        }
    }
    return OK;
}

希望以上代码能够帮到您。