1.  #ifndef _LINKEDSTRING_H 
  2. #define _LINKEDSTRING_H 
  3.  
  4. typedef struct snode 
  5. { 
  6.   char ch; 
  7.   struct snode *next; 
  8. }LiString; 
  9.  
  10. #endif  
  11.  #include <stdio.h> 
  12. #include "stdlib.h" 
  13. #include "LinkedString.h" 
  14.  
  15. void StrAssign(LiString *l, char ch[]) 
  16. { 
  17.   int loop1=0;    LiString *head = NULL, *rear = NULL; 
  18.   l = (LiString *)malloc(sizeof(LiString)); 
  19.   l->next = NULL;    head = l; 
  20.   while(ch[loop1] != '\0') 
  21.   { 
  22.     rear = (LiString *)malloc(sizeof(LiString)); 
  23.     rear->ch = ch[loop1];    rear->next = NULL; 
  24.     head->next = rear;    head = rear; 
  25.     loop1++; 
  26.   } 
  27. } 
  28.  
  29. void StrCpy(LiString *str1, LiString *str2) 
  30. { 
  31.   LiString *tmp1 = NULL,*head1 = NULL, *tmp2 = NULL; 
  32.   tmp2 = str2->next; 
  33.   str1 = (LiString *)malloc(sizeof(LiString)); 
  34.   head1 = str1; 
  35.   while(tmp2 != NULL) 
  36.   { 
  37.     tmp1 = (LiString *)malloc(sizeof(LiString)); 
  38.     tmp1->ch = tmp2->ch; 
  39.     head1->next = tmp1; 
  40.     head1 = tmp1; 
  41.  
  42.     tmp2 = tmp2->next; 
  43.   } 
  44. } 
  45.  
  46. int StrLen(LiString *str) 
  47. { 
  48.   int len = 0; 
  49.   LiString *tmp = str->next; 
  50.   while(tmp != NULL) 
  51.   { 
  52.     len++; 
  53.     tmp = tmp->next; 
  54.   } 
  55.   return len; 
  56. } 
  57.  
  58. LiString *ConCat(LiString *str1, LiString *str2) 
  59. { 
  60.   LiString *total = NULL, *tmp1 = NULL, *rear = NULL, *tmp2 = str1->next; 
  61.   total = (LiString *)malloc(sizeof(LiString)); 
  62.   total->next = NULL;             rear = total; 
  63.  
  64.   while(tmp2 != NULL) 
  65.   { 
  66.     tmp1 = (LiString *)malloc(sizeof(LiString)); 
  67.     tmp1->ch = tmp2->ch; 
  68.     rear->next = tmp1; 
  69.     rear = tmp1; 
  70.     tmp2 = tmp2->next; 
  71.   } 
  72.   tmp2 = str2->next; 
  73.   while(tmp2 != NULL) 
  74.   { 
  75.     tmp1 = (LiString *)malloc(sizeof(LiString)); 
  76.     tmp1->ch = tmp2->ch; 
  77.     rear->next = tmp1; 
  78.     rear = tmp1; 
  79.     tmp2 = tmp2->next; 
  80.   } 
  81.   return total; 
  82. } 
  83.  
  84. LiString *SubStr(LiString *str, int begin, int num) 
  85. {  
  86.   int loop1 = 0; 
  87.   LiString *substr = NULL,*rear = NULL, *tmp1 = NULL, *tmp2 = NULL; 
  88.   substr = (LiString *)malloc(sizeof(LiString)); 
  89.   substr->next = NULL;         rear = substr; 
  90.   tmp2 = str->next; 
  91.   while(begin > 0 && tmp2 != NULL) 
  92.   { 
  93.     tmp2 = tmp2->next; 
  94.     begin--; 
  95.   } 
  96.   for(loop1=0; loop1<num && tmp2 != NULL; loop1++) 
  97.   { 
  98.     tmp1 = (LiString *)malloc(sizeof(LiString)); 
  99.     tmp1->ch = tmp2->ch; 
  100.     rear->next = tmp1; 
  101.     rear = tmp1; 
  102.     tmp2 = tmp2->next; 
  103.   } 
  104.   return substr; 
  105. } 
  106.  
  107. LiString *InsStr(LiString *str1,LiString *str2, int loc) 
  108. { 
  109.   int loop1=0; 
  110.   LiString *total = NULL, *tmp1 = NULL, *tmp2 = NULL; 
  111.   total = (LiString *)malloc(sizeof(LiString)); 
  112.   total->next = NULL; 
  113.   tmp1 = total; 
  114.  
  115.   str1 = str1->next; 
  116.   str2 = str2->next; 
  117.   for(loop1=0; loop1<loc; loop1++) 
  118.   { 
  119.     tmp2 = (LiString *)malloc(sizeof(LiString)); 
  120.     tmp2->ch = str1->ch; 
  121.     tmp1->next = tmp2; 
  122.     tmp1 = tmp2; 
  123.     str1 = str1->next ; 
  124.   } 
  125.   while(str2 != NULL) 
  126.   { 
  127.     tmp2 = (LiString *)malloc(sizeof(LiString)); 
  128.     tmp2->ch = str2->ch; 
  129.     tmp1->next = tmp2; 
  130.     tmp1 = tmp2; 
  131.     str2 = str2->next ; 
  132.   } 
  133.   while(str1 != NULL) 
  134.   { 
  135.     tmp2 = (LiString *)malloc(sizeof(LiString)); 
  136.     tmp2->ch = str1->ch; 
  137.     tmp1->next = tmp2; 
  138.     tmp1 = tmp2; 
  139.     str1 = str1->next ; 
  140.   } 
  141.   return total; 
  142. } 
  143.  
  144. LiString *DelStr(LiString *str,int begin, int num) 
  145. { 
  146.   int loop1 = 0; 
  147.   LiString *total = NULL, *tmp = NULL, *rear = NULL; 
  148.  
  149.   total =    (LiString *)malloc(sizeof(LiString)); 
  150.   total->next = NULL; 
  151.  
  152.   str = str->next ; 
  153.   while(loop1 < begin)   
  154.   {  tmp = (LiString *)malloc(sizeof(LiString)); 
  155.     tmp->ch = str->ch; 
  156.     rear->next = tmp; 
  157.     rear = tmp; 
  158.     str = str->next;     
  159.   } 
  160.   while(num > 0 && str != NULL) 
  161.   {  num--; 
  162.     str = str->next ; 
  163.   } 
  164.   while(str != NULL) 
  165.   { 
  166.     tmp = (LiString *)malloc(sizeof(LiString)); 
  167.     tmp->ch = str->ch; 
  168.     rear->next = tmp; 
  169.     rear = tmp; 
  170.     str = str->next;     
  171.   } 
  172.   return total; 
  173. }