2023.03.31

双向链表按位置修改

/*
 * function:    按位置修改
 * @param [ in] 
 * @param [out] 
 * @return      成功返回0 失败返回-1
 */
int update_pos(doublelink l,int pos,datatype e)
{
	//判断头结点是否存在
	//判断链表是否为空
	//判断位置是否合法
	if(l==NULL||l->len==0||pos<1||pos>l->len)
	{
		printf("修改失败\n");
		return -1;
	}
	//找到pos的值，起名字p
	doublelink p=l;
	for(int i=0;i<pos;i++)
	{
		p=p->next;
	}
	//修改p的数据域
	strcpy(p->data,e);
	return 0;
}

双向链表按位置删除

/*
 * function:    按位置删除
 * @param [ in] 
 * @param [out] 
 * @return      成功返回0 失败返回-1
 */
int delete_pos(doublelink l,int pos)
{
	//判断头结点是否存在
	//判断链表是否为空
	//判断位置是否合法
	if(l==NULL||l->len==0||pos<1||pos>l->len)
	{
		printf("删除失败\n");
		return -1;
	}
	//找到pos-1的位置，起名字为p
	doublelink p=l;
	for(int i=0;i<pos-1;i++)
	{
		p=p->next;
	}
	//删除p->next
	doublelink q=p->next;
	p->next=q->next;
	q->next->prev=p;
	free(q);
	q=NULL;
	l->len--;
}

表按位置查找

/*
 * function:    按位置查找
 * @param [ in] 
 * @param [out] 
 * @return      成功返回0 失败返回-1
 */
int search_pos(doublelink l,int pos)
{
	//判断头结点是否存在
	//判断链表是否为空
	//判断位置是否合法
	if(l==NULL||l->len==0||pos<1||pos>l->len)
	{
		printf("查找失败\n");
		return -1;
	}
	//查找pos的位置，起名字为p
	doublelink p=l;
	for(int i=0;i<pos;i++)
	{
		p=p->next;
	}
	//查找：输出
	printf("查找的字符串是：%s\n",p->data);
	return 0;
}