静态链表
来源:互联网 发布:免费的招聘软件 编辑:程序博客网 时间:2024/06/05 01:04
定义
用数组描述的链表,即称为静态链表。
在C语言中,静态链表的表现形式即为结构体数组,结构体变量包括数据域data和指针域next。
优点
这种存储结构,仍需要预先分配一个较大的空间,但在作为线性表的插入和删除操作时不需移动元素,仅需修改指针,故仍具有链式存储结构的主要优点。
假如有如上的静态链表S中存储这线性表(a,b,c,d,f,g,h,i),Maxsize=11,如图所示,要在第四个元素后插入元素e,方法是:先在当前表尾加入一个元素e,即:S[9].data = e;然后修改第四个元素的游标域,将e插入到链表中,即:S[9].cursor = S[4].cursor; S[4].cursor = 9;,接着,若要删除第8个元素h,则先顺着游标链通过计数找到第7个元素存储位置6,删除的具体做法是令S[6].cursor = S[7].cursor。
0 0
- 静态链表
- VB静态链表
- 静态链表
- 静态链表
- 静态链表
- 静态链表
- 静态链表
- 静态链表实例
- 静态链表
- 静态链表。实现。
- 静态链表
- 静态链表
- 静态链表例子
- 静态链表模版
- 静态链表
- 【数据结构】静态链表
- 静态链表
- 静态链表
- 解决Ubuntu 12.04安装qtcreator后无法打开时的错误:Could not initialize GLX
- 2015一切都是新的开始
- android中的match_parent, fill_parent和wrap_content
- cocos2dx3.2 xcode代码块啊,气死自己的类名,低级的错误何时了?
- 配置vim开发Android[神器终究是神器]
- 静态链表
- 进程、挂起、线程、死锁、中断、陷入
- [leetcode 4] Median of Two Sorted Arrays
- 利用xdebug和netbeans调试thinkphp源码及流程分析
- 欺骗你的小眼睛——Android 静默安装
- 日期与时间
- 2015元旦“祭”
- New Year Transportation
- Android中自定义属性的使用