emp4_15.cpp

来自「该包是数据结构的实验软件,来源于合肥工业大学人工智能与数据挖掘实验室,用来实现数」· C++ 代码 · 共 41 行

//emp4_15}
#include "linklist.h"

void reverse(dulink &l)
{
	dulink p,q;
	datatype v;
	p=l->next;
	q=l->prior;
	cur_dnode_onoff(p);
	cur_dnode_onoff(q);
	getch();
	while ((p!=q) && (p!=q->next)){
		v=p->data;
		p->data=q->data;
		q->data=v;
		disp_dnode_data(p);
		disp_dnode_data(q);
		cur_dnode_onoff(p);
		cur_dnode_onoff(q);
		getch();
		cur_dnode_onoff(p);
		cur_dnode_onoff(q);
		getch();
		p=p->next;
		q=q->prior;
		cur_dnode_onoff(p);
		cur_dnode_onoff(q);
		getch();
	}
	disp_cchdllist("reverse",l);
}

void main()
{
	dulink dt;
	initial_llist();
	get_cchdllist(dt);
	reverse(dt);
	getch();
}