若X和Y是用结点大小为1的单链表表示的串-设计算法找出X中第一个不在Y中出现的字符。

//ϵͳ¹¦ÄÜ£º//1¡¢ÈôXºÍYÊÇÓýáµã´óСΪ1µÄµ¥Á´±í±íʾµÄ´®£¬Éè¼ÆËã·¨ÕÒ³öXÖеÚÒ»¸ö²»ÔÚYÖгöÏÖµÄ×Ö·û¡£//2¡¢Éè¼ÆÒ»Ëã·¨£¬ÔÚ˳Ðò´®ÉÏʵÏÖ´®µÄ±È½ÏÔËËãstrcmp(S,T)¡£//3¡¢ÈôSºÍTÊÇÓýáµã´óСΪ1µÄµ¥Á´±í´æ´¢µÄÁ½¸ö´®£¬Éè¼ÆËã·¨½«SÖÐÊ×´ÎÓëTÆ¥ÅäµÄ×Ó´®ÄæÖá£//ʱ¼ä2013/10/19#includeiostream#includecstdio#includecstring#includecstdlibusingnamespacestd;typedefintStatus;typedefcharElemType;//*********************************³õʼ»¯*****************************************************************typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;StatusInitList_L(LinkList&L){L=newLNode;L-next=NULL;return1;}//*********************************Çó±í³¤************************************************************StatusListLength_L(LinkListL){LinkListp;p=L-next;//pÖ¸ÏòµÚÒ»¸ö½áµãinti=0;while(p){i++;p=p-next;}returni;}//**********************************´´½¨µ¥Á´±í**********************************************************voidCreateList_L(LinkList&L,int&n){inti;L=newLNode;LinkListp;L-next=NULL;//ÏȽ¨Á¢Ò»¸ö´øÍ·½áµãµÄµ¥Á´±ífor(i=n;i0;i--){p=newLNode;cinp-data;p-next=L-next;L-next=p;//²åÈëµ½±íÍ·}coutÄúÊäÈëµÄ×Ö·û´®Îªendl;while(p){coutp-data;p=p-next;}coutendl;}//***********************************ÕÒ³öXÖеÚÒ»¸ö²»ÔÚYÖгöÏÖµÄ×Ö·û**************10/19*****************************voidfind(LinkListL1,LinkListL2){LinkListp,q;p=L1-next;q=L2-next;while(1){if(p-data==q-data){p=p-next;q=L2-next;}elseq=q-next;if(p==NULL){coutxÖеÄ×Ö·ûÈ«²¿ÔÚyÖгöÏÖ¹ýendl;break;}if(q==NULL){coutXÖеÚÒ»¸ö²»ÔÚYÖгöÏÖµÄ×Ö·ûΪ£ºendl;coutp-dataendl;break;}}}//******************************************˳Ðò´®ÉÏʵÏÖ´®µÄ±È½ÏÔËËã**************************************voidmystrcmp(chara[],charb[]){intla=strlen(a),lb=strlen(b);inti,l;l=lalb?la:lb;for(i=0;il;i++){if(a[i]b[i]){cout×Ö·û´®a×Ö·û´®bendl;break;}if(a[i]b[i]){cout×Ö·û´®a×Ö·û´®bendl;break;}}if(i==l){if(lalb)cout×Ö·û´®a×Ö·û´®bendl;elseif(lalb)cout×Ö·û´®a×Ö·û´®bendl;elsecout×Ö·û´®a=×Ö·û´®bendl;}}//*****************************************Éè¼ÆËã·¨½«SÖÐÊ×´ÎÓëTÆ¥ÅäµÄ×Ó´®ÄæÖÃ****************************voidnizhi(LinkList&S,LinkList&T){LinkListp=S-next,q=T-next,t=S,l=S,k,t1=S-next;while(1){if(p-data!=q-data){p=t;l=p;//lʼÖÕΪtµÄÇ°Ò»¸öÔªËØp=p-next;t=p;//¼Ç¼s¿ªÊ¼±È½ÏµÄλÖÃt1=t;//±£´æs¿ªÊ¼±È½ÏµÄλÖã¬ÒÔ±ãÄæÖúóÓëºóÃæÔªËØÁ¬½Óq=T-next;}else{p=p-next;q=q-next;}if(q==NULL)break;}while(t!=p){k=t;t=t-next;k-next=l-next;l-next=k;}t1-next=p;p=S-next;while(p){coutp-data;p=p-next;}}//*************************************²Ëµ¥****************************************10/19*****************************voidcaidan(){printf(\nÇëÑ¡Ôñ²Ëµ¥:\n);printf(\t\t\t1ÕÒ³öXÖеÚÒ»¸ö²»ÔÚYÖгöÏÖµÄ×Ö·û\n);printf(\t\t\t2ÔÚ˳Ðò´®ÉÏʵÏÖ´®µÄ±È½ÏÔËËã\n);printf(\t\t\t3Éè¼ÆËã·¨½«SÖÐÊ×´ÎÓëTÆ¥ÅäµÄ×Ó´®ÄæÖÃ\n);printf(\t\t\t0Í˳öϵͳ\n);}//*********************************Ö÷º¯Êý*************************************10/19**********************intmain(){LinkListL1=NULL;LinkListL2=NULL;LinkListS=NULL;LinkListT=NULL;intn1,n2,m,n3,n4;chara[100],b[100];caidan();do{scanf(%d,&m);switch(m){case1:system(cls);InitList_L(L1);coutÇëÊäÈëx´®³¤¶È£ºendl;cinn1;coutÇëµ¹ÐòÊäÈëx´®£ºendl;CreateList_L(L1,n1);InitList_L(L2);coutÇëÊäÈëy´®³¤¶È£ºendl;cinn2;coutÇëµ¹ÐòÊäÈëy´®£ºendl;CreateList_L(L2,n2);find(L1,L2);break;case2:system(cls);coutÇëÊäÈë×Ö·û´®a:endl;cina;coutÇëÊäÈë×Ö·û´®b:endl;cinb;mystrcmp(a,b);break;case3:system(cls);InitList_L(S);coutÇëÊäÈëS´®³¤¶È£ºendl;cinn3;coutÇëµ¹ÐòÊäÈëS´®£ºendl;CreateList_L(S,n3);InitList_L(T);coutÇëÊäÈë×Ó´®T³¤¶È£ºendl;cinn4;coutÇëµ¹ÐòÊäÈë×Ó´®T£ºendl;CreateList_L(T,n4);nizhi(S,T);break;case0:printf(ллʹÓñ¾ÏµÍ³£¡);break;default:printf(ûÓд˲˵¥Ñ¡Ïî!\n);}if(m!=0){caidan();printf(Çë¼ÌÐøÑ¡Ôñ²Ëµ¥Ñ¡Ï);}}while(m!=0);return0;}