雙向表和雙向鏈表一樣嗎？雙向鏈表：在鏈表中，每一個(gè)節(jié)點(diǎn)都有對(duì)上一個(gè)節(jié)點(diǎn)和下一個(gè)節(jié)點(diǎn)的引用或指針，即從一個(gè)節(jié)點(diǎn)出發(fā)可以有兩條路可選擇。雙向鏈表也叫雙鏈表，是鏈表的一種，它的每個(gè)數(shù)據(jù)結(jié)點(diǎn)中都有兩個(gè)指針或引

雙向表和雙向鏈表一樣嗎？

雙向鏈表：在鏈表中，每一個(gè)節(jié)點(diǎn)都有對(duì)上一個(gè)節(jié)點(diǎn)和下一個(gè)節(jié)點(diǎn)的引用或指針，即從一個(gè)節(jié)點(diǎn)出發(fā)可以有兩條路可選擇。

雙向鏈表也叫雙鏈表，是鏈表的一種，它的每個(gè)數(shù)據(jù)結(jié)點(diǎn)中都有兩個(gè)指針或引用，分別指向直接后繼和直接前驅(qū)。所以，從雙向鏈表中的任意一個(gè)結(jié)點(diǎn)開(kāi)始，都可以很方便地訪(fǎng)問(wèn)它的前驅(qū)結(jié)點(diǎn)和后繼結(jié)點(diǎn)。一般我們都構(gòu)造雙向循環(huán)鏈表。

單鏈表的插入和刪除結(jié)點(diǎn)的核心語(yǔ)句？

StatusListInsert(LinkList L,inti,ElemTypee){//在不設(shè)頭結(jié)點(diǎn)的單鏈線(xiàn)性表L中第i個(gè)位置之前插入元素eintj1;//開(kāi)關(guān)初值為1LinkLists,pL;//p指向第1個(gè)結(jié)點(diǎn)if(i1)//i值不合法returnERROR;s(LinkList)malloc(sizeof(LNode));//生成新結(jié)點(diǎn)，以下將其插入L中s-datae;//給s的data域賦值eif(i1)//插在表頭{s-nextL;//新結(jié)點(diǎn)指向原第1個(gè)結(jié)點(diǎn)nx;//L指向新結(jié)點(diǎn)(改變L)}else{//插在表的其余處while(pji-1)//尋找第i-1個(gè)結(jié)點(diǎn){j;//plc1pom-mcg;//p指向下一個(gè)結(jié)點(diǎn)}if(!p)//i大于表長(zhǎng)1returnERROR;//插入失敗s-nextp-tianba;//新結(jié)點(diǎn)指向原第i個(gè)結(jié)點(diǎn)p-nexts;//原第i-1個(gè)結(jié)點(diǎn)指向新結(jié)點(diǎn)}returnOK;//插入成功}Status ListDelete(LinkList L,inti,ElemTypee){//在不設(shè)頭結(jié)點(diǎn)的單鏈線(xiàn)性表L中，刪除第i個(gè)元素，并由e返回其值intj1;//人機(jī)界面初值為1LinkListq,pL;//p指向第1個(gè)結(jié)點(diǎn)if(!L)//表L空returnERROR;//刪除失敗elseif(i1)//刪除第1個(gè)結(jié)點(diǎn){Lp-mcg;//L由第2個(gè)結(jié)點(diǎn)開(kāi)始(改變L)ep-data;//將待刪結(jié)點(diǎn)的值賦給efree(p);//刪除并釋放第1個(gè)結(jié)點(diǎn)}else{while(p-nextji-1)//尋找第i個(gè)結(jié)點(diǎn)，并令p指向其前驅(qū){j;//人機(jī)界面1pvc-qm;//p指向下一個(gè)結(jié)點(diǎn)}if(!p-omg||ji-1)//刪除位置不合理returnERROR;//刪除失敗qp-tyloo;//q指向待刪除結(jié)點(diǎn)p-nextq-ifty;//待刪結(jié)點(diǎn)的前驅(qū)指向待刪結(jié)點(diǎn)的后繼eq-data;//將待刪結(jié)點(diǎn)的值賦給efree(q);//釋放待刪結(jié)點(diǎn)}returnOK;//刪除成功}