堆分配存储串的插入，求子串（根据数据结构的算法设计）写出可以运行的代码

在堆（如C语言中的标准库函数`malloc`）上分配内存存储字符串，并实现插入操作以及查找子串的功能，通常涉及到动态内存管理和字符串处理。下面是一个简单的C语言示例，它使用了字符串连接函数`strcat`和`strcmp`来实现这个功能：

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

// 动态分配和初始化字符串
char* create_string(char* str) {
    int len = strlen(str) + 1; // 加一是因为需要空间来存储结束符'\0'
    char* result = (char*) malloc(len * sizeof(char));
    strcpy(result, str);
    return result;
}

// 插入子串
void insert_substring(char** target, const char* substring, int index) {
    if (*target == NULL) {
        *target = create_string(substring); // 如果目标字符串不存在，先创建
    } else {
        size_t substr_len = strlen(substring) + 1;
        char* new_str = (char*) realloc(*target, (strlen(*target) + substr_len) * sizeof(char)); // 扩展空间
        if (new_str != NULL) {
            strcat(new_str, substring);
            new_str[index - 1] = '\0'; // 更新插入位置后的结束符
            free(*target); // 释放原内存
            *target = new_str;
        } else {
            printf("Memory allocation failed.\n");
        }
    }
}

// 查找子串
int find_substring(const char* string, const char* sub_string) {
    size_t string_len = strlen(string);
    size_t sub_len = strlen(sub_string);
    for (size_t i = 0; i <= string_len - sub_len; i++) {
        if (strcmp(&string[i], sub_string) == 0) {
            return i; // 返回子串起始位置
        }
    }
    return -1; // 如果未找到，返回-1
}

int main() {
    char* target_str = "Hello, world!";
    insert_substring(&target_str, "C", 4);
    printf("Modified string: %s\n", target_str);

    int sub_index = find_substring(target_str, "world");
    if (sub_index != -1)
        printf("Substring 'world' found at position %d\n", sub_index);
    else
        printf("Substring not found.\n");

    free(target_str); // 一定要记得释放不再使用的动态内存
    return 0;
}

这个程序首先创建了一个字符串并插入指定子串，然后寻找并打印出子串的位置。请注意，这里我们假设输入的子串不会导致内存溢出。在实际应用中，需要考虑内存管理的细节和错误处理。