【数据结构】算法4.4 串插入操作

最新推荐文章于 2024-03-29 14:42:41 发布

Zelda256

最新推荐文章于 2024-03-29 14:42:41 发布

阅读量2.3k

点赞数

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

本文链接：https://blog.youkuaiyun.com/Vit_rose/article/details/52781297

版权

本文详细探讨了数据结构中关于串的插入操作，涵盖了算法原理、实现细节以及其在实际应用中的重要性。通过对字符串插入操作的理解，读者将能更好地掌握数据结构与算法的基础知识。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*  串的堆分配存储表示  */
#include<stdio.h>
#include<string.h>
#include<stdlib.h>

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define OVERFLOW -2
typedef int Status;
typedef struct
{
    char *ch;  //如果是非空串，则按串长分配存储区，否则ch为NULL
    int length;  //串长度
}HString;

/*******************************声明部分****************************************/

Status StrAssign(HString *T,char *chars);
//生成一个其值等于串常量chars的串T
Status StrInsert (HString *S,int pos,HString T);
//1<=pos<=StrLength(S)+1.在串S的第pos个字符之前插入串T
int StrLength(HString S);
//返回S的元素个数，成为串的长度
int StrCompare(HString S,HString T);
//若S>T，则返回值>0,若S=T，则返回值 = 0，若S<T，则返回值<0
Status ClearString(HString *S);
//将S清空
Status Concat(HString *T,HString S1,HString S2);
//用T返回由S1和S2连接而成的新串
Status SubString(HString *Sub,HString S,int pos,int len);
//用Sub返回串S的第pos个字符起长度为len的子串
//其中,1<= pos<= StrLength(S) 且 0<= len <= StrLength(S)-pos+1
Status StrCopy(HString *T, HString S);
/*******************************函数部分****************************************/

Status StrAssign(HString *T,char *chars)
{
    if((*T).ch){  //释放旧空间
        free((*T).ch);
    }
    int i = strlen(chars);
    if(!i){  //若chars为空
        (*T).ch = NULL;
        (*T).length = 0;
    }
    else{  //chars不空
        if(!((

最低0.47元/天解锁文章