-
demo.cpp
查看全部 -
ListDelete
查看全部 -
ListInsert
查看全部 -
list.cpp
查看全部 -
list.h
查看全部 -
线性表--顺序表
查看全部 -
线性表的分类
查看全部 -
一个从栈里获得的指针指向一个从堆中获得的内存，是可以delete从栈中获得的指针的。
……
int* p = new int();
int* p1 = p;
delete p;
……
合法
查看全部 -
内存申请失败会返回NULL。
查看全部 -
顺序表的优点：遍历和寻址的时候很方便；
缺陷：插入和扇出元素的效率不高。
查看全部 -
插入从m_iLength-1开始，先后移，在插入查看全部
-
1、顺序表：使用数组，访问速度快，搜索能力强（数组本身就有下标）
2、链表：静态链表、单链表、循环链表、双向链表
应用：通讯录、一元多项式
栈与队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除，二者的区别是：栈只允许在表的一端进行插入和删除操作，是一种“后进先出”的线性表；而队列是允许在一端进行插入操作，在别一端进行删除和操作，是一种”先进先出“的线性表
查看全部 -
线性表的框架图
查看全部 -
队列 栈 线性表 树 图
查看全部 -
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;
}
}
查看全部
举报