字符串链表使用双指针

Question

我有以下代码 我“米转换存储到链接列表字符串 例：ABC A-> B-> C-> NULL

问题 ： 当打印列表中，它是不给所需output.Following是代码和样品输入/输出

代码

#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，所以你插入的最后一个节点到头部的最后一个节点

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

Head is at c now 

前指向一个列表

所以你不应该移动头部，只使用临时变量来获得头部的值和移动温度。

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

有它的东西做的双指针？

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

Answer 2

Gopi已经指出了你的代码的问题。如果区分将第一个节点插入空列表的两种情况（在这种情况下，您必须更新head）并将其附加到现有列表，您可以使用该建议来插入新节点。 （您已经看到了两种情况。）

但是指针指针策略增加了一个间接级别，您可以在这里使用这个级别，但没有区分：head保存指向头节点的指针。如果使用head来遍历列表，则head应始终指向指向当前节点的指针。如果当前节点是NULL，指定新的节点，即覆盖指针：

void create(node **head, char ch) 
{ 
    /* create new node */ 
    node *nd = malloc(sizeof(*nd)); 
    nd->next=NULL; 
    nd->ch=ch; 

    /* advance to end of list */ 
    while (*head) { 
     head = &(*head)->next; 
    } 

    /* assign */ 
    *head = nd; 
} 

顺便说一句，你的第二个功能不工作得很好，因为你永远不更新的头。你会得到一个空列表和内存泄漏。