蓝桥杯大臣旅费语言实现.pdfVIP

C：

#includestdio.h#

includestring.h#

includemath.h#

includestdlib.h

structnode;typedefstruct

nodeNode;typedefNode

*PtrToNode;typedef

PtrToNodeList;typedef

PtrToNodePosition;

struct

node{int

n;intval;

Position

next;};

intcount=0;int

max=0;intx;int

*visit;//是否已遍历

PositionLast(Listl);//找出最后项voidInsert(intx,int

q,Listl,Positionp);//在p后含x的项idDfs(int

vo

a,is);//深度优先搜索intNum(Listl);//返回列表中

Ltl[]

的元素数量

int

main(void){

int

n,u,v,q,a,b;

inti,j,k;

Node*head;

List*l,tmp;

Positionp;