鏁版嵁緇撴瀯絎簲绔犵畻娉曡璁￠[11]_璺ㄨ€冪綉

聽聽聽聽聽 聽1. 璇曠紪鍐欏緩绔嬪箍涔夎〃瀛樺偍緇撴瀯鐨勭畻娉曪紝瑕佹眰鍦ㄨ緭鍏ュ箍涔夎〃鐨勫悓鏃跺疄鐜板垽鏂€佸緩绔嬨€傝騫夸箟琛ㄦ寜濡備笅褰㈠紡杈撳叆錛?/span>a1,a2,a3,鈥?/span>,an錛?/span> n>=0錛屽叾涓?/span>ai鎴栦負鍗曞瓧姣嶈〃紺虹殑鍘熷瓙鎴栦負騫夸箟琛紝n=0鏃朵負鍙惈絀烘牸瀛楃鐨勭┖琛ㄣ€?/span>(娉?/span>:綆楁硶鍙敤綾?/span>pascal 鎴栫被c涔﹀啓) 銆?a target="_blank">鍖椾含宸ヤ笟澶у 1998 鍗?/span> (15鍒?/span>)銆?/span>

銆€銆€銆愬弬鑰冪瓟妗堛€?/span>

銆€銆€[棰樼洰鍒嗘瀽] 騫夸箟琛ㄧ殑鍏冪礌鏈夊師瀛愬拰琛ㄣ€傚湪璇誨叆騫夸箟琛ㄢ€滆〃杈懼紡鈥濇椂錛岄亣鍒板乏鎷彿鈥橈紙鈥欏氨閫掑綊鐨勬瀯閫犲瓙琛紝鍚﹀垯鑻ユ槸鍘熷瓙錛屽氨寤虹珛鍘熷瓙緇撶偣錛涜嫢璇誨叆閫楀彿鈥橈紝鈥欙紝灝遍€掑綊鏋勯€犲悗緇瓙琛紱鑻?/span>n=0錛屽垯鏋勯€犲惈絀烘牸瀛楃鐨勭┖琛紝鐩村埌紕板埌杈撳叆緇撴潫絎﹀彿錛堚€?/span>#鈥欙級銆傝騫夸箟琛ㄧ殑褰㈠紡瀹氫箟濡備笅錛?/span>

銆€銆€typedef struct node

銆€銆€{int tag; //tag=0涓哄師瀛愶紝tag=1涓哄瓙琛?/span>

銆€銆€struct node *link; //鎸囧悜鍚庣戶緇撶偣鐨勬寚閽?/span>

銆€銆€union {struct node *slink; //鎸囧悜瀛愯〃鐨勬寚閽?/span>

銆€銆€char data; //鍘熷瓙

銆€銆€}element;

銆€銆€}Glist;

銆€銆€Glist *creat ()

銆€銆€//寤虹珛騫夸箟琛ㄧ殑瀛樺偍緇撴瀯

銆€銆€{char ch; Glist *gh;

銆€銆€scanf(鈥?/span>%c鈥?/span>,&ch);

銆€銆€if(ch==鈥欌€?/span>) gh=null;

銆€銆€else {gh=(Glist*)malloc(sizeof(Glist));

銆€銆€if(ch==鈥?/span>(鈥?/span>){gh->tag=1; //瀛愯〃

銆€銆€gh->element.slink=creat(); } //閫掑綊鏋勯€犲瓙琛?/span>

銆€銆€else {gh->tag=0;gh->element.data=ch;} //鍘熷瓙緇撶偣

銆€銆€}

銆€銆€scanf(鈥?/span>%c鈥?/span>,&ch);

銆€銆€if(gh!=null) if(ch==鈥?/span>,鈥?/span>) gh->link=creat()錛?/span> //閫掑綊鏋勯€犲悗緇箍涔夎〃

銆€銆€else gh->link=null;

銆€銆€return(gh);

銆€銆€}

銆€銆€}綆楁硶緇撴潫