单链表第i个数据插入结点的算法思路：
单链表第i个数据插入结点的算法思路：
1.声明一个指针P指向链表头结点，初始化J从1开始；
2.当J<i时，就遍历链表，让P的指针向后移动，不断指向下一结点，J累加1；
3.若到链表末尾P为空，则说明第i个结点不存在；
4.否则查找成功，在系统生成一个空结点s;
5.将数据元素e赋值给s->data;
6.单链表的插入标准语句s->next=p->next ; p->next=s;
7.返回成功。
代码：
Status ListInsert(LinkList *l,int i,ElemType e){
int j;
LinkList p,s;
p=*L;
j=1;
while(p&&j<i){ /*寻找第i-1个结点*/
p=p->next;
++j;
}
if(!p||j>i)
return ERROR; /*第i个结点不存在*/
s=(LinkList)malloc(sizeof(Node));/*生成新结点*/
s->data=e;
s->next=p->next;/*将p的后继结点赋值给s的后继*/
p-next=s;/*将s赋值给p的后继*/
return OK;
}本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2020/12/01 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
腾讯云开发者
