-
demo.cpp
查看全部 -
ListDelete
查看全部 -
ListInsert
查看全部 -
list.cpp
查看全部 -
list.h
查看全部 -
線性表--順序表
查看全部 -
線性表的分類
查看全部 -
一個從棧里獲得的指針指向一個從堆中獲得的內(nèi)存，是可以delete從棧中獲得的指針的。
……
int* p = new int();
int* p1 = p;
delete p;
……
合法
查看全部 -
內(nèi)存申請失敗會返回NULL。
查看全部 -
順序表的優(yōu)點：遍歷和尋址的時候很方便；
? ? ? ? ? ? ? 缺陷：插入和扇出元素的效率不高。
查看全部 -
插入從m_iLength-1開始，先后移，在插入查看全部
-
1、順序表：使用數(shù)組，訪問速度快，搜索能力強（數(shù)組本身就有下標）
2、鏈表：靜態(tài)鏈表、單鏈表、循環(huán)鏈表、雙向鏈表
應(yīng)用：通訊錄、一元多項式
棧與隊列都是一種特殊的操作受限的線性表，只允許在端點處進行插入和刪除，二者的區(qū)別是：棧只允許在表的一端進行插入和刪除操作，是一種“后進先出”的線性表；而隊列是允許在一端進行插入操作，在別一端進行刪除和操作，是一種”先進先出“的線性表
查看全部 -
線性表的框架圖
查看全部 -
隊列 棧 線性表 樹 圖
查看全部 -
bool List::GetElem(int? i, Node *pNode){
if(i<0||i>=m_iength){
return false;
}
Node *currentNode=m_pList;
for(int k=0;k<i;k++){
currentNode=currentNode->next;
}
while(k<i){
currentNode=currentNode->next;
k++;}
pNode->data=currentNode->data;
retrun true;
}
int List::LocateElem(Node *pNode){
int k=0;
Node *currentNode=m_pList;
while(currentNode->next!=null){
currentNode=currentNode->next;
if(currenetNode->data==pNode->data){
? return k;
}
k++;
}
return? -1;
}
}
查看全部
舉報