已知带头结点的单链表L，现要在第i个位置（i≥1）插入元素e，下列代码片段中能正确完成该操作的是？

第28723题单选题

假设LinkList为单链表指针类型，LNode为包含data域和next域的节点结构体，代码中所需变量均已正确定义，且i的取值合法（不超过链表长度+1）

p = (LinkList)malloc(sizeof(LNode));
p->data = e;
p->next = L->next;
L->next = p;

p = (LinkList)malloc(sizeof(LNode));
p->data = e;
for(j=0; j<i; j++) L = L->next;
p->next = L->next;
L->next = p;

p = (LinkList)malloc(sizeof(LNode));
p->data = e;
LinkList pre = L;
for(j=0; j<i-1; j++) pre = pre->next;
p->next = pre->next;
pre->next = p;

p = (LinkList)malloc(sizeof(LNode));
p->data = e;
p->next = L;
L = p;

程序运行统计

暂无判题统计

知识点：

数据结构-单链表基本操作

提交0次正确率0.00%

答案解析