-
bool? List::ListDelete(int i,Node *pNode){
?? if(i<0||i>=m_iLength){
?? return false;}
? Node? *temp = m_pList;//找到頭結(jié)點(diǎn)
int k=0;
?while( k<i){
Node *currentNode=temp;
?temp=temp->next;
k++;
?}
currentNode->next=temp->next;
temp->data=pNode->data;
delete??? temp;
temp=null;
m_iLength--;
return true；
}
查看全部 -
21341231
查看全部 -
【順序表】
優(yōu)點(diǎn)：遍歷、尋址非?？?/p>
缺點(diǎn)：插入元素
【單鏈表】頭結(jié)點(diǎn)結(jié)點(diǎn)……NULL?
結(jié)點(diǎn)=數(shù)據(jù)域+指針域
【循環(huán)鏈表】頭結(jié)點(diǎn)結(jié)點(diǎn)……尾結(jié)點(diǎn)頭結(jié)點(diǎn)
【雙向鏈表】結(jié)點(diǎn)=指針域A（正向）+數(shù)據(jù)域+指針域B（反向）
【靜態(tài)鏈表】結(jié)點(diǎn)=“指針域”+數(shù)據(jù)域。（數(shù)組本身具有天然的編號(hào)）
“指針”=0，鏈表結(jié)束了
查看全部 -
前驅(qū)（指定元素的前一個(gè)元素）、后繼
順序表/線性表的基礎(chǔ)操作：創(chuàng)建、銷毀、清空、判空、判滿、獲取長(zhǎng)度、獲取指定元素、定位、獲取前驅(qū)、獲取后繼、刪除元素、插入元素、遍歷
查看全部 -
【線性表】n個(gè)數(shù)據(jù)元素的有限序列
1、順序表：使用數(shù)組，訪問速度快，搜索能力強(qiáng)（數(shù)組本身就有下標(biāo)）
2、鏈表：靜態(tài)鏈表、單鏈表、循環(huán)鏈表、雙向鏈表
應(yīng)用：通訊錄、一元多項(xiàng)式
查看全部 -
棧與隊(duì)列都是一種特殊的操作受限的線性表，只允許在端點(diǎn)處進(jìn)行插入和刪除，二者的區(qū)別是：棧只允許在表的一端進(jìn)行插入和刪除操作，是一種“后進(jìn)先出”的線性表；而隊(duì)列是允許在一端進(jìn)行插入操作，在別一端進(jìn)行刪除和操作，是一種”先進(jìn)先出“的線性表
線性表：線性表是N個(gè)數(shù)據(jù)元素的有限序列。數(shù)據(jù)元素包含的可以是簡(jiǎn)單的數(shù)據(jù)，也可以是復(fù)雜的數(shù)據(jù)
線性表包括：順序表和鏈表
查看全部 -
線性表是n個(gè)數(shù)據(jù)元素的有限序列
查看全部 -
線性表查看全部
-
前驅(qū)，
后繼
Bool InitList(list** list); ? 創(chuàng)建線性表
Void DestroyList (List *list); 銷毀線性表
void clearlist(list*list); ?清空線性表
bool listempty (list*list);判斷線性表是否為空
int ListEmpty(List*list); ?判斷線性表的長(zhǎng)度
Bool ?GetElem (list*list,int i,elem*e);獲取指定元素
int locateelem(list*list,elem*e)尋找第一個(gè)滿足e的數(shù)據(jù)元素的位序
BOOL PriorElem ? 獲取指定元素的前驅(qū)
獲取指定元素的后繼
在第i個(gè)位置插入元素
在刪除第i個(gè)位置的元素
遍歷線性表
查看全部 -
線性表：指n個(gè)有限個(gè)的數(shù)據(jù)元素序列
數(shù)據(jù)元素：可以是一條記錄，還可以是一個(gè)數(shù)字，字符，字符串，或者其他用戶定義的數(shù)據(jù)類型
線性表：順序表（數(shù)組），鏈表（單鏈表，循環(huán)鏈表，雙向鏈表）
親自動(dòng)手，事半功倍
查看全部 -
已看至2.5查看全部
-
順序表需要預(yù)先規(guī)定大小，而鏈表不需要
查看全部 -
在LocateElem成員函數(shù)中，因?yàn)槭捉Y(jié)點(diǎn)的數(shù)據(jù)域無(wú)意義，所以從第二個(gè)結(jié)點(diǎn)開始對(duì)比。所以先指到下一個(gè)指針域，再比較。
查看全部 -
1查看全部
-
順序表的基本操作查看全部
舉報(bào)