习题－18.c

来自「数据结构经典算法」· C语言 代码 · 共 24 行

//本程序只给出了算法思想
//读者可以自己完善本程序
struct	dlist
{
	float	data;
	struct 	dlist	*pre,*next;
}

//假设该循环双链表的头指针为head。实现本题功能的函数如下：
struct	dlist	*trans(stuct dlist* head)
{
	struct	dlist	*p,*q;
	p=head->next;
	q=head;
	while(p!=head)/*依次从左到右通过每个结点，对每个结点置pre值*/
	{
		p->pre=q;
		p=p->next;
		q=q->next;
	}
	head->pre=p;
	return(head);
}