鏈?zhǔn)酱鎯ψ址暮唵螌?shí)現(xiàn)

除了順序串，還有鏈串，所謂鏈串，就是鏈?zhǔn)酱鎯Φ淖址?/p>

下面是鏈串的簡單實(shí)現(xiàn)

// 鏈串


#include 
#include 


typedef struct snode 
{   char data;
    struct snode *next;
} LinkStrNode;


//生成串
void StrAssign(LinkStrNode *s,char cstr[])
{  int i;
   LinkStrNode *r,*p;
   s=(LinkStrNode *)malloc(sizeof(LinkStrNode));
   r=s;          //r始終指向尾結(jié)點(diǎn)
   for (i=0;cstr[i]!='\\0';i++) 
   {  p=(LinkStrNode *)malloc(sizeof(LinkStrNode));
      p->data=cstr[i];
      r->next=p; r=p;
   }
   r->next=NULL;      //尾結(jié)點(diǎn)next域置為空
}


void DestroyStr(LinkStrNode *s)
{  LinkStrNode *pre=s,*p=s->next;  //pre指向結(jié)點(diǎn)p的前驅(qū)結(jié)點(diǎn)
   while (p!=NULL)      //掃描鏈串s
   {  free(pre);      //釋放pre結(jié)點(diǎn)
      pre=p;        //pre、p同步后移一個(gè)結(jié)點(diǎn)
      p=pre->next;
   }
   free(pre);
}


LinkStrNode *Concat(LinkStrNode *s,LinkStrNode *t)
{  LinkStrNode *str,*p=s->next,*q,*r;
   str=(LinkStrNode *)malloc(sizeof(LinkStrNode));
   r=str;      //r指向結(jié)果串的尾結(jié)點(diǎn)
   while (p!=NULL)    //用p掃描s的所有數(shù)據(jù)結(jié)點(diǎn)
   {  q=(LinkStrNode *)malloc(sizeof(LinkStrNode));
      q->data=p->data;  //將p結(jié)點(diǎn)復(fù)制到q結(jié)點(diǎn)中
      r->next=q;r=q;    //將q結(jié)點(diǎn)鏈接到str的末尾
      p=p->next;
   }
   p=t->next;
   while (p!=NULL)    //用p掃描t的所有數(shù)據(jù)結(jié)點(diǎn)
   {  q=(LinkStrNode *)malloc(sizeof(LinkStrNode));
      q->data=p->data;  //將p結(jié)點(diǎn)復(fù)制到q結(jié)點(diǎn)中
      r->next=q;r=q;    //將q結(jié)點(diǎn)鏈接到str的末尾
      p=p->next;
   }
   r->next=NULL;    //尾結(jié)點(diǎn)的next域置為空
   return str;
}


// 查詢子串
void Repl(LinkStrNode *s)
{ 
   LinkStrNode *p=s->next, *q;
   int find=0;
   while (p->next!=NULL && find==0)          //查找ab子串
   { 
       if (p->data=='a' && p->next->data=='b')
       {  p->data='x'; p->next->data='z';
          q=(LinkStrNode *)malloc(sizeof(LinkStrNode));
          q->data='y';  q->next=p->next;  p->next=q;
          find=1;
       }


       else p=p->next; 
    }
}


// 查詢子串
int index(SqString s,SqString t)
{  int i,j,k;
   for (i=0;i<=s.length-t.length;i++) 
   {  for (k=i,j=0; k

上述代碼是對偽代碼的簡單實(shí)現(xiàn)，沒有語法錯(cuò)誤，可作為參考用例。

審核編輯：劉清