C语言数据结构：试编写一个函数，实现在链式存储方式下字符串的replace(S，T1，T2)运算。

在C语言中，我们可以使用链表的数据结构来实现字符串的`replace`操作。这里我们假设有一个简单的链表节点定义，包含字符和指向下一个节点的指针。首先，我们需要创建一个函数`replace_string`，它接受三个参数：原始字符串`S`、需要替换的目标子串`T1`以及替换成的新子串`T2`。

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

// 链表节点定义
typedef struct Node {
    char data;
    struct Node* next;
} ListNode;

// 助手函数，用于添加新字符到链表的末尾
void append_char(ListNode** head, char c) {
    ListNode* newNode = (ListNode*)malloc(sizeof(ListNode));
    newNode->data = c;
    newNode->next = NULL;
    
    if (*head == NULL) {
        *head = newNode;
    } else {
        ListNode* temp = *head;
        while (temp->next != NULL) {
            temp = temp->next;
        }
        temp->next = newNode;
    }
}

// 将子串T1在S中的所有实例替换为T2
ListNode* replace_string(ListNode* S, const char* T1, const char* T2) {
    int len_S = strlen(S->data);
    int len_T1 = strlen(T1);
    int index = 0;
    
    while (index < len_S - len_T1 + 1) {
        if (memcmp(&S->data[index], T1, len_T1) == 0) {
            char* new_data = (char*)malloc(len_T1 + strlen(T2) + 1);
            strncpy(new_data, &S->data[index], len_T1);
            strcat(new_data, T2);
            
            // 更新链表节点的内容
            for (int i = 0; i < len_T1; i++) {
                append_char(&S->data, new_data[i]);
            }
            free(new_data);
            index += len_T1;
        } else {
            append_char(&S->data, S->data[index++]);
        }
    }
    return S;
}

// 打印链表内容
void print_list(ListNode* head) {
    ListNode* temp = head;
    while (temp != NULL) {
        printf("%c", temp->data);
        temp = temp->next;
    }
    printf("\n");
}

int main() {
    ListNode* str = (ListNode*)malloc(sizeof(ListNode)); // 初始化一个空链表作为字符串
    str->data = 'H';
    str->next = NULL;
    append_char(&str, 'e');
    append_char(&str, 'l');
    append_char(&str, 'l');
    append_char(&str, 'o');

    str = replace_string(str, "ll", "y");

    printf("Original string: ");
    print_list(str);

    return 0;
}

这个例子中，`replace_string`函数会遍历输入的链表，并查找子串`T1`。一旦找到匹配的子串，就将该部分替换为`T2`。注意，这只是一个基础实现，实际应用中可能会考虑性能优化，比如提前终止搜索，如果`T1`不可能出现在剩余的字符串中。