华清远见作业第十五天
2023-12-25 21:21:30
思维导图
?1、单向链表任意元素查找
代码:
//单相链表任意元素查找
int search_num(Linklist head,datatype key)
{
if(NULL==head)
{
printf("内容为空\n");
return -1;
}
else
{
Linklist p=head;
int i=1;
while(p!=NULL)
{
if(p->data==key)
{
return i;
}
p=p->next;
i++;
}
return -1;
}
}
运行效果:
?
2、单向链表任意元素修改
代码:
//单向链表任意元素修改
void exchange_num (Linklist head,datatype key,datatype element)//要修改的元素 修改为
{
int pos=search_num(head,key);
if(pos==-1)
{
printf("没有找到这个数字\n");
}
else
{
Linklist p=head;
for(int i=1;i<pos;i++)
{
p=p->next;
}
p->data=element;
}
}
运行效果:
3、单向链表任意元素删除
代码:
//单向链表任意元素删除
Linklist del_num(Linklist head,datatype key)
{
int pos=search_num(head,key);
if(pos==-1)
{
printf("没有找到这个数字\n");
return head;
}
else
{
head=del_pos(head, pos);
return head;
}
}
运行效果:
4、单向链表逆置
代码:
//单向链表逆置
Linklist nizhi(Linklist head)
{
if(NULL==head||length(head)==1)
{
return head;
}
else
{
Linklist p=head->next;//刚开始把p节点作为新的头节点
head->next=NULL;//把head取出来让其下一个节点为空
while(p!=NULL)//判断p是否为空 //此方法与头插类似
{
Linklist t=p;//定义一个容器t把p内容给进去
p=p->next;//p后边移动
t->next=head;//刚刚容器的下一个是head节点
head=t;//然后t又变成新的head头节点
}
return head;
}
}
运行效果:
5、单向链表查倒数第n个节点
代码:
//单向链表查倒数第n个节点
void daoshu_num(Linklist head,int pos)
{
if(NULL==head||pos>length(head)||pos<0)
{
printf("错误\n");
}
else
{
Linklist p,q;
p=q=head;//p为后移动
for(int i=0;i<pos;i++)//q向后面走一段距离,是为了与q产生间距
{
p=p->next;
}
while(p!=NULL)
{
p=p->next;
q=q->next;
}
printf("倒数第%d数字是%d\n",pos,q->data);
}
}
运行效果:
6、单向链表排序
代码:
//单向链表排序
void bubble(Linklist head)
{
if(NULL==head||NULL==head->next)
{
return;
}
int len=length(head);
for(int i=1;i<len;i++)
{
Linklist p=head;
for(int j=0;j<len-i;j++)
{
if(p->data<p->next->data)
{
datatype t=p->data;
p->data=p->next->data;
p->next->data=t;
}
p=p->next;
}
}
printf("\t排序后的结果为\n");
output(head);
}
运行效果:
7、单向链表释放内存
代码:
//释放内存
Linklist free_space(Linklist head)
{
if(NULL==head)
{
return NULL;
}
Linklist p=head;
while(p!=NULL)
{
p=del_head(p);
}
head=NULL;
return head;
}
运行效果:
文章来源:https://blog.csdn.net/m0_62462327/article/details/135164605
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!