已知p结点指向某双向链表中的结点,试写出在p结点前插入t结点的主要语句
1个回答
展开全部
//第一题
p->prior->next=t; //p的前驱结点的后继指向t
t->prior=p->prior; //t的前驱指向p的前驱结点
p->prior=t; //p的前驱指向t
t->next=p; //t的后继指向p
//第二题
p->prior->next=p->next; //p的前驱结点的后继指向p的后继结点
p->next->prior=p->prior; //p的后继结点的前驱指向p的前驱结点
free(p); //释放p的空间
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询