[已解决]C语言 链表

灰乐

不清楚为什么运行只会显示输入操作数，不能调用函数

题目：   1) 建立一个单向链表，头指针是list，链表中每个结点包含姓名、基本工资信息，编写count_list函数统计链表中超过平均基本工资的人数。

       要求在主函数中建立单向链表（注：当输入基本工资为0时，表示输入结束。），然后调用count_list函数统计链表中超过平均基本工资的人数，最后输出统计结果和平均基本工资。

#include<string.h>
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
struct worker_node
{
        char name[20];
        int money;
        struct worker_node *next;
};
struct worker_node *createlist()
{
        struct worker_node *list,*tail,*p;
        list=p=NULL;
        int money;
        char name[20];
        printf("请输入职工的基本工资和姓名（当输入基本工资为0，表示输入结束）：");
        scanf("%d %c",&money,name);
        while(money!=0)
        {
                p=(struct worker_node*)malloc(sizeof(struct worker_node));
                p->money =money;
                strcpy(p->name ,name);
                if(list==NULL) list=p;
                else tail->next =p;
                tail=p;
        }
        return list;
       
}
struct worker_node *count_list(worker_node *list)
{
        struct worker_node *q;
        int sum,count,count1;
        double average;
        sum=count=count1=0;
        q=list->next;
        if(list!=NULL)
        {
                for(;q->next !=NULL;q=q->next )
                {
                        sum=sum+q->money ;
                        count++;
                }
                average=sum/count;
                for(q=list->next ;q->next!=NULL;q=q->next  )
                {
                        if(q->money >average) count1++;
                }
                printf("超过基本工资的人数%d，平均基本工资%lf",count1,average);
        }
        else printf("无职工信息！");
        return list;
}
int main()
{
        int average,k;
        struct worker_node*p,*list;
        printf("*******************\n");
        printf("2：输入\t1:超过平均工资的人数和平均工资\n");
        printf("*******************\n");
        while(1)
        {
                printf("请输入操作序号：");
                scanf("%d",&k);
                if(!k)
                {
                        break;
                 }
                switch(k)
                {
                        case 2:list=createlist(); break;
                        case 1:list=*count_list(worker_node *list); break;
                        default:break;
                }
                printf("\n");
        }
        system("pause");
        return 0;
}

最佳答案

月排行榜 / 总排行榜

isdkz

2023-4-6 21:03:59

1. #include <string.h>
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. 
   
5. struct worker_node {
   
6.     char name[20];
   
7.     int money;
   
8.     struct worker_node *next;
   
9. };
   
10. 
    
11. struct worker_node *createlist() {
    
12.     struct worker_node *list, *tail, *p;
    
13.     list = tail = p = NULL;
    
14.     int money;
    
15.     char name[20];
    
16.     printf("请输入职工的基本工资和姓名（当输入基本工资为0，表示输入结束）：");
    
17.     scanf("%d %s", &money, name);
    
18.     while (money != 0) {
    
19.         p = (struct worker_node *) malloc(sizeof(struct worker_node));
    
20.         p->money = money;
    
21.         strcpy(p->name, name);
    
22.         p->next = NULL;
    
23.         if (list == NULL)
    
24.             list = p;
    
25.         else
    
26.             tail->next = p;
    
27.         tail = p;
    
28.         scanf("%d %s", &money, name);
    
29.     }
    
30.     return list;
    
31. }
    
32. 
    
33. void count_list(struct worker_node *list) {
    
34.     struct worker_node *q;
    
35.     int sum, count, count1;
    
36.     double average;
    
37.     sum = count = count1 = 0;
    
38.     q = list;
    
39.     if (list != NULL) {
    
40.         for (; q != NULL; q = q->next) {
    
41.             sum = sum + q->money;
    
42.             count++;
    
43.         }
    
44.         average = (double) sum / count;
    
45.         for (q = list; q != NULL; q = q->next) {
    
46.             if (q->money > average) count1++;
    
47.         }
    
48.         printf("超过基本工资的人数%d，平均基本工资%lf", count1, average);
    
49.     } else
    
50.         printf("无职工信息！");
    
51. }
    
52. 
    
