串的堆分配存储表示与实现--自己写数据结构

      本次实现的数据结构是关于串的表示与实现，首先讲串的堆分配存储表示与实现，后面的博客将贴出串的另外数据结构的表示和实现

heapstring.h文件存放数据结构体，如下

#ifndef _HEAPSRING_H_
#define _HEAPSRING_H_

typedef struct _HString
{
    char *ch;
    int length;
}HString,*pHString;

pHString init_null_string(void);
pHString init_heap_string(int length);
int init_char_string(pHString ps,char* chead);
void print_string(pHString ps);
int copy_string(pHString dstring,pHString sstring);
int concat_string(pHString dps,pHString ps1,pHString ps2) ; 

#endif 

 

heapstring.c文件存放数据结构的实现(只实现简单的，给大家开个头，后面复杂一些的大家可以自己编写)：

/*******************************
时间：2014.12.12
作者：XIAO_PING_PING
内容：串的堆分配存储表示与实现
功能：学习些数据结构 
********************************/

#include <string.h>
#include <stdlib.h>

#include "heapstring.h"


/*生成一个空串*/
pHString i