函数slnklist delx(linklist head, datatype x),该算法实现删除带头结点单链表head中第一个值为x
函数slnklist delx(linklist head, datatype x),该算法实现删除带头结点单链表head中第一个值为x 的结点,请选择合适的选项填入空缺处,使算法完整。 用C语言描述单链表结点的结构如下: typedef int datatype; typedef struct link_node{ datatype info; struct link_node *next; }node; typedef node *linklist; del函数定义如下: linklist delx(linklist head,datatype x) { linklist pre,p; //pre指向待删除结点的前驱 pre=head; (1) ; while (p &&p->info!=x) //找到第一个info为x的结点 { (2) ; } if (p) { (3) ; } return head; }
A、(1) p=head->next;
B、(1) p=head;
C、(2) pre=p; p=p->next;
D、(2) p=p->next;pre=p;
E、(3)pre->next=p->next;free(p);
F、(3)p=p->next;pre->next=p;free(p);