摘要: 早期语言没有c,更不用说java等一些高级语言。那么是怎么描述链表这种实现呢?这次以单链表的模拟为例,深究一下 静态链表 的实现。 静态链表结构 按照之前单链表的性质,我们需要 游标和数据 。当然,每个元素都有下标(类似数组) 游标的含义 静态链表中,首节点和尾结点都没有数据( 数据为空 ) 首节点阅读全文
posted @ 2017-06-06 16:33 AsuraDong 阅读(295) 评论(0) 编辑
摘要: 先接一下上次的笔记,实现对单链表进行删除 思路实现 1. 声明结点p和q 2. 首节点赋值给p,下一个结点赋值给q 3. 循环执行释放p,将q赋值给p的操作(删除第一个结点后,之后的结点就是首节点了,以此类推) 问题 不可以代替循环体吗? 注意 释放了数据域和指针域,所以无法记录下一节点了。 应用 阅读全文
posted @ 2017-06-06 14:45 AsuraDong 阅读(32) 评论(0) 编辑