數(shù)據結構實驗報告-文庫吧資料
2024-11-09 22:13本頁面
【正文】 int c = 0。} int ListLength(LinkList amp。L){//判斷線性表是否為空if(Lnext == NULL)return TRUE。while(q!= NULL){ free(p)。p = L。} void DestroyList(LinkList amp。L){//初始化線性表L =(LinkList)malloc(sizeof(LNode))。Lnext = p。cin p。cin p。cout cin p。cout 員工姓名：”。cout 請輸入員工信息”cout 員工編號：”。for(i = 0。Lnext = NULL。int i,n。void CreateList(LinkList amp。/*結點的數(shù)據域*/struct node *next。/*郵箱*/ }DataType。/*辦公室電話號碼*/char call[12]。/*員工編號*/char name[8]。define LIST_INIT_SIZE 100 define LISTINCREMENT 10 define TRUE 1 define FALSE 0 define OK 1 define ERROR 0 typedef intStatus。/*結點的指針域*/ }ListNode,*LinkList；/*通訊錄鏈表的結構類型*/ // : 定義控制臺應用程序的入口點。/*手機號碼*/ }DataType；/*員工通訊信息的結構類型*/ typedef struct node { DataType data。/*員工姓名*/ char phone[9]。typedef struct { char num[5]。在本設計中，整個通訊錄可以采用順序表或鏈表方式存儲。這讓我懂得，想要編出好的程序，要善于思考，在實現(xiàn)所需功能的前提下，多想問題，看是否能使程序更加實用簡便。這讓我懂得，編程一定要認真仔細，不可大意馬虎，否則又會花很多時間回過頭來檢查修改程序，得不償失。L, int low, int high)尋找快速排序的基準void QuickSort(SqList amp。}if(m==3){exit(0)。ilast。coutmiddlesort(L)。int i。for(int j=1。coutcin[i].key。int n。}int main(){ gg: coutm。} //后移Ldata[high+1]=Ldata[0]。jhigh+1。//插入點在前半區(qū)elselow=mid+1。while(low{mid=(low+high)/2。low=1。ilast。}middlesort(Sequenlist *L)//2 折半插入排序 { int i,j,low,high,mid。Llast。coutcoutif(i0){for(Llast=1。Llast=0。int i。//對左序列同樣遞歸處理QuickSort(L, pivotloc+1, high)。L, int low, int high)//1 快速排序 { //在序列l(wèi)owhigh中遞歸地進行快速排序if(low high){int pivotloc= Partition(L, low, high)。return low。//小于基準對象的移到區(qū)間的左側while(low[high] = [low]。//基準對象關鍵字 while(lowwhile(low= pivotkey)high。L, int low, int high)//1 尋找基準{[0]=[low]。}Sequenlist。//1 快速排序的結構體typedef struct {int data[100]。int length。}RedType。二、實驗要求及內容要求編寫的程序所能實現(xiàn)的功能包括：從鍵盤輸入要排序的一組元素的總個數(shù)從鍵盤依次輸入要排序的元素值對輸入的元素進行快速排序對輸入的元素進行折半插入排序三、實驗代碼及相關注釋include using namespace std。深刻理解排序的定義和各種排序方法的特點，并能加以靈活應用。實驗內容：一、編寫程序實現(xiàn)順序表的各種基本運算，并在此基礎上設計一個主程序完成如下功能：（1）初始化順序表L；
教學課件相關推薦
鄂ICP備17016276號-1