已知某双向链表的链结点类型定义为：
typedef struct node {
ElemType data; /*数据域*/
struct node *llink, *rlink; /*指向结点的直接前驱结点和直接后继的指针域*/
}*DLinkList;
p为指向链表中某结点的指针（假设所指结点不是链表的尾结点）。请用一句话写出下列算法的功能。
Void FUNC(DLinkList p)
{ DLinkList q;
q-p->rlink;/*q指向p所指结点的直接后继结点*/
if(q->rlink! = NULL)/*若q所指结点不是链表的最后结点*/
q->rlink->llink = p;/*将结点p插入到q的直接后继结点的前面*/
p->rlink = q->rlink;/*将结点q的直接后继结点插入到p的后面*/
p->llink->rlink = q;/*将结点q插入到结点p的前面*/
q->llink = p->llink;
q->rlink = p;
p->llink = q;
}
查看答案和解析【26考研辅导课程推荐】：26考研集训课程,VIP领学计划,26考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。
启航教育热门私房课
MORE
