字符串鏈表使用雙指針

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; 
} 

順便說一句，你的第二個功能不工作得很好，因爲你永遠不更新的頭。你會得到一個空列表和內存泄漏。