53. int main() {
    
54.     int k;
    
55.     struct worker_node *list = NULL;
    
56.     printf("*******************\n");
    
57.     printf("2：输入\t1:超过平均工资的人数和平均工资\n");
    
58.     printf("*******************\n");
    
59.     while (1) {
    
60.         printf("请输入操作序号：");
    
61.         scanf("%d", &k);
    
62.         if (!k) {
    
63.             break;
    
64.         }
    
65.         switch (k) {
    
66.             case 2:
    
67.                 list = createlist();
    
68.                 break;
    
69.             case 1:
    
70.                 count_list(list);
    
71.                 break;
    
72.             default:
    
73.                 break;
    
74.         }
    
75.         printf("\n");
    
76.     }
    
77.     system("pause");
    
78.     return 0;
    
79. }
    

复制代码

以下是对代码所做的修改：

• 修改 createlist() 函数中的 scanf 语句，用 %s 而不是 %c 来读取字符串。
• 在 createlist() 函数的循环中增加 scanf 语句，以便不断读取新输入。
• 在 createlist() 函数中为新创建的结点的 next 成员赋值 NULL。
• 修改 count_list() 函数的返回类型为 void，因为它不需要返回链表。
• 修改 count_list() 函数中的遍历条件，使其在链表结尾时停止。
• 删除 main() 函数中的 average 变量，因为它没有使用。
• 修改 main() 函数中的 count_list() 函数调用。
  

跳转到最佳答案楼层

isdkz

1. #include <string.h>
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. 
   
5. struct worker_node {
   
6.     char name[20];
   
7.     int money;
   
8.     struct worker_node *next;
   
9. };
   
10. 
    
11. struct worker_node *createlist() {
    
12.     struct worker_node *list, *tail, *p;
    
13.     list = tail = p = NULL;
    
14.     int money;
    
15.     char name[20];
    
16.     printf("请输入职工的基本工资和姓名（当输入基本工资为0，表示输入结束）：");
    
17.     scanf("%d %s", &money, name);
    
18.     while (money != 0) {
    
19.         p = (struct worker_node *) malloc(sizeof(struct worker_node));
    
20.         p->money = money;
    
21.         strcpy(p->name, name);
    
22.         p->next = NULL;
    
23.         if (list == NULL)
    
24.             list = p;
    
25.         else
    
26.             tail->next = p;
    
27.         tail = p;
    
28.         scanf("%d %s", &money, name);
    
29.     }
    
30.     return list;
    
31. }
    
32. 
    
33. void count_list(struct worker_node *list) {
    
34.     struct worker_node *q;
    
35.     int sum, count, count1;
    
36.     double average;
    
37.     sum = count = count1 = 0;
    
38.     q = list;
    
39.     if (list != NULL) {
    
40.         for (; q != NULL; q = q->next) {
    
41.             sum = sum + q->money;
    
42.             count++;
    
43.         }
    
44.         average = (double) sum / count;
    
45.         for (q = list; q != NULL; q = q->next) {
    
46.             if (q->money > average) count1++;
    
47.         }
    
48.         printf("超过基本工资的人数%d，平均基本工资%lf", count1, average);
    
49.     } else
    
50.         printf("无职工信息！");
    
51. }
    
52. 
    
53. int main() {
    
54.     int k;
    
55.     struct worker_node *list = NULL;
    
56.     printf("*******************\n");
    
57.     printf("2：输入\t1:超过平均工资的人数和平均工资\n");
    
58.     printf("*******************\n");
    
59.     while (1) {
    
60.         printf("请输入操作序号：");
    
61.         scanf("%d", &k);
    
62.         if (!k) {
    
63.             break;
    
64.         }
    
65.         switch (k) {
    
66.             case 2:
    
67.                 list = createlist();
    
68.                 break;
    
69.             case 1:
    
70.                 count_list(list);
    
71.                 break;
    
72.             default:
    
73.                 break;
    
74.         }
    
75.         printf("\n");
    
76.     }
    
77.     system("pause");
    
78.     return 0;
    
79. }
    

复制代码

以下是对代码所做的修改：

• 修改 createlist() 函数中的 scanf 语句，用 %s 而不是 %c 来读取字符串。
• 在 createlist() 函数的循环中增加 scanf 语句，以便不断读取新输入。
• 在 createlist() 函数中为新创建的结点的 next 成员赋值 NULL。
• 修改 count_list() 函数的返回类型为 void，因为它不需要返回链表。
• 修改 count_list() 函数中的遍历条件，使其在链表结尾时停止。
• 删除 main() 函数中的 average 变量，因为它没有使用。
• 修改 main() 函数中的 count_list() 函数调用。