-
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
查看全部 -
【顺序表】
优点：遍历、寻址非常快
缺点：插入元素
【单链表】头结点结点……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查看全部
-
顺序表的基本操作查看全部
举报