我有以下代码我正在将存储的字符串转换到链表中。示例：ABCA->B->C->空
问题：打印列表时，它没有给出所需的输出。以下是代码和示例输入/输出。
代码
#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("nn");
}
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]!=' ')
{
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;
}
谢谢！
在移动*head的第一个代码剪切器中，您的插入函数存在问题，因此当您将最后一个节点插入列表时，头指向最后一个结点之前的一个
a->b->c->d
|
|
Head is at c now
所以你永远不应该移动头部，只需要使用临时变量来获得头部的值并移动温度。
a->b->c->d
| |
| |
Head temp
这和双指针有关吗？？
不，只是在第二个代码段中，您使用ptr作为临时指针，并且不移动头部，您的代码工作方式如上所示。
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;
}
顺便说一句，你的第二个函数工作得不太好，因为你从来没有更新过头部。你会得到一个空列表和内存泄漏。