c - 使用双指针将字符串转换为链表

Question

我有以下代码我将存储的字符串转换为链表。示例:ABCA->B->C->NULL

问题:打印列表时，它没有提供所需的输出。以下是代码和示例输入/输出。

代码

#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
    char ch;
    struct node *next;
}node;
void create(node **head,char ch)
{
    node *new;
    new=malloc(sizeof(node));
    new->next=NULL;
    new->ch=ch;
    if(*head==NULL)
    {
        *head=new;
        printf("%c",(*head)->ch);
        return ;
    }
    while((*head)->next)
    {
        (*head)=(*head)->next;
    }
    (*head)->next=new;


}
void printList(node *head)
{
    printf("\nThe list has - ");
    while(head)
    {
        printf("%c",head->ch);
        head=head->next;
    }
    printf("\n\n");
}
int main()
{
    node *head=NULL;
    int i=0;
    char *str=NULL;
    str=malloc(sizeof(char)*15);
    printf("\nEnter the string - ");
    scanf("%s",str);

    while(str[i]!='\0')
    {
        create(&head,str[i]);
        i++;
    }
    printList(head);
    return 0;
}

示例输入/输出

输入 1

Enter the string - abc 
a
The list has - bc

输入 2

Enter the string - abcde
a
The list has - de

输入 3

Enter the string - ab
a
The list has - ab

注意:

如果我将创建函数更改为此，一切正常!我想知道这里有什么区别？跟双指针有关系吗？？

void create(node **head,char ch)
{
    node *new,*ptr;
    new=malloc(sizeof(node));
    new->next=NULL;
    new->ch=ch;
    ptr=*head;
    if(ptr==NULL)
    {
        ptr=new;
        return;
    }
    while(ptr->next)
    {
        ptr=ptr->next;
    }
    ptr->next=new;

}

谢谢!

Answer 1

在移动 *head 的第一个代码片段中，您的插入函数存在问题，因此当您将最后一个节点插入列表时，head 指向最后一个之前的节点节点

a->b->c->d
      |
      |

Head is at c now

所以你不应该移动 head 而只是使用临时变量来获取 head 的值并移动 temp。

a->b->c->d
|     |
|     |
Head  temp

Has it something to do with the double pointer??

不，只是在第二个片段中，您使用 ptr 作为临时指针，并且没有移动头部，您的代码如上所示工作。