C语言项目开发基础与实战-章节测验答案 徐嵩松 项目4理论知识测评答案

项目4理论知识测评答案一、单项选择题（本大题共10小题，每小题2分，共计20分）1-5ABABB 6-10CDCDB二、程序阅读题（本大题共5小题，每小题10分，共计50分）94structnode*sizeof(structnode)k*kx+5*p三、程序设计题（本大题共2小题，每小题15分，共计30分）1．请自行定义节点结构，并将a、b、c这3个字符分别存放于链表各节点中，按链表顺序将各节点的字符输出。#include<stdio.h>#include<stdlib.h>//定义链表节点的结构体typedefstructNode{chardata;//节点存储的数据structNode*next;//指向下一个节点的指针}Node;//创建新节点的函数Node*createNode(chardata){Node*newNode=(Node*)malloc(sizeof(Node));//为新节点分配内存if(newNode==NULL){//检查内存分配是否成功printf("Memoryallocationfailed!\n");exit(1);//如果失败则退出程序}newNode->data=data;//设置节点数据newNode->next=NULL;//初始化时，新节点的下一个节点为NULLreturnnewNode;//返回新节点的指针}//向链表末尾添加节点的函数voidappendNode(Node**head,chardata){Node*newNode=createNode(data);//创建新节点if(*head==NULL){//如果链表为空，则新节点即为头节点*head=newNode;}else{Node*current=*head;//从头节点开始遍历while(current->next!=NULL){//遍历到链表的末尾current=current->next;}current->next=newNode;//将新节点添加到链表末尾}}//遍历链表并打印每个节点数据的函数voidprintList(Node*head){Node*current=head;//从头节点开始遍历while(current!=NULL){//遍历到链表末尾printf("%c",current->data);//打印当前节点的数据current=current->next;//移动到下一个节点}printf("\n");//打印换行符}intmain(){Node*head=NULL;//初始化链表为空//向链表添加节点appendNode(&head,'a');appendNode(&head,'b');appendNode(&head,'c');//遍历并打印链表printList(head);free(head);return0;}2．在上题的基础上，编写一个函数计算链表中的节点个数。//计算链表节点个数的函数intcountNodes(Node*head){intcount=0;//初始化计数器为0Node*current=head;//从头节点开始遍历while(current!=NULL){//遍历链表直到末尾count++;//每遇到一个节点，计数器加1current=current->next;//移动到下一个节点}returncount;//返回计数器的值，即链表中的节点个数}intmain(){Node*head=NULL;//初始化链表为空//向链表添加节点appendNode(&head,'a');appendNode(&head,'b');appendNode(&head,'c');//遍历并打印链表printList(head);//统计链表节