数据结构——基于C++语言（微课版） 课件 2-4 线性结构-链表所有.ppt

*********链式存储结构及实现Node*LocateLinkList(LinkListL,inti){/*在单链表L中查找第i个元素结点，找到返回其指针，否则返回空*/Node*p=L;intj=0;while(p-next!=NULLji){p=p-next;j++;}if(j==i)returnp;elsereturnNULL;returnNULL;}查找第i个结点算法实现小结：链式存储结构及实现遍历链表；方法实现，查找的范围限制。本节内容：链式存储结构上线性表算法的实现L20...40链表p第i个结点…65^链式存储结构及实现本节目录：本节内容：链式存储结构上线性表算法的实现删除链表中指定的结点基本步骤算法实现删除第i个结点主要操作主要代码s=p-next；p-next=s-next;deletes;链式存储结构及实现L40...40链表…20前驱i-1个p说明：在查找的基础上，增加删除操作。查找到第i-1个结点p，如果没有前驱，则结束。删除p的后继结点