函数题

7-6-1 递增的整数序列链表的插入

接口：

List Insert( List L, ElementType X );

要求实现一个函数，在递增的整数序列链表（带头结点）中插入一个新整数，并保持该序列的有序性。
其中List结构定义如下：

typedef struct Node *PtrToNode;
struct Node {
    ElementType Data; /* 存储结点数据 */
    PtrToNode   Next; /* 指向下一个结点的指针 */
};
typedef PtrToNode List; /* 定义单链表类型 */

L是给定的带头结点的单链表，其结点存储的数据是递增有序的；函数Insert要将X插入L，并保持该序列的有序性，返回插入后的链表头指针。

List Insert( List L, ElementType X )
{
    List cur = L;
    List tmp = (List)malloc(sizeof(struct Node));
    tmp->Data = X;
    while(cur->Next&& cur->Next->Data < X)
    {
        cur = cur->Next;
    }
    tmp->Next = cur->Next;
    cur->Next = tmp;
    return L;
}

7-6-2 查找学生链表

学生信息链表结点定义如下：

typedef struct List{
　　int sno;    
　　char sname[10];
　　List *next;
};　

需要创建的函数包括：
创建学生信息链表函数：CreateList；
查找学生信息链表函数：Find。

接口：

List * CreateList();  //键盘输入若干学生学号和姓名，学号与姓名以空格符间隔，当输入的学号为-1时，输入结束，创建学生信息链表函数，返回学生链表的头指针。
List * Find(List *head, int no)  //在学生信息链表（头指针为head）中查询学号为no的学生，返回该学生结点的指针。

实现：

//键盘输入若干学生学号和姓名，学号与姓名以空格符间隔，当输入的学号为-1时，输入结束，
//创建学生信息链表函数，返回学生链表的头指针。
List* BuyList(int sno)
{
    List* newnode = (List*)malloc(sizeof(struct List));
    newnode->sno = sno;
    newnode->next = NULL;
    return newnode;
}

List * CreateList()
{
    List *head, *tail;
    int id;
    char sname[10] = {0};
    tail = head = (List*)malloc(sizeof(List));
    head->next = NULL;
    
    scanf("%d", &id);
    while(id != -1)
    {
        List* t = BuyList(id);
        scanf("%s",t->sname);
        scanf("%d",&id);
        tail->next = t;
        tail = t;
    }
    scanf("%s",sname);
    return head;
}

//在学生信息链表（头指针为head）中查询学号为no的学生，返回该学生结点的指针。
List * Find(List *head, int no)
{
    List* cur = head->next;
    while(cur)
    {
        if(cur->sno == no)
            return cur;
        
        cur = cur->next;
    }
    return cur;
}

7-6-3 统计专业人数

实现一个函数，统计学生学号链表中专业为计算机的学生人数。链表结点定义如下：

struct ListNode {
    char code[8];
    struct ListNode *next;
};

这里学生的学号共7位数字，其中第2、3位是专业编号。计算机专业的编号为02

接口：

int countcs( struct ListNode *head );

其中head是用户传入的学生学号链表的头指针；函数countcs统计并返回head链表中专业为计算机的学生人数。

实现：

int countcs( struct ListNode *head )
{
    if(head == NULL)
        return 0;
    struct ListNode *cur = head;
    int cnt = 0;
    while(cur)
    {
        
        if(cur->code[1] == '0' && cur->code[2] == '2')
            cnt++;
        cur = cur->next;
    }
    return cnt;
}

7-6-4 建立学生信息链表

实现一个将输入的学生成绩组织成单向链表的简单函数。

接口：

void input();

该函数利用scanf从输入中获取学生的信息，并将其组织成单向链表。链表节点结构定义如下：

struct stud_node {
    int              num;      /*学号*/
    char             name[20]; /*姓名*/
    int              score;    /*成绩*/
    struct stud_node *next;    /*指向下个结点的指针*/
};

单向链表的头尾指针保存在全局变量head和tail中。
输入为若干个学生的信息（学号、姓名、成绩），当输入学号为0时结束。

实现：

struct stud_node* Buynode()
{
    struct stud_node*node = (struct stud_node*)malloc(sizeof(struct stud_node));
    node->next = NULL;
    return node;
}

void input()
{
    struct stud_node* cur = Buynode();
    scanf("%d", &cur->num);
    while (cur->num != 0)
    {
        if (head == NULL)
        {
            scanf("%s", cur->name);
            scanf("%d", &cur->score);
            head = tail = cur;
        }
        else
        {
            scanf("%s", cur->name);
            scanf("%d", &cur->score);
            tail->next = cur;
            tail = tail->next;
        }
        cur = Buynode();
        scanf("%d", &cur->num);
    }
}

编程题

7-7-1 查找书籍

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

typedef struct book {
    double price;
    char name[40];
    struct book* next;
}book;

book* Buynode()
{
    book* node = (book*)malloc(sizeof(book));
    node->next = NULL;
    return node;
}

int main()
{
    //输入第一行给出正整数n（<10）
    int n = 0;
    scanf("%d", &n);
    getchar();
    book* head, * cur;
    head = cur = Buynode();
    gets(cur->name);
    scanf("%lf", &cur->price);
    while (--n)//n本书
    {
        getchar();
        book* node = Buynode();
        
        gets(node->name);
        scanf("%lf", &node->price);
        cur->next = node;
        cur = cur->next;
    }

    cur = head;
    double max,min;
    max = min = cur->price;
//选出价格最高、最低
    while (cur)
    {
        if (cur->price > max)
            max = cur->price;
        if (cur->price < min)
            min = cur->price;
        cur = cur->next;
    }

    cur = head;
    while (cur->price != max)
    {
        cur = cur->next;
    }
    printf("%.2lf, %s
", cur->price, cur->name);

    cur = head;
    while (cur->price != min)
    {
        cur = cur->next;
    }
    printf("%.2lf, %s
", cur->price, cur->name);
    
    return 0;
}

7-7-2 找出总分最高的学生

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

typedef struct stu {
    char num[9];
    char name[15];
    int s1;
    int s2;
    int s3;
    struct stu* next;
}stu;

stu* Buynode()
{
    stu* node = (stu*)malloc(sizeof(stu));
    node->next = NULL;
    return node;
}

int main()
{
    int n = 0;
    scanf("%d", &n);
    getchar();
    stu* cur,* head;
    cur = head = Buynode();
    scanf("%s",head->num);
    scanf("%s",head->name);
    
    scanf("%d%d%d", &head->s1, &head->s2, &head->s3);
    while (--n)
    {
        getchar();
        stu* node = Buynode();
        scanf("%s",node->num);
        scanf("%s",node->name);

        scanf("%d%d%d", &node->s1, &node->s2, &node->s3);
        cur->next = node;
        cur = cur->next;
    }

    cur = head;
    int max = cur->s1 + cur->s2 + cur->s3;

    while (cur)
    {
        if ((cur->s1 + cur->s2 + cur->s3) > max)
            max = cur->s1 + cur->s2 + cur->s3;

        cur = cur->next;
    }

    cur = head;
    while ((cur->s1 + cur->s2 + cur->s3) != max)
    {
        cur = cur->next;
    }
    printf("%s %s %d", cur->name, cur->num, cur->s1 + cur->s2 + cur->s3);
    return 0;
}