線性表鏈?zhǔn)酱鎯?chǔ)的實(shí)現(xiàn)(文件)
【正文】 )。 struct node *next。 head=NULL。num)。 else rnext=s。num)。 linkList *p。amp。 else return NULL。 else break。 sdata=x。 s=(linkList*)malloc(sizeof(linkList))。 pdata=x。 p=get(L,j)。printf(\n插入成功！)。 pnext=rnext。 j=i1。pnext!=NULL) {deleteAfter(p)。 getch()。 head=headnext。 printf(2:插入\n)。 printf(請(qǐng)選擇:)。amp。amp。amp。amp。return ch。do { ch=caiDan()。 switch(ch) { case 39。getch()。: display(head)。scanf(%d,amp。i)。339。 } else {printf(\n請(qǐng)輸入你想刪除元素的位置:)。break。getch()。: exit(0)。}二、實(shí)驗(yàn)報(bào)告：(1).運(yùn)行截圖如下：1)創(chuàng)建一個(gè)鏈表： 2)插入元素：3)刪除元素：4)顯示插入和刪除操作后的鏈表：5)退出 (2) ..總結(jié)比較線性表順序存儲(chǔ)與鏈?zhǔn)酱鎯?chǔ)的各自特點(diǎn)。這種結(jié)構(gòu)的特點(diǎn)是邏輯上相鄰的元素物理上也相鄰。只要知道該線性表的起始地址 (記錄在頭指針中)，表中的各個(gè)元素就可通過其間的鏈接關(guān)系逐步找到。2. 線性表的鏈?zhǔn)酱鎯?chǔ) 線性表按鏈?zhǔn)酱鎯?chǔ)時(shí)，每個(gè)數(shù)據(jù)元素 (結(jié)點(diǎn))的存儲(chǔ)包括數(shù)據(jù)區(qū)和指針區(qū)兩個(gè)部分。由于表中各個(gè)元素具有相同的屬性，所以占用的存儲(chǔ)空間相同。539。 case 39。439。i)。 if(head==NULL) { getch()。break。 printf(請(qǐng)輸入你想插入的位置:)。 break。 case 39。: head=createList()。 getch()。char ch。539。439。339。239。139。 printf(4:顯示\n)。 } }char caiDan() { char ch。 if(head==NULL) { printf(Empty List\n)。getch()。 if(p!=NULLamp。
外語相關(guān)推薦
鄂ICP備17016276號(hào)-1