问答题 编写一个算法来交换单链表中指针尸所指结点与其后继结点,HEAD是该链表的头指针,P指向该链表中某一结点。【吉林大学2001二、1(7分)】
【正确答案】正确答案:单链表中查找任何结点,都必须从头指针开始。将指针P所指结点与其后继结点交换,必须先找到P的前驱结点的指针。核心语句段如下: pre=HEAD;q=HEAD一>next;//q指向待处理结点,pre指向q的前驱 while(q!=null&&q!=p){pre=q;q=q->next;) //查找P结点 if(p一>next==null){cout<<“p无后继结点”<next;pre一>next=q;P一>next=q一>next;q一>next=P;)
【答案解析】