单选题

链表操作

Question

某单链表有5个元素，设单链表的节点结构为(data,next)，5个元素的data依次为（1、2、3、4、5），已知指针q指向节点3，指针p指向节点4，那么下面操作能将链表变为data依次为（1、2、3、5）的是____。（其中temp为节点类型指针，默认指向NULL）

A. q=p->next

B. p=q->next

C. p->next=q->next

D. q->next=p->next delete q

E. p->data=p->next->data p->next=p->next->next delete p->next

F. temp = p->next p->next=temp->next p->data=temp->data delete temptemp=NULL