头歌平台——C语言之链表练习题-Toy模板网

这篇具有很好参考价值的文章主要介绍了头歌平台——C语言之链表练习题。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

第1关：建单向链表

任务描述

本关需要你建立一个带头结点的单向链表。

编程要求

请仔细阅读右侧代码，根据方法内的提示，在Begin - End区域内进行代码补充，具体任务如下：

键盘输入一组元素，建立一个带头结点的单向链表（无序）。

要求：

输入整数的长度以及整数；
输出无序的单向链表。

效果如下：

输入： 5 1 23 4 8 9 输出：1 23 4 8 9。

测试说明

平台会对您的代码进行运行测试，如果实际输出与预期输出相同，则算通关。

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

typedef struct node {
    int data;
    struct node *next;
}Node;

     // 请在此添加你的代码
    /********** Begin **********/
    Node *CreatList()
{
    Node *head,*newone,*end;
    int n;int i;int T=1;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        newone=(Node*)malloc(sizeof(Node));
        if(T==1)
        {
            head=newone;
            T--;
        }
        else end->next=newone;
        end=newone;
        end->next=NULL;
        scanf("%d",&end->data);
    }
    return head;
    
}
void ShowList(Node *head)
{
    Node *end=head;
    for(;end!=NULL;end=end->next)
    {
        printf("%d ",end->data);
    }
}

    /**********  End  **********/
int main(void)  
{  
    Node *phead; 
    phead = CreatList();  
    ShowList(phead);
    return 0;  
}

第2关：统计单链表中的节点数

任务描述

本小节需要你统计单链表中的节点数。

编程要求

请仔细阅读右侧代码，根据方法内的提示，在Begin - End区域内进行代码补充，具体任务如下：

编写程序，从键盘输入一串整数以及整数的个数，以单链表形式存储起来，计算单链表中结点的个数，输出单链表的数据及结点的个数。

效果如下：输入： 8 12367802

输出： 12367802 8

测试说明

平台会对您的代码进行运行测试，如果实际输出与预期输出相同，则算通关。

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

typedef struct node {
    int data;
    struct node *next;
}Node;

     // 请在此添加你的代码
    /********** Begin *********/
Node *CreatList()
{
    Node *head,*newone,*end;
    int n;int i;int T=1;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        newone=(Node*)malloc(sizeof(Node));
        if(T==1)
        {
            head=newone;
            T--;
        }
        else end->next=newone;
        end=newone;
        end->next=NULL;
        scanf("%d",&end->data);
    }
    return head;
}
void ShowList(Node *head)
{
    Node *end=head;
    for(;end!=NULL;end=end->next)
    {
        printf("%d ",end->data);
    }
    printf("\n");
}
int Length(Node *phead)
{
    int a=0;
    for(;phead!=NULL;phead=phead->next)
    {
        a=a+1;
    }
    return a;
}

    /**********  End  **********/
int main(void)  
{  
    Node *phead; 
    phead = CreatList();  
    ShowList(phead);
    printf("%d", Length(phead));  
    return 0;  
}

第3关：单链表逆置

任务描述

本关需要你设计一个程序，实现单链表的逆置。

编程要求

按程序提示输入并创建一个单链表，带有头结点；
可自定义链表的长度，可自定义链表储存的数据类型，注意更改相应的输入输出方式；
实现单链表的逆置，直观地输出结果。

效果如下：输入：

6 1 212 7 8 0 2

输出：

链表逆置前的数据: 1 212 7 8 0 2 链表逆置后的数据: 2 0 8 7 212 1

测试说明

平台会对您的代码进行运行测试，如果实际输出与预期输出相同，则算通关。

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

typedef struct node {
    int data;
    struct node *next;
}Node;

     // 请在此添加你的代码
    /********** Begin *********/
Node *CreatList()
{
    Node *head,*newone,*end;
    int n;int i;int T=1;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        newone=(Node*)malloc(sizeof(Node));
        if(T==1)
        {
            head=newone;
            T--;
        }
        else end->next=newone;
        end=newone;
        end->next=NULL;
        scanf("%d",&end->data);
    }
    return head;
}
void ShowList(Node *head)
{
    Node *end=head;
    for(;end!=NULL;end=end->next)
    {
        printf("%d ",end->data);
    }
    printf("\n");
}
Node *ReverseList(Node *head)
{
    Node *newhead;
    if(head==NULL||head->next==NULL)
        return head;
    newhead=ReverseList(head->next);
    head->next->next=head;
    head->next=NULL;
    return newhead;
}


    /**********  End  **********/
int main(void)  
{  
    Node *phead;  
    phead = CreatList();  
    printf("链表逆置前的数据:\n");  
    ShowList(phead);  
    phead = ReverseList(phead);  
    printf("链表逆置后的数据:\n");  
    ShowList(phead);  
    return 0;  
}

文章来源地址https://www.toymoban.com/news/detail-808035.html

到了这里，关于头歌平台——C语言之链表练习题的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！