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