emp4_16.cpp

该包是数据结构的实验软件,来源于合肥工业大学人工智能与数据挖掘实验室,用来实现数据结构.

//  eg 4.16  tracelst2
#include "linklist.h"

void main()
{
    dulink p,q,l;
    dptrlink pt,qt;
    initial_llist();
    create_cchdllist(l);
    display_cchdllist("llist",l);
    initial_llist();
    create_dptr(pt,"p");  
    create_dptr(qt,"q");
    disp_dllisthd("llist",l,true);
    p=l->next;
    q=l->prior;
    while ((p!=q) && (p!=q->next)){
	dptr_point_to(pt,p);
	dptr_point_to(qt,q);
	getch();
	if (p->data==q->data){
	    p=p->next;
	    q=q->prior;
	}else break;
    }
    if (p->data==q->data)
	printf("True!");
    else printf("False!");
    getch();
}