已知递增有序的单链表A,编写算法实现向A中插入或删除一个元素,并保持A的有序性
实验内容:问题描述:已知递增有序的单链表A,编写算法实现向A中插入或删除一个元素,并保持A的有序性。实验要求:1、结点的数据均为整型。2、若表中已经存在此元素,则不插入...
实验内容: 问题描述:已知递增有序的单链表A,编写算法实现向A中插入或删除一个元素,并保持A的有序性。实验要求: 1、 结点的数据均为整型。 2、 若表中已经存在此元素,则不插入
展开
1个回答
展开全部
这是大致算法,具体细节问题 自己慢慢改
typedef struct linklist{
int data;
linklist *next;
};
linklist B,C
B=C=A;
linklist temp; //表示要插入的数
while(B->next!=null)
{
if(temp->data>B->next->data)
{
C=B;
B=B->next;
}
else
{
temp->next=B;
C->next=temp;
}
}
typedef struct linklist{
int data;
linklist *next;
};
linklist B,C
B=C=A;
linklist temp; //表示要插入的数
while(B->next!=null)
{
if(temp->data>B->next->data)
{
C=B;
B=B->next;
}
else
{
temp->next=B;
C->next=temp;
}
}
更多追问追答
追问
额,不会改···
追答
汗。。。。。。
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询
广告 您可能关注的内容 |