計算機應用基礎D實驗報告-線性表的應用完整版

s401實驗室學生實驗報告課程名稱計算機應用基礎D學院XXXXXXXX專業(yè)XXXXXX班級21XXXX學號21XXXXX姓名XX輔導教師XXX實驗時間：2021年4月12日預習實驗報告實驗名稱線性表的應用實驗目的通過實驗掌握線性表的基本存儲原理，能夠利用鏈表的方式存儲數(shù)據(jù)并實現(xiàn)對鏈表的常規(guī)操作，鞏固所學的基本概念和方法，掌握必要的線性表的程序設計技術(shù)。(1)熟練掌握動態(tài)鏈表的結(jié)構(gòu)及相關(guān)算法的設計方法(2)理解不帶頭結(jié)點的單鏈表的特點，掌握其基本操作(3)熟練掌握運用不帶頭結(jié)點鏈表表示特定形式的數(shù)據(jù)的方法，并設計出相關(guān)算法實驗原理：線性表的鏈式存儲實驗內(nèi)容構(gòu)建新生的學籍卡管理程序。學籍卡內(nèi)容包括：學號、姓名、性別、專業(yè)等內(nèi)容。實驗過程及步驟(1)將每個已報到學生按報到順序依次填入的學籍卡填入相關(guān)內(nèi)容，并以單鏈表的存儲結(jié)構(gòu)進行存儲(每張卡作為鏈表中的一個數(shù)據(jù)結(jié)點)，創(chuàng)建形成一個學籍卡的單鏈表；(2)在單鏈表中按照學號順序重新調(diào)整結(jié)點的順序，形成一個新的鏈表(即對原來鏈表中的每個結(jié)點的學號項進行查詢，并構(gòu)建新結(jié)點且插入到新鏈表中的合適位置上，即始終保持新鏈表中按已有結(jié)點的學號的從小到大的順序，直至原來鏈表中所有結(jié)點均復制到新鏈表中)；

實驗報告1、實驗名稱線性表的應用2、實驗目的通過實驗掌握線性表的基本存儲原理，能夠利用鏈表的方式存儲數(shù)據(jù)并實現(xiàn)對鏈表的常規(guī)操作，鞏固所學的基本概念和方法，掌握必要的線性表的程序設計技術(shù)。(1)熟練掌握動態(tài)鏈表的結(jié)構(gòu)及相關(guān)算法的設計方法(2)理解不帶頭結(jié)點的單鏈表的特點，掌握其基本操作(3)熟練掌握運用不帶頭結(jié)點鏈表表示特定形式的數(shù)據(jù)的方法，并設計出相關(guān)算法實驗原理：線性表的鏈式存儲3、實驗內(nèi)容通過實驗掌握線性表的基本存儲原理，能夠利用鏈表的方式存儲數(shù)據(jù)并實現(xiàn)對鏈表的常規(guī)操作，鞏固所學的基本概念和方法，掌握必要的線性表的程序設計技術(shù)。(1)熟練掌握動態(tài)鏈表的結(jié)構(gòu)及相關(guān)算法的設計方法(2)理解不帶頭結(jié)點的單鏈表的特點，掌握其基本操作(3)熟練掌握運用不帶頭結(jié)點鏈表表示特定形式的數(shù)據(jù)的方法，并設計出相關(guān)算法實驗原理：線性表的鏈式存儲4、實驗過程及分析(1)將每個已報到學生按報到順序依次填入的學籍卡填入相關(guān)內(nèi)容，并以單鏈表的存儲結(jié)構(gòu)進行存儲(每張卡作為鏈表中的一個數(shù)據(jù)結(jié)點)，創(chuàng)建形成一個學籍卡的單鏈表；(2)在單鏈表中按照學號順序重新調(diào)整結(jié)點的順序，形成一個新的鏈表(即對原來鏈表中的每個結(jié)點的學號項進行查詢，并構(gòu)建新結(jié)點且插入到新鏈表中的合適位置上，即始終保持新鏈表中按已有結(jié)點的學號的從小到大的順序，直至原來鏈表中所有結(jié)點均復制到新鏈表中)；#include<stdio.h>#include<malloc.h>#include<string.h>#defineMAX50/*創(chuàng)建一個學生表結(jié)構(gòu)體*/typedefstructstudent_node{unsignedid;charname[MAX];charsex[MAX];charmajor[MAX];structstudent_node*next;}Slink;/*創(chuàng)建一個有n個學生帶頭結(jié)點的單鏈表*/Slink*CreateSlink(intn){Slink*head,*p,*s;inti;p=head=(Slink*)malloc(sizeof(Slink));//創(chuàng)建頭結(jié)點printf("請輸入%d個學生的學籍信息:\n",n);for(i=0;i<n;i++){s=(Slink*)malloc(sizeof(Slink));printf("**********請輸入學號**********\n");scanf("%u",&s->id);printf("**********請輸入姓名**********\n");getchar();//消除scanf函數(shù)不接收的回車符(\n)gets(s->name);//name中可以包含空格printf("**********請輸入性別**********\n");scanf("%s",&s->sex);printf("**********請輸入專業(yè)**********\n");scanf("%s",&s->major);p->next=s;//將新結(jié)點s插入鏈表的尾結(jié)點p=s;//修改尾指針指向p指向當前的尾結(jié)點s}p->next=NULL;returnhead;}/*在單鏈表中按照學號順序重新調(diào)整結(jié)點的順序，形成一個新的鏈表*/voidBubbleSort(Slink*head){Slink*firstNode=head->next;Slink*secondNode=head;chartemp[1024];while(firstNode!=NULL){while(firstNode->next!=NULL){if(firstNode->id>firstNode->next->id){intt=firstNode->id;firstNode->id=firstNode->next->id;firstNode->next->id=t;//交換姓名strcpy(temp,firstNode->name);strcpy(firstNode->name,firstNode->next->name);strcpy(firstNode->next->name,temp);//交換性別strcpy(temp,firstNode->sex);strcpy(firstNode->sex,firstNode->next->sex);strcpy(firstNode->next->sex,temp);//交換專業(yè)strcpy(temp,firstNode->major);strcpy(firstNode->major,firstNode->next->major);strcpy(firstNode->next->major,temp);}firstNode=firstNode->next;}firstNode=secondNode->next;secondNode=firstNode;}}/*輸出按學號從小到大排序后的結(jié)果*/voiddisplay(Slink*head){Slink*p;p=head->next;/*從第一個實際結(jié)點開始*/if(!p){printf("\n帶頭結(jié)點的單鏈表是空的!");}else{printf("\n新生登記卡按學號排序后的表為:\n");while(p){printf("%u%s%s%s\n",p->id,p->name,p->sex,p->major);p=p->next;}}}intmain(){Slink*h