编译一些以前写过的数据结构中实验代码，可是出现了奇怪的问题

fishcrazy

最近编译一些代码包括实现链表、堆栈、二叉树和图的生成，插入，查询等功能
可是在编译通过之后运行程序会出现奇怪的现象，例如链表的代码大致如下：
[code:1]
#include <stdio.h>
#include <stdlib.h>

typedef struct node{
       char data;
       struct node *next;
}LNode;

int create(LNode *h){
       LNode *ptr;
       int i=0;  int n=0;
       char tmp;
       h=NULL;
       printf("input the number of list:\n");
       scanf("%d",&n);
       for(;i<n;i++){
              printf("input the %dth node of list: ");
              scanf(" %c",&tmp);
              ptr=(LNode*)malloc(sizeof(LNode));
              if(!ptr)  return 0;
              ptr->data=tmp;
              ptr->next=h;
              h=ptr;
       }
        return 1;
}

int main(int argc, char** argv){
        LNode *head, *ptr;
        if(!create(head)){
                  printf("failed.\n");
                  exit(0);
        }
        ptr=head;
        printf("print list:\n");   /*断点 1*/
        while(ptr!=NULL){
                printf("%c",ptr->data);
                ptr=ptr->next;
        }
         printf("it's end.\n");
         return 1;
}
[/code:1]

每当程序运行到“断点 1”的时候（"print list:"会被打印），程序就会自动终止
请大家帮忙看看问题可能出在什么地方？

另外，堆栈、队列、二叉树的代码同样可以编译运行，但是运行之后程序不会在终端上打印出任何东西。

sjinny

编译时有警告吗？

[code:1]
int main(int argc, char** argv){
        LNode *head, *ptr;
        if(!create(head)){            <--------这一句
                  printf("failed.\n");
                  exit(0);
        }
[/code:1]
也许应该改为：
[code:1]
        LNode *head, *ptr;
        if(!create(&head)){            <--------这一句
                  printf("failed.\n");
                  exit(0);
        }
[/code:1]
[code:1]
int create(LNode *h){            <--------这一句
       LNode *ptr;
       int i=0;  int n=0;
       char tmp;
       h=NULL;            <--------这一句
       printf("input the number of list:\n");
       scanf("%d",&n);
       for(;i<n;i++){
              printf("input the %dth node of list: ");
              scanf(" %c",&tmp);
              ptr=(LNode*)malloc(sizeof(LNode));
              if(!ptr)  return 0;
              ptr->data=tmp;
              ptr->next=h;            <--------这一句
              h=ptr;            <--------这一句
       }
        return 1;
}
[/code:1]
改为：
[code:1]
int create(LNode **h){            <--------这一句
       LNode *ptr;
       int i=0;  int n=0;
       char tmp;
       *h=NULL;            <--------这一句
       printf("input the number of list:\n");
       scanf("%d",&n);
       for(;i<n;i++){
              printf("input the %dth node of list: ");
              scanf(" %c",&tmp);
              ptr=(LNode*)malloc(sizeof(LNode));
              if(!ptr)  return 0;
              ptr->data=tmp;
              ptr->next=*h;            <--------这一句
              *h=ptr;            <--------这一句
       }
        return 1;
}
[/code:1]

fishcrazy

没有，并不是这样改的，不过还是谢谢这么热心

Dasn

You can move  the "head"  pointer out of your function, and declare it as a
global variable.
Good Luck!

[code:1]
#include <stdio.h>
#include <stdlib.h>

typedef struct node{
       char data;
       struct node *next;
}LNode;

LNode *head;   /* Declare your "head" */

int create(LNode *h)  
{
       LNode *ptr;
       int i=0;  int n=0;
       char tmp;
       h=NULL;
       printf("input the number of list:\n");
       scanf("%d",&n);
       for(;i<n;i++){
              printf("input the %dth node of list: ", i);
              scanf(" %c",&tmp);
              ptr=(LNode*)malloc(sizeof(LNode));
              if(!ptr)  return 0;
              ptr->data=tmp;
              ptr->next=h;
              h=ptr;
       }
       head = h; /* let your head point to the list */
        return 1;
}

int main(int argc, char** argv){
        LNode  *ptr;
        if(!create(head)) /* Maybe this parameter is no need */
        {
                  printf("failed.\n");
                  exit(0);
        }
        ptr=head;
        printf("print list:\n");   
        while(ptr!=NULL){
                printf("%c",ptr->data);
                ptr=ptr->next;
        }
         printf("it's end.\n");
         return 1;
}
[/code:1]

fishcrazy

[code:1]
#include <stdio.h>
#include <stdlib.h>

typedef struct node{
       char data;
       struct node *next;
}LNode;

LNode* create(LNode *h){
       LNode *ptr;
       int i=0;  int n=0;
       char tmp;
       h=NULL;
       printf("input the number of list:\n");
       scanf("%d",&n);
       for(;i<n;i++){
              printf("input the %dth node of list: ");
              scanf(" %c",&tmp);
              ptr=(LNode*)malloc(sizeof(LNode));
              if(!ptr)  return 0;
              ptr->data=tmp;
              ptr->next=h;
              h=ptr;
       }
        return h;
}

int main(int argc, char** argv){
        LNode *head, *ptr;
        if(!(head=create(head))){
                  printf("failed.\n");
                  exit(0);
        }
        ptr=head;
        printf("print list:\n");   /*断点 1*/
        while(ptr!=NULL){
                printf("%c",ptr->data);
                ptr=ptr->next;
        }
         printf("it's end.\n");
         return 1;
}

[/code:1]

我用这种方法确实行得通，我之所以那样写是因为，在程序中有一个
int insert(LNode *h, int n);
的方法，其中n是链表现有的长度，我用create(head);返回一个整型
[code:1]
int create(LNode *h){
       LNode *ptr;
       int i=0;  int n=0;
       char tmp;
       h=NULL;
       printf("input the number of list:\n");
       scanf("%d",&n);
       for(;i<n;i++){
              printf("input the %dth node of list: ");
              scanf(" %c",&tmp);
              ptr=(LNode*)malloc(sizeof(LNode));
              if(!ptr)  return 0;
              ptr->data=tmp;
              ptr->next=h;
              h=ptr;
       }
        return n;
}
[/code:1]
然后在
[code:1]int main(int argc, char** argv){}[/code:1]中
调用
[code:1]
int len=0;
len=create(head);
[/code:1]

目的就是这样的