除了順序串，還有鏈串，所謂鏈串，就是鏈式存儲的字符串。

下面是鏈串的簡單實現

// 鏈串


#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始終指向尾結點
   for (i=0;cstr[i]!='\\0';i++) 
   {  p=(LinkStrNode *)malloc(sizeof(LinkStrNode));
      p->data=cstr[i];
      r->next=p; r=p;
   }
   r->next=NULL;      //尾結點next域置為空
}


void DestroyStr(LinkStrNode *s)
{  LinkStrNode *pre=s,*p=s->next;  //pre指向結點p的前驅結點
   while (p!=NULL)      //掃描鏈串s
   {  free(pre);      //釋放pre結點
      pre=p;        //pre、p同步后移一個結點
      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指向結果串的尾結點
   while (p!=NULL)    //用p掃描s的所有數據結點
   {  q=(LinkStrNode *)malloc(sizeof(LinkStrNode));
      q->data=p->data;  //將p結點復制到q結點中
      r->next=q;r=q;    //將q結點鏈接到str的末尾
      p=p->next;
   }
   p=t->next;
   while (p!=NULL)    //用p掃描t的所有數據結點
   {  q=(LinkStrNode *)malloc(sizeof(LinkStrNode));
      q->data=p->data;  //將p結點復制到q結點中
      r->next=q;r=q;    //將q結點鏈接到str的末尾
      p=p->next;
   }
   r->next=NULL;    //尾結點的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

上述代碼是對偽代碼的簡單實現，沒有語法錯誤，可作為參考用例。

審核編輯：劉清