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

项目4理论知识测评答案

一、单项选择题（本大题共10小题，每小题2分，共计20分）

1-5ABABB 6-10CDCDB

二、程序阅读题（本大题共5小题，每小题10分，共计50分）

94

structnode*

sizeof(structnode)

k*k

x+5*p

三、程序设计题（本大题共2小题，每小题15分，共计30分）

1．请自行定义节点结构，并将a、b、c这3个字符分别存放于链表各节点中，按链表顺序将各节点的字符输出。

#includestdio.h

#includestdlib.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;//初始化时，新节点的下一个节点为NULL

returnnewNode;//返回新节点的指针

}

//向链表末尾添加节点的函数

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;//初始化计数器为0

Node*current=head;//从头节点开始遍历

while(current!=NULL){//遍历链表直到末尾

count++;//每遇到一个节点，计数器加1

current=current-next;//移动到下一个节点

}

returncount;//返回计数器的值，即链表中的节点个