C 语言实验 10

C语言 锐格实验

10.十一. 链表3-基本应用

1.

链表的创建（1）：根据读入的学生信息，利用尾插法创建链表。学生的信息包括：学号（unsigned int）、姓名（char [20]，不含空格）、3门课的成绩（double），平均成绩和总成绩，其中每个学生的平均成绩和总成绩由前面读入的数值通过计算得到（均保留2位小数）。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
#include <stdio.h>
#include <stdlib.h>
struct stu{
    unsigned int num;
    char name[25];
    double classa;
    double classb;
    double classc;
    double aver;
    double sum;
    struct stu *next;
};
int main()
{
    int n,i;
    struct stu *head,*q,*p;
    while(scanf("%d",&n)!=-1)
    {
        for(i=0;i<n;i++)
        {
            p=(struct stu *)malloc(sizeof(struct stu));
            scanf("%u %s %lf %lf %lf",&p->num,
p->name,&p->classa,&p->classb,&p->classc);
            p->sum=(p->classa+p->classb+p->classc);
            p->aver=(p->sum)/3.0;
            if(i==0)
                head=q=p;
            else
                q->next=p;
            q=p;
            p->next=NULL;
        }
        p=head;
        while(p)
        {
            printf("%u  %s  %.2lf  %.2lf  %.2lf  %.2lf  %.2lf\n",p->num,p->name,
p->classa,p->classb,p->classc,p->aver,p->sum);
            p=p->next;
        }
    }
}

2.

链表中数据的查找：利用前面的第一题创建链表，现要求写一个函数完成，按学号查找数据，在主函数中输出，如果找到了，这输出该数据在链表中的位置(利用w存放位置)，如果没找到则输出0。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
#include <stdio.h>
#include <stdlib.h>
struct stu{
    unsigned int num;
    char name[25];
    double classa;
    double classb;
    double classc;
    double aver;
    double sum;
    struct stu *next;
};
int main()
{
    int n,i,l,flag;
    unsigned findnum;
    struct stu *head,*q,*p;
    while(scanf("%d",&n)!=-1)
    {
        for(i=0;i<n;i++)
        {
            p=(struct stu *)malloc(sizeof(struct stu));
            scanf("%u %s %lf %lf %lf",&p->num,p->name,&p->classa,&p->classb,&p->classc);
            p->sum=(p->classa+p->classb+p->classc);
            p->aver=(p->sum)/3.0;
            if(i==0)
                head=q=p;
            else
                q->next=p;
            q=p;
            p->next=NULL;
        }
        scanf("%u",&findnum);
        l=0;
        flag=0;
        p=head;
        while(p)
        {
            l++;
            if(p->num==findnum)
            {
                flag=1;
                printf("%d  %u  %s  %.2lf  %.2lf  %.2lf  %.2lf  %.2lf\n",l,p->num,p->name,
p->classa,p->classb,p->classc,p->aver,p->sum);
                break;
            }
            p=p->next;
        }
        if(flag==0) printf("0\n");
    }
}

3、

有序链表的插入：通过输入学号有序的序列，利用尾插法建立链表。在创建完且学号有序的链表中插入一个新学生信息，使得插入后的链表仍然按照学号有序排列。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82

#include <stdio.h>
#include <stdlib.h>
struct stu{
    unsigned int num;
    char name[25];
    double classa;
    double classb;
    double classc;
    double aver;
    double sum;
    struct stu *next;
};
int main()
{
    int n,i;
    int flag=0;
    struct stu *head,*q,*p;
    while(scanf("%d",&n)!=-1)
    {
        flag=0;
        for(i=0;i<n;i++)
        {
            p=(struct stu *)malloc(sizeof(struct stu));
            scanf("%u %s %lf %lf %lf",&p->num,p->name,&p->classa,&p->classb,&p->classc);
            p->sum=(p->classa+p->classb+p->classc);
            p->aver=(p->sum)/3.0;
            if(i==0)
                head=q=p;
            else
                q->next=p;
            q=p;
            p->next=NULL;
        }
        p=(struct stu *)malloc(sizeof(struct stu));
        scanf("%u %s %lf %lf %lf",&p->num,p->name,&p->classa,&p->classb,&p->classc);
        p->sum=(p->classa+p->classb+p->classc);
        p->aver=(p->sum)/3.0;
        p->next=NULL;
        q=head;
        struct stu *be;
        be=head;
        while(q)
        {
            if((q->num)>(p->num))
            {
                flag=1;
                if(q==head)
                {
                    p->next=head->next;
                    struct stu *t;
                    t=head;
                    head=p;
                    p=t;
                    head->next=p;
                    break;
                }
                else
                {
                    p->next=be->next;
                    be->next=p;
                    break;
                }
            }
            if(q->next==NULL && flag==0)
            {
                q->next=p;
                break;
            }
            be=q;
            q=q->next;
        }
        p=head;
        while(p)
        {
            printf("%u  %s  %.2lf  %.2lf  %.2lf  %.2lf  %.2lf\n",p->num,p->name,p->classa,

p->classb,p->classc,p->aver,p->sum);
            p=p->next;
        }
    }
}

