假设以带头结点的单链表表示线性表,阅读下列算法fun,并回答问题: (1)设线性表为( a1, a2,a3, a4, a5, a6, a7 ),写出执行算法fun后的线性表; (2)简述算法fun的功能。 void fun(LinkList L) {//L为带头结点单链表的头指针 ListNode *p,*q; p =L; while (p&&p->next) { q= p->next; p->next=q->next; p=q->next; free(q); } }

假设以带头结点的单链表表示线性表，阅读下列算法fun，并回答问题 设线性表为(a1,a2,a3,a4,a5,a6,a7)，写出执行算法fun后的线性表（） voidfun(LinkList L) {//L为带头结点单链表的头指针 ListNode*p,*q; p =L; while(p &&p->next) { q = p->next; p->next =q->next; p =q->next; free(q); } } A: a1,a2,a3,a4 B: a2,a4,a6 C: a1,a3,a5,a7 D: a1,a2,a3,a4,a5,a6,a7