双向链表和单项循环链表

Yukinoyi

于 2023-07-19 20:42:50 发布

阅读量57

点赞数

文章标签：链表数据结构

本文链接：https://blog.youkuaiyun.com/qilitolxx/article/details/131817583

版权

该代码段展示了对链表数据结构进行简单选择排序的算法，以及两种针对链表中特定元素的插入和更新操作。voidxuanze()函数实现了链表的选择排序，anyuansucharu()函数用于在已排序的链表中插入新元素，而anyuansuxiugai()函数则用于更新链表中指定位置的元素值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

void xuanze(linklist l)//简单选择
{
	if(l==NULL||l->nist==NULL)
	{
		return;
	}
	int min,i,j,t1;
	int Len=len(l);
	linklist p,q;
	for(i=0;i<Len;i++)
	{
		p=l;
		for(j=i+1,q=l->nist;j<Len;j++,q=q->nist)
		{

			if(p->b>q->b)
			{
				p=q;
			}
		}
		if(p!=l)
		{
			int t=p->b;
			p->b=l->b;
			l->b=t;
		}
		l=l->nist;
	}
}
linklist anyuansucharu(datatype key,datatype a,linklist l)
{
	linklist p=l;
	while(key!=p->b)
	{
		p=p->nist;
	}
	linklist q=chuangjiedian();
	q->nist=p->nist;
	p->nist=q;
	q->b=p->b;
	p->b=a;
	return l;
}
linklist anyuansuxiugai(datatype key,datatype a,linklist l)
{
	linklist p=l;
	while(key!=p->b)
	{
		p=p->nist;
	}
	p->b=a;
	return l;

}