根据对书上伪代码的理解，编写了这么一段堆分配储存的程序，反正运行着没有什么问题，看看网上其他人的代码，具体细节上有所不同外，思路上都差不多。保存一下，万一有高手过来，还能给指点一下。

# include <stdio.h>
# include <stdlib.h>
# include <malloc.h>
# include <string.h>//设置结构体变量
typedef struct string
{char * ch;int length;
}STRING,* PSTRING;//函数前置声明
//初始化结构体
void InitString( PSTRING );
//串的赋值操作
void StrAssign( PSTRING, char * );
//串的长度
int StrLength( PSTRING );
//比较两个串的大小
int StrCompare( PSTRING, PSTRING );
//清空一个串
bool ClearString( PSTRING );
//拼接两个串，组成一个新串
bool Concat( PSTRING, PSTRING, PSTRING );
//在某个位置上截取某个长度
bool SubString( PSTRING, PSTRING, int, int );/*初始化
*/
void InitString(PSTRING str)
{str -> ch       = NULL;str -> length    = 0;
}/*串的赋值操作@param    PSTRING str 将目标串赋值到该串@param    char *  s   被复制的串return void
*/
void StrAssign(PSTRING str,char * s)
{int i, j;//判断指针是否为空，如果不为空，将内存再用释放if( str -> ch ){free( str -> ch );str -> ch = NULL;}//判断传入字符串的长度for( i = 0; s[i] != '\0'; i++ );//在内存中动态分配出空间str -> ch = ( char * )malloc( i * sizeof( char ) );if( NULL == str -> ch ){printf("动态内存分配失败\n");return;}//逐个将值复制过来for( j = 0; j < i; ++j ){str -> ch[j] = s[j];}//给长度赋值str -> length = i;return; //结束}//返回串的长度
int StrLength( PSTRING str )
{return str -> length;
}/*比较两个串的大小@param  PSTRING str1 其中一个串@param   PSTRING str2 其中一个串return    int思路：1，逐个比较元素的ascii码，返回正数或者负数2，如果比较完毕，在比较两个串的长度，返回0 或者 非0
*/
int StrCompare( PSTRING str1, PSTRING str2 )
{int i;for( i = 0; i < str1->length && i < str2->length; ++i ){if( str1->ch[i] != str2->ch[i] ){return str1->ch[i] - str2->ch[i];}}return str1->length - str2->length;
}//清空一个串
bool ClearString( PSTRING str )
{free( str -> ch );str -> ch = NULL;str -> length = 0;return true;
}//拼接两个串，组成一个新串
bool Concat( PSTRING str3, PSTRING str1, PSTRING str2 )
{int i, total;//释放上一次使用的空间if( str3 -> ch ){/*free( str3 -> ch );这里需要注意一下，之前这里老报错，检查之后才知道，忘了为str3初始化。不初始化的结果就是：str3 -> ch中保存的是一个垃圾值，然后到了下行要释放空间的时候，因为保存的是一个垃圾值，或者是一个野指针，所以，程序出错，初始化一下str3，就好了。PS：对初始化的认知更深刻了。*/free( str3 -> ch );str3 -> ch = NULL;str3 -> length = 0;}//如果要拼接的两个串是空串，返回falseif( str1 -> length == 0  && str2 -> length == 0 ){return false;}//计算出两个串的总长度total = str1->length + str2->length;//为str3动态分配内存空间str3 -> ch = ( char * )malloc( total * sizeof( char ) );if( NULL == str3 -> ch ){printf( "动态内存分配失败\n" );return false;}//将str1的内容复制到str3 for( i = 0; i < str1 -> length; ++i ){str3 -> ch[i] = str1 -> ch[i];}//将str2的内容复制到str3for( i = 0; i < str2 -> length; ++i ){str3 -> ch[str1->length + i] = str2 -> ch[i];}//把总长度赋值给str3str3 -> length = total;return true;
}/*截取字符串@param PSTRING str 截取之后的新子串@param PSTRING str1 将要截取的串@param  int     pos  要截取的位置@param  int     len  要截取的长度return boolean
*/
bool SubString( PSTRING str, PSTRING str1, int pos, int len )
{int i;/*首先对传入参数进行验证pos 的取值范围 1 <= pos <= str1->lengthlen 的取值范围 0 <  len <= str1->length - pos + 1*/if( pos < 1 && pos > str1->length && len <= 0 && len > str1->length - pos + 1 ){return false;}//释放上一次使用的空间if( str -> ch ){free( str -> ch );str -> ch = NULL;str -> length = 0;}//分配空间str -> ch = ( char * )malloc( len * sizeof(char) );if( NULL == str -> ch ){printf("动态内存分配失败\n");return false;}//赋值操作for( i = 0; i < len; ++i ){str -> ch[i] = str1 -> ch[pos - 1 + i];}str -> length = len;return true;
}//主函数
int main( void )
{int i;STRING str1, str2, str3, str4;InitString( &str1 );InitString( &str2 );InitString( &str3 );InitString( &str4 );printf( "将“abcde”赋值给str1\n" );printf( "将“fghijklmn”赋值给str2\n" );StrAssign( &str1, "abcde" );StrAssign( &str2, "fghijklmn" );i = StrCompare( &str1, &str2 );printf( "比较str1和str2的结果：%d\n", i );printf( "拼接str1和str2，并且赋值给str3:\n" );Concat( &str3, &str1, &str2 );for( i = 0; i < str3.length; ++i ){printf( "%c ", str3.ch[i] );}printf( "\n" );printf( "从str3的第5个元素截取5个值，赋予str4：\n" );SubString( &str4, &str3, 5, 5 );for( i = 0; i < str4.length; ++i ){printf( "%c ", str4.ch[i] );}printf( "\n" );printf( "清空str3串：\n" );if( ClearString( &str3 ) ){printf( "str3已经被清空\n" );}return 0;
}
/*在VC++6.0中输出的结果是：===========================将“abcde”复制给str1将“fghijklmn”复制给str2比较str1和str2的结果：-5拼接str1和str2，并且赋值给str3:a b c d e f g h i j k l m n从str3的第5个元素截取5个值，赋予str4：e f g h i清空str3串：str3已经被清空===========================
*/

就这么着吧，有时间再把块链的代码实现一下，书上也真够简单的，伪代码也给省略了……

学PHP的小蚂蚁 博客 http://my.oschina.net/woshixiaomayi/blog