创建链接的字符列表并打印它

Question

我想要使用此代码实现链接列表。此代码成功顺利但结果在分段错误（核心转储）错误。如何解决此问题？

#include<stdio.h> 
#include<stdlib.h> 
struct node{ 
    char ch; 
    struct node *next; 
}; 
struct node *head=(struct node *)malloc(sizeof(struct node)); 
struct node *p1=NULL; 
void addnode(char ch) { 
    if(head==NULL) { 
     head->ch=ch; 
     head->next=NULL; 
    } 
    else { 
     struct node *New=(struct node *) malloc (sizeof(struct node)); 
     for(p1=head;p1->next!=NULL;p1=p1->next); 
      p1->next=New; 
    } 
} 
void main() { 
    char ch,frm,to; 
    printf("\nEnter the string"); 
    while((ch=getchar())!='\0') 
     addnode(ch); 
    for(p1=head;p1!=NULL;p1=p1->next) 
     printf("\n%c",p1->ch); 
} 

Answer 1

这工作得更好，我过来了错误:)。与我无缘指针清晰存在，它在这里纠正..

#include<stdio.h> 
#include<stdlib.h> 
struct Node{ 
    char ch; 
    struct Node *next; 
}; 
struct Node head={'\0',NULL}; 
struct Node *p1=NULL; 
void add(char ch){ 
    if(head.ch=='\0') 
     head.ch=ch; 
    else{ 
    struct Node *new=(struct node *)malloc(sizeof(struct Node)); 
    new->ch=ch; 
    for(p1=&head;p1->next!=NULL;p1=p1->next); 
    p1->next=new; 
    } 
} 
void main(){ 
    char c; 
    while((c=getchar())!='\n') 
     add(c); 
    for(p1=&head;p1!=NULL;p1=p1->next) 
     printf("%c\n",p1->ch); 
} 

，但我仍然收到警告说，从兼容的指针类型

初始化[默认启用]

struct Node *new=(struct node *)malloc(sizeof(struct Node)); 
      ^

Answer 2

我我不知道这是C的方式..但你必须认为你的代码如何释放你分配的指针...像自由列表功能也许..

这是我的方式。

#include<stdio.h> 
    #include<stdlib.h> 

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

    struct node * addnode(struct node *head, struct node *p1, char ch) { 
     if(head==NULL) { 
      printf("......return 2... \r\n"); 
      head=(struct node *)malloc(sizeof(struct node)); 
      head->ch=ch; 
      head->next=NULL; 

      return head; 
     } 
     else { 
      struct node *New=NULL; 
      printf("......return ... \r\n"); 

      New=(struct node *) malloc (sizeof(struct node)); 
      New->ch = ch; 
      New->next=NULL; 

      for(p1=head;p1->next!=NULL;p1=p1->next); 

      p1->next=New; 

      return head; 

     } 
    } 

    void main() { 

     char ch,frm,to; 
     struct node *head=NULL, *p1=NULL; 

     printf("\nEnter the string \n"); 


     while((ch=getchar())!='q') 
      head = addnode(head, p1, ch); 

     for(p1=head;p1!=NULL;p1=p1->next) 
     { 
      printf("\n%c",p1->ch); 
     } 

    } 

另一个。

#include<stdio.h> 
#include<stdlib.h> 

typedef struct node{ 
    char ch; 
    struct node *next; 
} *pNODE, NODE; 


pNODE addnode2(pNODE head, pNODE p1, char ch) { 
    if(head==NULL) { 
     printf("......return 2... \r\n"); 
     head=(pNODE)malloc(sizeof(NODE)); 
     head->ch=ch; 
     head->next=NULL; 

     return head; 
    } 
    else { 
     struct node *new=NULL; 
     printf("......return ... \r\n"); 

     new=(pNODE) malloc (sizeof(NODE)); 
     new->ch = ch; 
     new->next=NULL; 

     for(p1=head;p1->next!=NULL;p1=p1->next); 

     p1->next=new; 

     return head; 

    } 
} 

void main() { 

    char ch,frm,to; 
    pNODE head=NULL; 
    pNODE p1=NULL; 

    printf("\nEnter the string \n"); 


    while((ch=getchar())!='q') 
     head = addnode2(head, p1, ch); 

    for(p1=head;p1!=NULL;p1=p1->next) 
    { 
     printf("\n%c",p1->ch); 
    } 

} 

Answer 3

第一个简单的错误：当你在全局分配内存时，你启动一个函数调用（malloc也是一个函数）。函数调用只能在主函数或其他函数内进行。所以只需声明头部不要在全局中使用malloc。

#include<stdio.h> 
#include<stdlib.h> 

struct node{ 
char ch; 
struct node *next; 
}; 
struct node *head=NULL; 

struct node *p1=NULL; 
void addnode(char ch) { 
if(head==NULL) { 
    struct node *New=(struct node *) malloc (sizeof(struct node)); 
    head=New; 
    New->ch=ch; 
    New->next=NULL; 
} 

else { 
    struct node *New=(struct node *) malloc (sizeof(struct node)); 
    New->ch=ch; 
    New->next=NULL; 
    for(p1=head;p1->next!=NULL;p1=p1->next); 
     p1->next=New; 
} 
} 

void main() { 
char ch,frm,to; 
printf("\nEnter the string"); 
while((ch=getchar())!='\n') 
    addnode(ch); 
for(p1=head;p1!=NULL;p1=p1->next) 
    printf("\n%c",p1->ch); 
} 

• 第二个错误：您的内部功能addnode的，当你chekk如果头为空或不分配一些内存并指定为负责人。

• 第三个错误：在你的getchar（）检查中，直到找到一个新行不为空字符。

• 第四个错误：将ch指定给New并设置New-> next = null。你几乎完全忘记了这一点。