循環(huán)(huán)鏈表是順序結(jié)(jié)構(gòu)(gòu)嗎
高怡19785326899咨詢(xún)： C語(yǔ)言中的線性表、順序表和鏈表到底是什么關(guān)系? -
福海縣械加工回復(fù)：
______ 這個(gè)要看數(shù)據(jù)結(jié)構(gòu)的書(shū)籍. 線性表是一類(lèi)ADT,指的是除了頭尾,每一項(xiàng)都有前驅(qū)后繼項(xiàng). 順序表使用數(shù)組實(shí)現(xiàn)這個(gè);鏈表使用指針實(shí)現(xiàn)這個(gè),分單鏈表(每一項(xiàng)只有指向下一個(gè)的指針)、雙鏈表(每一項(xiàng)有指向上一個(gè)下一個(gè)兩個(gè)指針). =========================== 線性表定義了一種數(shù)據(jù)結(jié)構(gòu),從邏輯上定義了各項(xiàng)之間的關(guān)系. 順序表和鏈表通過(guò)兩種不同的存儲(chǔ)方式實(shí)現(xiàn)了這種數(shù)據(jù)結(jié)構(gòu). 順序表使用數(shù)組實(shí)現(xiàn),在內(nèi)存中是連續(xù)的,數(shù)組放滿(mǎn)時(shí),需要手動(dòng)重新分配或者干脆報(bào)錯(cuò). 鏈表使用指針實(shí)現(xiàn),在內(nèi)存中可以不連續(xù),而且長(zhǎng)度只受內(nèi)存大小限制.
高怡19785326899咨詢(xún)： 順序表,單鏈表,雙鏈表,單循環(huán)鏈表,循環(huán)雙鏈表各自有什么特點(diǎn)和區(qū)別?緊急....求大神,最好詳細(xì)一點(diǎn) -
福海縣械加工回復(fù)：
______ 訪問(wèn)方式: 單鏈表:如果訪問(wèn)任意結(jié)點(diǎn)每次只能從頭開(kāi)始順序向后訪問(wèn) 單循環(huán)鏈表:可以從任何一個(gè)結(jié)點(diǎn)開(kāi)始,順序向后訪問(wèn)到達(dá)任意結(jié)點(diǎn) 雙向鏈表:可以從任何結(jié)點(diǎn)開(kāi)始任意向前向后雙向訪問(wèn)操作:單鏈表和單循環(huán)鏈表:只能在當(dāng)前結(jié)點(diǎn)后插入和刪除雙鏈表:可以在當(dāng)前結(jié)點(diǎn)前面或者后面插入,可以刪除前趨和后繼(包括結(jié)點(diǎn)自己)存儲(chǔ):單鏈表和單循環(huán)鏈表存儲(chǔ)密度大于雙鏈表
高怡19785326899咨詢(xún)： c語(yǔ)言單鏈表倒序函數(shù),怎么寫(xiě)? -
福海縣械加工回復(fù)：
______ typedef struct node{ int dm; struct node *next; } node; node *rev(node *h)/*返回單鏈表h的逆序鏈表*/ { node *nh=NULL,*a,*b=NULL; a=h; while (a) { b=a->next; a->next=nh; nh=a; a=b; } return nh; }
高怡19785326899咨詢(xún)： 隊(duì)列的順序結(jié)構(gòu)是不是指的是循環(huán)結(jié)構(gòu) -
福海縣械加工回復(fù)：
______ 隊(duì)列構(gòu)造方式很多,數(shù)組,鏈表,都可以. 一般來(lái)說(shuō)還是鏈表比較好. 順序結(jié)構(gòu)是鏈表或者數(shù)組. 循環(huán)結(jié)構(gòu)是 數(shù)組.
高怡19785326899咨詢(xún)： 寫(xiě)一個(gè)C/C++程序,實(shí)現(xiàn)鏈表的逆序. -
福海縣械加工回復(fù)：
______ 假設(shè)鏈表為a->b->c->d 逆序后為d->c->b->a #include #include typedef int Type; typedef struct Node{ Type data; struct Node *next; }Node; void insert(Type data,Node **head){//插入一個(gè)節(jié)點(diǎn) Node *tmp = (Node*)malloc(sizeof(Node)); tmp->next=*...
高怡19785326899咨詢(xún)： 什么是鏈表? -
福海縣械加工回復(fù)：
______ 1、鏈接存儲(chǔ)方法 鏈接方式存儲(chǔ)的線性表簡(jiǎn)稱(chēng)為鏈表(Linked List). 鏈表的具體存儲(chǔ)表示為: ① 用一組任意的存儲(chǔ)單元來(lái)存放線性表的結(jié)點(diǎn)(這組存儲(chǔ)單元既可以是連續(xù)的,也可以是不連續(xù)的) ② 鏈表中結(jié)點(diǎn)的邏輯次序和物理次序不一定相...
高怡19785326899咨詢(xún)： C語(yǔ)言鏈表排序 -
福海縣械加工回復(fù)：
______ /* ========================== 功能:直接插入排序(由小到大) 返回:指向鏈表表 頭的指針 ========================== */ /* 直接插入排序的基本思想就是假設(shè)鏈表的前面n-1個(gè)節(jié)點(diǎn)是已經(jīng)按鍵值 (就是用它排序的字段,我們?nèi)W(xué)...
高怡19785326899咨詢(xún)： java問(wèn)題,鏈表跟順序表到底有什么不同?順序表我知道,但是為什么說(shuō)鏈表讀取數(shù)據(jù)時(shí)要從頭開(kāi)始, -
福海縣械加工回復(fù)：
______ 準(zhǔn)確的來(lái)說(shuō),你的問(wèn)題是一個(gè)數(shù)據(jù)結(jié)構(gòu)上的問(wèn)題,并不是Java語(yǔ)言的問(wèn)題 其實(shí)你的理解方式錯(cuò)了,你不能從編碼的角度來(lái)考慮順序表和鏈表的區(qū)別,應(yīng)該從他們的實(shí)現(xiàn)角度來(lái)考慮: 1.順序表在物理上是占用一段連續(xù)的內(nèi)存(必須在內(nèi)存上是連...
高怡19785326899咨詢(xún)： C語(yǔ)言中的順序鏈表怎么做啊 -
福海縣械加工回復(fù)：
______ 順序表相當(dāng)于一個(gè)結(jié)構(gòu)體,一個(gè)結(jié)構(gòu)體就是一張表,結(jié)構(gòu)體里面兩個(gè)成員,一個(gè)成員是數(shù)組,一個(gè)是表示數(shù)組實(shí)際長(zhǎng)度的int型變量
