2. 计算机
  3. 阅读以下关于C语言的基本概念和编程方面的叙述，回答问题，将解答填入答题纸的对应栏内。 【说明】 服务型智能扫地机器人的信息处理中心，用于接收各种传感器信息和视觉信息，通过分析处理进行扫地机器人的运动控制，且负责和后台监控中心通信。信息处理中心基于嵌入式计算

阅读以下关于C语言的基本概念和编程方面的叙述，回答问题，将解答填入答题纸的对应栏内。 【说明】 服务型智能扫地机器人的信息处理中心，用于接收各种传感器信息和视觉信息，通过分析处理进行扫地机器人的运动控制，且负责和后台监控中心通信。信息处理中心基于嵌入式计算

admin2021-03-25  32
问题 阅读以下关于C语言的基本概念和编程方面的叙述，回答问题，将解答填入答题纸的对应栏内。
【说明】
服务型智能扫地机器人的信息处理中心，用于接收各种传感器信息和视觉信息，通过分析处理进行扫地机器人的运动控制，且负责和后台监控中心通信。信息处理中心基于嵌入式计算机实现。

王工设计了信息处理中的软件算法，利用单向链表来存储信息。其中如下给定的程序3中己建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据从小到大顺序链接。函数fun的功能是：把参数X的值放入一个新结点并插入到链表中，插入后各结点仍保持从小到大顺序排列。该程序的实现如程序3所示。
【程序3】
    #include
    #iticlude
    typedefstruct  list
    {
    int data；
    struct 1iSt  *next;
    }SLIST;
    SLIST th：／*指向链表的首地址*／
    void fun(int x)
    {
    SLIST  *p，*q，*s；
    s一>data=(1)j
    s一>next=NULL；
    if((h==NULL)｜｜(xdaTa))
    {
    s一>next=h；
    h=(2)；
    return；
    }
    q=h;
    while((q!=NULL)＆＆(x>q一>data)){
    p=q；
    q=(13);
}
p一>next=(4);
s一>next=(15);
}
根据题意分析程序，完成程序3的空(1)～(5)，将解答写入答题纸相应的位置。
选项
答案(1)x (2)s (3)q一>next或p一>next (4)s (5)q
解析 链表是使用指针进行构造的列表，因为链表是由一个个结点组装起来的，其中每个结点都有指针成员变量指向列表中的下一个结点。一般用head指针指向第一个结点(称为表头结点)，链表终止于最后一个指向NULL的指针。
单向链表(单链表)是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要从头部开始进行顺序读取。带有头结点的单向链表如图5-1所示，具有以下优点：
(1)所有的链表都要有个头指针first，带头结点的链表的头指针指向的是头结点，头结点的指针域指向首元结点，不带头结点的头指针直接指向首元结点。
(2)在删除和插入操作中，无论删除和插入的位置如何，带头结点的链表不需要修改头指针的值，而不带头结点的有时候需要修改头指针。在清空操作中，带头结点的保留头结点，而不带头结点的要销毁。
(3)在结构上，带头结点的单链表无论是否为空，均含有一个头结点，不带头结点的单链表不含头结点。
(4)在操作上，带头结点的单链表的初始化为申请一个头结点。无论插入或删除的位置是第一个结点还是其他结点，算法步骤都相同。对于不带头结点的单链表，其算法步骤要分别考虑插入或删除的位置是第一个结点还是其他结点。

单链表为空时，带头结点单链表的头指针就指向头结点(其指针域为NULL)，而不带头结点的单链表头指针为NULL。同时为了方便单链表的特殊操作，插入在表头或者删除第一个结点时，保持了单链表操作的统一性。单链表加上头结点之后，无论单链表是否为空，头指针始终指向头结点，因此空表和非空表的处理也统一了，方便了单链表的操作，也减少了程序的复杂性和出现bug的机会。
转载请注明原文地址:https://jikaoti.com/ti/KJI7FFFM
本试题收录于： 嵌入式系统设计师下午应用技术考试题库软考中级分类
0

嵌入式系统设计师下午应用技术考试

软考中级

相关试题推荐
随机试题
最新回复(0)