#數據結構#串的鏈式存儲

/* 串的鏈式存儲 */
#define MaxSize 100
typedef struct snode{
	char data;//存儲數據內容 
	struct snode *next;//存儲指針 
} LiString;
/*
設計一個算法把最先出現的子串“ab”轉換成“xyz” 
*/
void Repl(LiString *&s){
	LiString *p=s->next;
	LiString *q;
	int find=0;
	while(p->next!=NULL&&find==0){
		if(p->data=='a'&&p->next->data=='b'){
			p->data='x';
			p->next->data='z';
			q=(LiString *)malloc(sizeof(LiString));
			q->data='y';
			q->next=p->next;
			p->next=q;
			find=1;
		}
		else{
			p=p->next;
		}
	}
}