单链表的读取,插入与删除

一:单链表的读取     获得链表第i个数据,算法思路:     1.声明一个指针p指向链表的第一个结点,初始化j从1开始;     2.j<i时,遍历链表,p指针后移,j+1;     3.到链表尾部p为空或者j>i时,说明第i个节点不存在;     4.若查找成功,返回结点p的数据。 二:单链表的插入   单链表第i 个数据插入结点的算法思路:   1.声明一指针p 指向链表头结点,初始化从1
相关文章
相关标签/搜索