线性表部分整理(四)

链表(链式存储)操作部分 单链表的读取(用e返回L中第i个数据元素的值) 思想 1、声明一个结点p指向链表的第一个结点,初始化j从1开始 2、当j<i时,就遍历链表,让p的指针向后移动,不断指向下一个结点,j累加1 3、若到链表末尾p为空,则说明第i个元素不存在 4、否则查找成功,返回结点p的数据 例 单链表的插入(在L中第i个位置之前插入新的数据元素e,L的长度加一) 思想 1、声明一结点p指向
相关文章
相关标签/搜索