[已解决]尾插法那里错了

幽梦三影

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef struct node
{
        int data;
        struct node *next;
}
node,*link;
void creatlink(link l,int n)
{
        link p,q;
        int i;
        p=l;
        p=(link)malloc(sizeof(node));
        for (i=1;i<=n;i++)
        {
                q=(link)malloc(sizeof(node));
        printf("请输入第%d个链表",i);
                scanf("%d",&(q->data));
                q->next=NULL;
                p->next=q;
                p=q;
        }

}
void print(link l)
{
        link q=l->next;
        while(q!=NULL)
        {
                printf("%d ",q->data);
                q=q->next;
        }
}
main()
{
        link head=NULL;
        int n;
        printf("请输入链表的长度");
        scanf("%d",&n);
        creatlink(head,n);
    printf("刚刚建立的链表为\n");
        print(head);
}

最佳答案

月排行榜 / 总排行榜

ba21

2018-4-15 21:21:05

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #include<malloc.h>
   
4. typedef struct node
   
5. {
   
6.         int data;
   
7.         struct node *next;
   
8. }
   
9. node,*link;
   
10. void creatlink(link *l,int n) //指向指针的指针(link *l)
    
11. {
    
12.         link p,q;
    
13.         int i;        
    
14.         (*l)=(link)malloc(sizeof(node)); //你一进来首先就要为head 分配内存空间，返回的地址存入head。而要修改head存放的地址，得要用指向指针的指针(link *l)。
    
15.                 p=(*l);
    
16.         for (i=1;i<=n;i++)
    
17.         {
    
18.                 q=(link)malloc(sizeof(node));
    
19.                                 printf("请输入第%d个链表",i);
    
20.                 scanf("%d",&(q->data));
    
21.                 q->next=NULL;
    
22.                 p->next=q;
    
23.                 p=q;
    
24.         }
    
25. 
    
26. }
    
27. void print(link l)
    
28. {
    
29.         link q=l->next;
    
30.         while(q!=NULL)
    
31.         {
    
32.                 printf("%d ",q->data);
    
33.                 q=q->next;
    
34.         }
    
35. }
    
36. main()
    
37. {
    
38.         link head=NULL;
    
39.         int n;
    
40. 
    
41.         printf("请输入链表的长度");
    
42.         scanf("%d",&n);
    
43. 
    
44.         creatlink(&head,n); //传入head指针的地址，已便函数内 修改 head指针 里存放的地址。
    
45. 
    
46.                 printf("刚刚建立的链表为\n");
    
47.         print(head);
    
48. }

复制代码

跳转到最佳答案楼层

风过无痕丶

creatlink(&head,n);  这里应该传入head的地址
creatlink(link *, int);  参数列表也应该改一下

ba21

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #include<malloc.h>
   
4. typedef struct node
   
5. {
   
6.         int data;
   
7.         struct node *next;
   
8. }
   
9. node,*link;
   
10. void creatlink(link *l,int n) //指向指针的指针(link *l)
    
11. {
    
12.         link p,q;
    
13.         int i;        
    
14.         (*l)=(link)malloc(sizeof(node)); //你一进来首先就要为head 分配内存空间，返回的地址存入head。而要修改head存放的地址，得要用指向指针的指针(link *l)。
    
15.                 p=(*l);
    
16.         for (i=1;i<=n;i++)
    
17.         {
    
18.                 q=(link)malloc(sizeof(node));
    
19.                                 printf("请输入第%d个链表",i);
    
20.                 scanf("%d",&(q->data));
    
21.                 q->next=NULL;
    
22.                 p->next=q;
    
23.                 p=q;
    
24.         }
    
25. 
    
26. }
    
27. void print(link l)
    
28. {
    
29.         link q=l->next;
    
30.         while(q!=NULL)
    
31.         {
    
32.                 printf("%d ",q->data);
    
33.                 q=q->next;
    
34.         }
    
35. }
    
36. main()
    
37. {
    
38.         link head=NULL;
    
39.         int n;
    
40. 
    
41.         printf("请输入链表的长度");
    
42.         scanf("%d",&n);
    
43. 
    
44.         creatlink(&head,n); //传入head指针的地址，已便函数内 修改 head指针 里存放的地址。
    
45. 
    
46.                 printf("刚刚建立的链表为\n");
    
47.         print(head);
    
48. }

复制代码

幽梦三影

好了