字符串列表的C语言实现：c_strlist

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
typedef  struct {
     unsigned  int  size;         //子字符串数量
     char  **list;             //用字符串数组来存放字符串列表
}st_strlist;
 
/*
  * 初始化一个字符串列表
  * 注意：strlist_malloc() 和 strlist_free(st_strlist*) 要配对使用
  */
st_strlist* strlist_malloc()
{
     st_strlist *strlist = (st_strlist*) malloc ( sizeof (st_strlist));
     memset (strlist, 0,  sizeof (st_strlist));
     return  strlist;
}
 
/*
  * 在strlist列表的末端增加一个字符串
  */
int  strlist_add(st_strlist *strlist,  char  *str)
{
     int  len =  strlen (str);
     strlist->size++;
     strlist->list = ( char **) realloc (strlist->list,  sizeof ( char *) * strlist->size);
     if (strlist->list == NULL){
         /* out of memory! */
         printf ( "error: not enough memory (realloc returned NULL)\n" );
         return  -1;
     }
     strlist->list[strlist->size-1]=( char *) malloc (len+1);
     memcpy (strlist->list[strlist->size-1], str, len);
     (strlist->list[strlist->size-1])[len]=0;
     return  strlist->size;
}
 
/*
  * 在字符串列表的index序号后插入str字符串
  */
int  strlist_insertAfter(st_strlist *strlist,  char * str, unsigned  int  index)
{
     int  i, len;
     if (index >= strlist->size){
         return  -1;
     }
     len =  strlen (str);
     strlist->size++;
     strlist->list = ( char **) realloc (strlist->list,  sizeof ( char *) * strlist->size);
     if (strlist->list == NULL){
         /* out of memory! */
         printf ( "error: not enough memory (realloc returned NULL)\n" );
         return  -1;
     }
     for (i= strlist->size-1; i>index+1; i--){
         strlist->list[i] = strlist->list[i-1];
     }
     strlist->list[index+1] = ( char *) malloc (len+1);
     memcpy (strlist->list[index+1], str, len);
     strlist->list[index+1][len]=0;
     return  0;
}
 
/*
  * 删除字符串列表strlist末端的字符串
  */
int  strlist_removeLast(st_strlist *strlist){
     if (strlist->size <=0){
         return  -1;
     }
     free (strlist->list[strlist->size-1]);
     strlist->size--;
     return  strlist->size;
}
 
/*
  * 删除字符串列表index位置处的字符串
  */
int  strlist_removeAt(st_strlist *strlist, unsigned  int  index)
{
     int  i;
     if (index >= strlist->size){
         return  -1;
     }
     free (strlist->list[index]);
     for (i=index; i< strlist->size-1; i++){
         strlist->list[i] = strlist->list[i+1];
     }
     strlist->size--;
     return  strlist->size;
}
 
/*
  * 获取strlist中index处的字符串。
  */
char * strlist_getStrAt(st_strlist *strlist, unsigned  int  index)
{
     if (strlist==NULL || index>=strlist->size){
         return  NULL;
     }
     return  strlist->list[index];
}
 
/*
  * 判断字符串列表strlist内是否包含了字符串str。
  */
int  strlist_contains(st_strlist *strlist,  char * str)
{
     int  i;
     for (i=0; i<strlist->size; i++){
         if (0 == ( strcmp (strlist->list[i], str))){
             return  1;
         }
     }
     return  0;
}
 
/*
  * 释放字符串列表占用的内存空间
  */
int  strlist_free(st_strlist *strlist)
{
     int  i;
     if (!strlist){
         return  -1;
     }
     for (i=0; i<strlist->size; i++){
         free (strlist->list[i]);
     }
     free (strlist->list);
     free (strlist);
     return  0;
}
 
/*
  * 打印字符串列表的相关信息
  */
void  strlist_infolog(st_strlist *strlist)
{
     int  i;
     printf ( "\n>>>\n" );
     printf ( "strlist info:\n" );
     printf ( "strlist size: %d\n" , strlist->size);
     for (i=0; i<strlist->size; i++){
         printf ( "%d, %s\n" ,i, strlist->list[i]);
     }
}
 
int  main( int  argc,  char  *argv[])
{
 
     printf ( "hello c_strlist!" );
 
     st_strlist *strlist = strlist_malloc();
 
     strlist_infolog(strlist);
 
     strlist_add(strlist,( char *) "aaaa" );
     strlist_infolog(strlist);
 
     strlist_add(strlist,( char *) "bbbb" );
     strlist_infolog(strlist);
 
     strlist_add(strlist,( char *) "字符串列表测试" );
     strlist_infolog(strlist);
 
     strlist_insertAfter(strlist, ( char *) "ccccc" , 1);
     strlist_infolog(strlist);
 
     printf ( "\nis strlist contians \"123\"?  %d\n" ,
            strlist_contains(strlist,( char *) "123" ));
 
     printf ( "\nis strlist contians \"字符串列表测试\" ? %d\n" ,
            strlist_contains(strlist,( char *) "字符串列表测试" ));
 
     strlist_removeLast(strlist);
     strlist_infolog(strlist);
 
     printf ( "\nis strlist contians \"字符串列表测试\" ? %d\n" ,
            strlist_contains(strlist,( char *) "字符串列表测试" ));
 
     strlist_removeAt(strlist,1);
     strlist_infolog(strlist);
 
 
     strlist_free(strlist);
 
     return  0;
}
 
 
/************************
*** 输出结果：
 
hello c_strlist!
>>>
strlist info:
strlist size: 0
 
>>>
strlist info:
strlist size: 1
0, aaaa
 
>>>
strlist info:
strlist size: 2
0, aaaa
1, bbbb
 
>>>
strlist info:
strlist size: 3
0, aaaa
1, bbbb
2, 字符串列表测试
 
>>>
strlist info:
strlist size: 4
0, aaaa
1, bbbb
2, ccccc
3, 字符串列表测试
 
is strlist contians "123"?  0
 
is strlist contians "字符串列表测试" ? 1
 
>>>
strlist info:
strlist size: 3
0, aaaa
1, bbbb
2, ccccc
 
is strlist contians "字符串列表测试" ? 0
 
>>>
strlist info:
strlist size: 2
0, aaaa
1, ccccc
 
************************/