4、

链表的删除：在前面的第一题创建完的链表中按照学号删除一个学生的信息。(注：学号唯一)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
#include <stdio.h>
#include <stdlib.h>
struct stu{
    unsigned int num;
    char name[25];
    double classa;
    double classb;
    double classc;
    double aver;
    double sum;
    struct stu *next;
};
int main()
{
    int n,i,dnum,flag;
    struct stu *head,*q,*p;
    while(scanf("%d",&n)!=-1)
    {
        flag=0;
        for(i=0;i<n;i++)
        {
            p=(struct stu *)malloc(sizeof(struct stu));
            scanf("%u %s %lf %lf %lf",&p->num,p->name,&p->classa,&p->classb,&p->classc);
            p->sum=(p->classa+p->classb+p->classc);
            p->aver=(p->sum)/3.0;
            if(i==0)
                head=q=p;
            else
                q->next=p;
            q=p;
            p->next=NULL;
        }

        scanf("%d",&dnum);
        p=head;

        while(p->next!=NULL)
        {
            q=p;
            if(p->num==dnum)
            {
                if(p==head)
                {
                    head=p->next;
                }
                else
                {
                    q->next=p->next;
                }
                flag=1;
                break;
            }
            p=p->next;
        }
        if(flag==0) printf("Error\n");
        else
        {
            p=head;
            while(p!=NULL)
            {
               printf("%u  %s  %.2lf  %.2lf  %.2lf  %.2lf  %.2lf\n",p->num,p->name,p->classa,
p->classb,p->classc,p->aver,p->sum);
                p=p->next;
            }
        }
    }

}

5、

按照有序表的插入算法，建立一个有序的链表：根据第3题的思想，建立一个总成绩有序的链表，即从一个空的头结点开始，按照有序表的插入，逐个输入要插入的信息，依次插入到合适的位置，最终建立一个总成绩有序的链表，按照总成绩降序排列。
学生的信息包括：学号（unsigned int）、姓名（char [20]，不含空格）、3门课的成绩（double），平均成绩和总成绩，其中每个学生的平均成绩和总成绩由前面读入的数值通过计算得到（均保留2位小数）。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
#include <stdio.h>
#include <stdlib.h>
struct stu{
    unsigned int num;
    char name[25];
    double classa;
    double classb;
    double classc;
    double aver;
    double sum;
    struct stu *next;
};
int main()
{
    int n,i,l;
    unsigned findnum;
    struct stu *head,*q,*p,*tp,*tq,*t;
    while(scanf("%d",&n)!=-1)
    {
        head=(struct stu *)malloc(sizeof(struct stu));
        for(i=0;i<n;i++)
        {
            p=(struct stu *)malloc(sizeof(struct stu));
            scanf("%u %s %lf %lf %lf",&p->num,p->name,&p->classa,&p->classb,&p->classc);
            p->sum=(p->classa+p->classb+p->classc);
            p->aver=(p->sum)/3.0;
            if(i==0)
            {
                 head->next=p;
                 p->next=NULL;
                 q=p;
            }
            else
            {
                tq=tp=head->next;
                while(tp!=NULL && (tp->sum)>(p->sum))
                {
                    tq=tp;
                    tp=tp->next;
                }
                if(tp==head->next){
                    t=head->next;
                    head->next=p;
                    p->next=t;
                    q=t;
                }else if(tp==NULL){
                    q->next=p;
                    p->next=NULL;
                    q=p;
                }else{
                    t=tq->next;
                    tq->next=p;
                    p->next=t;
                }
            }
        }
        p=head->next;
        while(p)
        {
            printf("%u  %s  %.2lf  %.2lf  %.2lf  %.2lf  %.2lf\n",p->num,p->name,p->classa,
p->classb,p->classc,p->aver,p->sum);
            p=p->next;
        }
    }
}
本站总访问量次 本站访客数人次

tag:

    缺失模块。
    1、请确保node版本大于6.2
    2、在博客根目录（注意不是yilia根目录）执行以下命令：
    npm i hexo-generator-json-content --save

    3、在根目录_config.yml里添加配置： 

      jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: false
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true

<br>谢谢大家