0

我有一个由这样的字符组成的链接列表......

node1 - "p"
    node2 - "o"
        node3 - "p"

我需要一个包含三个参数的函数......

node *replaceChar(node *head, char key, char *str)

此功能的规定。head 是列表的头部，'key' 和 'str' 保证只包含字母数字字符（AZ、az 和 0-9）。str 的范围可以从 1 到 1023 个字符（含）。

所以如果我用这些参数调用这个函数..

node *head == /*the head of the list to be examined*/

char key == "p"

char *str == "dog"

新列表将如下所示...

node1 - 'd'
    node2 - 'o'
        node3 - 'g'
            node4 - 'o'
                node5 - 'd'
                    node6 - 'o'
                        node7 - 'g'

'p' 的所有实例都替换为 'dog'

我有一个 toString 函数，它接收一个字符串并将其转换为一个链表并返回头部。所以假设你可以在 str = "dog" 上调用函数，所以......

toString(str) == /*this will return the head to the list made from the str*/

如果不清楚我的问题是什么......我很难理解如何编写需要三个参数的 replaceChar 函数......我可以使用字符串创建一个新列表并找到所有 key 实例但使新列表适合在不丢失指针的情况下进入旧列表正在杀死我。

我已经试过了……

while(head->data != NULL)
    {
        if(head->data == key)
           { 
               node *newListHead = toString(str);

               head = newListHead;

               /*here I lose track of the old list*/
4

1 回答 1

0

你可以这样开始：

node *replaceChar(node *head, char key, char *str) 
{
    node *cur, prev;
    for (cur = head, prev = NULL; cur != NULL; prev = cur, cur = cur->next)
        if (cur->ch == key) {
            node *hstart = toString(str);
            for (node *hend = hstart; hend->next != NULL; hend = hend->next)
                ;
            if (prev == NULL)
                head = hstart;
            else
                prev->next = hstart;
            hend->next = cur->next;
            free(cur);
        }

}

我的假设：您的节点结构如下：

sturct node {
    char ch;
    struct node* next;
};

toString(str)工作得很好。

于 2013-06-29T19:48:32.723 回答