下列代码片段中能正确完成带头结点单链表的按位插入操作的是？

第28712题单选题

已知单链表节点结构定义为：

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

现有带头结点的单链表L，要求在第i个位置（1≤i≤表长+1）插入数据域为e的新节点，下列操作代码正确的是：

LNode *p = L; int j = 0;
while(p != NULL && j < i) { p = p->next; j++; }
LNode *s = (LNode*)malloc(sizeof(LNode));
s->data = e;
s->next = p->next;
p->next = s;

LNode *p = L; int j = 0;
while(p != NULL && j < i-1) { p = p->next; j++; }
LNode *s;
s->data = e;
s->next = p->next;
p->next = s;

LNode *p = L; int j = 0;
while(p != NULL && j < i-1) { p = p->next; j++; }
LNode *s = (LNode*)malloc(sizeof(LNode));
s->data = e;
s->next = p->next;
p->next = s;
return 1;

LNode *s = (LNode*)malloc(sizeof(LNode));
s->data = e;
s->next = L->next;
L->next = s;

程序运行统计

暂无判题统计

知识点：

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

提交0次正确率0.00%

答案解析

New