【数据结构】堆串的连接，替换，插入操作

最新推荐文章于 2024-10-29 20:37:09 发布

Chen_yuazzy

最新推荐文章于 2024-10-29 20:37:09 发布

阅读量3.5k

点赞数 9

CC 4.0 BY-SA版权

分类专栏： -----数据结构----- 文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/Chen_yuazzy/article/details/70176934

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<malloc.h> 
typedef char Elemtype;
typedef int Datatype;
typedef struct {
	Elemtype *ch;   //指针域，指向存放串值的存储空间基址
   	int length;  // 整型域：存放串长 
}HString;

Datatype Init(HString *s);
Datatype Assign(HString *s,Elemtype str[]);
void Print(HString* s);
Datatype Concat(HString *s,HString *q);//连接 malloc版 
Datatype Concat2(HString *s,HString *t);//连接 realloc版 
Datatype Replace(HString *S,HString T,HString V);//替换
Datatype Insert(HString *S,int pos,HString *T);//插入

int main(){
	Elemtype ar[]="aaabcc**d",br[]="$$$",cr[]="bc";
	HString t,p,q;
	Init(&t);
	Assign(&t,ar);
	Print(&t) ;
	Init(&p);
	Assign(&p,br);
	Init(&q);
	Assign(&q,cr);
	Concat2(&t,&p);
	Print(&t);
	Insert(&t,2,&p);
	Print(&t);
	Replace(&t,q,p);
	Print(&t);
	return 0;
}
Datatype Init(HString *s){
	s->ch=(Elemtype *)malloc(sizeof(Elemtype))