预览加载中，请您耐心等待几秒...

软件技术基础学习教案.pptx

预览
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲，该文档总共29页，到这已经超出免费预览范围，如果喜欢就直接下载吧～

下载提示 文本预览

如果您无法下载资料，请参考说明：

1、部分资料下载需要金币，请确保您的账户上有足够的金币

2、已购买过的文档，再次下载不重复扣费

3、资料包下载后请先用软件解压，在使用对应软件打开

会计学链接存储的线性表链接存储的线性表链表的定义链表的定义链表的定义链表的定义链表的基本操作链表的基本操作node_type*get_node(list,i){访问操作插入操作插入操作插入操作while(counter<i-1&&p!=NULL){ counter=counter+1; p=p->next; }while(counter<i-1&&p!=NULL){ counter=counter+1; p=p->next; }插入操作插入操作插入操作表首插入插入操作表尾插入插入操作从插入算法中对链表操作的体会链表的创建删除操作删除操作删除操作删除操作1.2.4链表的特点 １、操作的顺序性 有平均Ｎ／２次查找过程。 ２、离散存放 不受链表大小限制 不进行链点内容的搬移 查找操作：数组效率优于链表 插入、删除操作：链表效率优于数组 作业