數(shù)據(jù)結(jié)構(gòu)課件(c語言)(2)(編輯修改稿)
2024-11-15 19:48 本頁面
【文章內(nèi)容簡(jiǎn)介】 域 */ ? struct node *next。 /*指針域 */ ? }linklist。 第 2章 線性表 16 在單鏈表中，第 1個(gè)結(jié)點(diǎn)的指針域記錄著第 2個(gè)結(jié)點(diǎn)的地址，第 2個(gè)結(jié)點(diǎn)的指針域記錄著第 3個(gè)結(jié)點(diǎn)的地址，以此類推，第 n1個(gè)結(jié)點(diǎn)的指針域記錄著第 n個(gè)結(jié)點(diǎn)的地址，第 n個(gè)結(jié)點(diǎn)后再?zèng)]有其他結(jié)點(diǎn)，則第 n個(gè)結(jié)點(diǎn)的指針域?yàn)?NULL。因此，單鏈表中結(jié)點(diǎn)之間的邏輯關(guān)系，是通過每個(gè)結(jié)點(diǎn)的指針域存儲(chǔ)的該結(jié)點(diǎn)的直接后繼結(jié)點(diǎn)的地址來體現(xiàn)的，即指針是數(shù)據(jù)元素之間邏輯關(guān)系的映像。 例 線性表（ A,B,C,D,E,F）的單鏈表物理存儲(chǔ)示意圖及邏輯存儲(chǔ)示意圖如下： 第 2章 線性表 17 例 線性表（ A,B,C,D,E,F）的單鏈表物理存儲(chǔ)示意圖及邏輯存儲(chǔ)示意圖如下： ...BL A F ^head第 2章 線性表 18 單鏈表的有關(guān)操作如下： ? (1)初始化單鏈表 InitList(*L): ? linklist *InitList(linklist *L) ? /*建立一個(gè)帶頭結(jié)點(diǎn)的單鏈表 */ ? { ? L=( linklist *)malloc(sizeof(linklist))。 ? L–next=NULL。 ? return(L)。 ? } 第 2章 線性表 19 ? (2)建立單鏈表 CreatList(n): ? linklist *creatlist(int n) ? { ? int x,i。 ? /*設(shè)數(shù)據(jù)元素的類型為 int*/ ? linklist *L, *r, *p。 ? InitList(L)。 ? /*構(gòu)建頭結(jié)點(diǎn)空間 */ ? r=L。 ? ? for(i=1。i=n。i++) ? /*循環(huán)構(gòu)建 n個(gè)結(jié)點(diǎn) */ ? { printf(input value:\n)。 ? scanf(%d,amp。x)。 ? p=(linklist *)malloc(sizeof(linklist))。 ? p–data=x。 ? p–next=NULL。 ? r–next=p。 ? r=r–next。 ? /*指針 r始終指向鏈表中末數(shù)據(jù)元素所在位置 */ ? } ? return(L)。 ? } 第 2章 線性表 20 (3) 在單鏈表中插入數(shù)據(jù)元素 InsItem(*L, item, i): 給定的序號(hào)來插入 ? InsItem ( linklist *L, elemtype item, int i) ? { ? int j。 ? linklist *p。 ? p=L。 ? j=1。 ? t=(linklist *)malloc(sizeof(linklist))。 ? /*生成新結(jié)點(diǎn) t*/ ? t–data=item。 ? if( L–next= =NULL) ? { if(i= =0) ? /*若 L為空表且要求將新結(jié)點(diǎn)插入到第 0個(gè)位置 */ ? { L–next=t。 ? t–next=NULL。 ? return (1)。 ? } ? else return(0)。 ? /*若 L為空表且要求將新結(jié)點(diǎn)插入到第非 0個(gè)位置，則操作失敗 */ ? } ? While((p–next!=NULL) amp。amp。(ji)) ? /*查找第 i個(gè)結(jié)點(diǎn) */ ? { p=p–next。 ? j++。 } ? if(p= =NULL) ? /*若沒有第 i個(gè)結(jié)點(diǎn)，則插入操作失敗 */ ? { printf(―The node %d is not exist\n‖,i)。 ? return(0)； ? } ? else ? /*若找到第 i個(gè)結(jié)點(diǎn)，則在第 i個(gè)結(jié)點(diǎn)前插入新結(jié)點(diǎn) */ ? { t–next=p–next。 ? p–next= t。 ? return(1)。 ? } } 第 2章 線性表 21 (3) 在單鏈表中插入數(shù)據(jù)元素 InsItem(*L, item, i): 按給定的值來插入 ? InsItem ( linklist *L, elemtype item, elemtype k) ? { ? linklist *q,*p,*t。 ? t=(linklist *)malloc(sizeof(linklist))。 ? /*生成新結(jié)點(diǎn) t*/ ? t–data=item。 ? if( L–next= =NULL) ? /*若為空表，則沒有值為 k的結(jié)點(diǎn)，插入操作失敗*/ ? { printf(―The linklist is empty\n‖)。 ? return(0)。 ? } ? else ? { q=L。 ? p=L–next。 ? while (p!=NULL) /*查找值為 k的結(jié)點(diǎn) */ ?
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1