C語言項目開發(fā)基礎與實戰(zhàn)-章節(jié)測驗答案 徐嵩松 項目4理論知識測評答案

項目4理論知識測評答案一、單項選擇題（本大題共10小題，每小題2分，共計20分）1-5ABABB 6-10CDCDB二、程序閱讀題（本大題共5小題，每小題10分，共計50分）94structnode*sizeof(structnode)k*kx+5*p三、程序設計題（本大題共2小題，每小題15分，共計30分）1．請自行定義節(jié)點結構，并將a、b、c這3個字符分別存放于鏈表各節(jié)點中，按鏈表順序將各節(jié)點的字符輸出。#include<stdio.h>#include<stdlib.h>//定義鏈表節(jié)點的結構體typedefstructNode{chardata;//節(jié)點存儲的數(shù)據(jù)structNode*next;//指向下一個節(jié)點的指針}Node;//創(chuàng)建新節(jié)點的函數(shù)Node*createNode(chardata){Node*newNode=(Node*)malloc(sizeof(Node));//為新節(jié)點分配內存if(newNode==NULL){//檢查內存分配是否成功printf("Memoryallocationfailed!\n");exit(1);//如果失敗則退出程序}newNode->data=data;//設置節(jié)點數(shù)據(jù)newNode->next=NULL;//初始化時，新節(jié)點的下一個節(jié)點為NULLreturnnewNode;//返回新節(jié)點的指針}//向鏈表末尾添加節(jié)點的函數(shù)voidappendNode(Node**head,chardata){Node*newNode=createNode(data);//創(chuàng)建新節(jié)點if(*head==NULL){//如果鏈表為空，則新節(jié)點即為頭節(jié)點*head=newNode;}else{Node*current=*head;//從頭節(jié)點開始遍歷while(current->next!=NULL){//遍歷到鏈表的末尾current=current->next;}current->next=newNode;//將新節(jié)點添加到鏈表末尾}}//遍歷鏈表并打印每個節(jié)點數(shù)據(jù)的函數(shù)voidprintList(Node*head){Node*current=head;//從頭節(jié)點開始遍歷while(current!=NULL){//遍歷到鏈表末尾printf("%c",current->data);//打印當前節(jié)點的數(shù)據(jù)current=current->next;//移動到下一個節(jié)點}printf("\n");//打印換行符}intmain(){Node*head=NULL;//初始化鏈表為空//向鏈表添加節(jié)點appendNode(&head,'a');appendNode(&head,'b');appendNode(&head,'c');//遍歷并打印鏈表printList(head);free(head);return0;}2．在上題的基礎上，編寫一個函數(shù)計算鏈表中的節(jié)點個數(shù)。//計算鏈表節(jié)點個數(shù)的函數(shù)intcountNodes(Node*head){intcount=0;//初始化計數(shù)器為0Node*current=head;//從頭節(jié)點開始遍歷while(current!=NULL){//遍歷鏈表直到末尾count++;//每遇到一個節(jié)點，計數(shù)器加1current=current->next;//移動到下一個節(jié)點}returncount;//返回計數(shù)器的值，即鏈表中的節(jié)點個數(shù)}intmain(){Node*head=NULL;//初始化鏈表為空//向鏈表添加節(jié)點appendNode(&head,'a');appendNode(&head,'b');appendNode(&head,'c');//遍歷并打印鏈表printList(head);//統(tǒng)計鏈表節(jié)