專業電腦科學與技術班級卓越工程師班日期 2023年12月23日實驗組別第一組成績第九次實驗結構與聯合實驗指導教師李開學生姓名學號
實驗名稱結構與聯合實驗
(一) 實驗目的
(1) 熟悉和掌握結構的說明和引用、結構的指標、結構陣列,以及函式中使用結構的方法。
(2) 掌握動態儲存分配函式的用法,掌握自引用結構和單向鍊錶的建立、遍歷、結點的增刪、查詢等操作。
(3) 了解字段結構和聯合的用法。
(二) 實驗內容及要求
1.表示式求值的程式驗證
設有說明:
char u = "uvwxyz";
char v = "xyz";
struct ta = , }, *p = a;
請先自己計算表2.1中表示式的值,然後編寫程式並執行來加以驗證。(各表示式相互無關)
表2.1 表示式值的計算
2.源程式修改、替換
下面所給源程式的功能是:給定一批整數,以0作為結束標誌且不作為結點,將其建成乙個先進先出的鍊錶。先進先出鍊錶的頭指標始終指向最先建立的結點(鏈頭),先建結點指向後建結點,後建結點始終是尾結點。
請完成以下工作:
(1) 源程式中存在什麼樣的錯誤(先觀察執行結果)?對程式進行修改、除錯。使之能夠正確完成指定任務。
(2) 修改替換creat_list函式,將其建成乙個後進先出的鍊錶。後進先出的鍊錶的頭指標始終指向最後建立的結點(鏈頭),後建結點指向先建結點,先建結點始終是尾結點。
源程式#include
#include
struct s_list;
void creat_list(struct s_list *headp, int *p);
int main(void)
; creat_list(head, s);
p = head;
while(p)
printf("\n");
return 0;
}void creat_list(struct s_list *headp, int *p)
tail -> next = null;
}headp = loc_head;
}3.程式設計
編寫並上機除錯執行能實現以下功能的程式或函式:
(1)編寫乙個程式,實現以下功能:定義乙個字段結構struct bits,它將乙個8位無符號位元組從最低位向最高位宣告為8個字段,各欄位依次為bit0, bit1, …… bit7,且bit0的優先順序最高。同時設計8個函式,第i個函式以biti(i = 0, 1,……7)為引數,並且在函式體內輸出biti的值。
將8個函式的名字存入乙個函式指標陣列p_fun。如果bit0為1,呼叫p_fun[0]指向的函式。如果struct bits中有多位為1,則根據優先順序從高到低依次呼叫函式指標陣列p_fun中相應元素指向的函式。
8個函式中的第0個函式可以設計為
void f0(struct bits b)
(3) 設計用單詞鍊錶建立一張班級成績單,包括每個學生的學號、姓名、英語、高等數學、普通物理、c語言程式設計四門課程的成績,試用函式程式設計實現下列功能:
1 輸入每個學生的各項資訊。
2 輸出每個學生的各項資訊。
3 修改指定學生的指定資料項的內容。
4 統計每個同學的平均成績(保留兩位小數)。
5 輸出各位同學的學號、姓名、四門課程的總成績和平均成績。
4.選做題
(1)對上述程式設計題中第(2)題的程式,增加按照平均成績進行公升序排序的函式,試寫出用交換結點資料域的方法公升序排序的函式,排序可用選擇法或冒泡法。
(2)對選做題第(1)題,進一步寫出用交換結點指標域的方法公升序排序的函式。
(3)採用雙向鍊錶重做程式設計設計題中的第(2)題。
(三) 實驗步驟及結果
1.表示式求值的程式驗證的實驗步驟及結果
表2.1 表示式值的計算
結果正確!
2.源程式修改、替換的實驗步驟及結果
(1)改錯:headp型別應為雙重指標,即:void creat_list(struct s_list **headp, int *p); 同時第40行應該改為*headp = loc_head; 第12行改為creat_list(&head, s);
修改後的程式如下:
#include
#include
struct s_list;
void creat_list(struct s_list **headp, int *p);
int main(void)
; creat_list(&head, s);
p = head;
while(p)
printf("\n");
return 0;
}void creat_list(struct s_list **headp, int *p)
tail -> next = null;
}*headp = loc_head;
}程式執行結果如圖所示:
結果正確!
(2)建立乙個後進先出的鍊錶如下:
修改後程式如下:
#include
#include
struct s_list;
void creat_list(struct s_list **headp, int *p);
int main(void)
; creat_list(&head, s);
p = head;
while(p)
printf("\n");
return 0;
}void creat_list(struct s_list **headp, int *p)
{ struct s_list * loc_head=null,*tail;
struct s_list * temp;
if(p[0]==0)
;else {
loc_head = (struct s_list *)malloc(sizeof(struct s_list));
C語言程式設計A實驗報告
桂林電子科技大學 姓名 陸清霞學號 1300320106 實驗日期 2014 06 15 同組合作者 無 一 實驗目的和要求 利用所學過的c語言程式設計的基本知識如綜合順序,分支,迴圈結構和函式,以及陣列,指標,結構體,共用體,檔案的進行程式設計,較全面的掌握c語言的知識。初步掌握輸入,輸出,查詢,...
C語言程式設計實驗報告
石家莊鐵道大學 物件導向程式設計上機實驗報告 學院資訊科學與技術學院 年級 2011 級 班級姓名學號 2012年5月7日 5 多型程式設計 一實驗名稱 多型程式設計 二 實驗環境 windows xp系統,vc 6.0軟體 三 實驗目的 1 了解多型性實現的方法。2 熟練掌握運算子過載的方法。3 ...
C語言程式設計實驗報告
實驗七一 實驗專案名稱 函式的應用 二 實驗時間 三 實驗地點 四 實驗目的 1.掌握函式定義和呼叫的方式。2.掌握函式的巢狀呼叫。3.熟悉函式的遞迴呼叫。4.熟悉全域性變數和區域性變數的概念和用法。五 主要的實驗所需儀器 裝置 pc機。六 實驗內容與步驟 1.設計函式,根據公式1公里 5 8英里,...