单链表的插入操作

最新推荐文章于 2022-09-23 07:30:27 发布

Hello-Ying

最新推荐文章于 2022-09-23 07:30:27 发布

阅读量1k

点赞数 2

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_41591279/article/details/83620365

版权

数据结构专栏收录该内容

4 篇文章 1 订阅

订阅专栏


//在带头结点的单链表线性表L中第i个位置之前插入元素e
Status ListInsert(LinkList L,int i,ElemType e)
{
	Status flag = OK ;
	int j=0 ;
	LinkList p = L,s ;
	while(p&&j<i-1)  //寻找第i个结点 
	{
		p = p->next ;
		j++ ;
	}
	if(!p||j>i-1)
		flag = ERROR ;//i小于1或者大于表长
	else
	{
		s = (LinkList)malloc(sizeof(struct LNode)) ;  //生成新结点 
		s->date = e ;//插入L中
		s->next = p->next ;
		p->next = s ; 
	 } 
	 return flag ;
}