1、C语言中没有把串作为一个预先定义好的基本类型，但当用户需要用C语言写一个涉及串操作的软件系统时，用户必须自己实现串类型。 2、本程序为一个串基本操作的演示系统，程序中用堆分配存储表示实现HString串类型的最小操作子集的基础上实现串抽象数据类型的其余基本操作（不使用C语言本身提供的串函数）。演示系统主结构为一个StrHeadList类型的串头表，将各串的头指针依次存放于串头数组StrHead中。CurNum为系统中现有的串的数目，CurNum+1是可为下一个新串头指针分配的位置。取StrHead的元素下标作为对应串的内部名。 3、演示程序以计算机和人之间的对话执行。演示系统为一个命令解释程序，循环往复的处理用户键入的每一条命令，直到接受到终止程序的命令为止。 4、程序执行的命令包括： ①赋值，命令标识为‘A’； ②判相等，命令标识为‘E’； ③联接，命令标识为‘C’ ；④求长度，命令标识为‘L’； ⑤求子串，命令标识为‘S’； ⑥子串定位，命令标识为‘I’； ⑦串替换，命令标识为‘R’； ⑧显示，命令标识为‘P’； ⑨删除，命令标识为‘D’； ⑩退出，命令标识为‘Q’。其中每个操作具体形式见测试数据举例。