key03_8.cpp

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

// test03_8
#include "linklist.h"

boolean Symm(dulink l)
{
        dulink p,q;
        boolean suc;
        p=l->next;
        q=l->prior;
        suc=true;
	while ((p!=q) && (p!=q->next) && suc){
                visite_dnode(p,1);
                visite_dnode(q,2);
                if (p->data==q->data){
                        p=p->next;
                        q=q->prior;
                }else suc=false;
        }
	 if (suc) return true; else return false;
}

void main()
{
        dulink l;
        create_cchdllist(l);
        display_cchdllist("Symm",l);
        if (Symm(l)) printf("\nSymm=True!");
        else printf("\nSymm=False!");
        Wait();
}