C语言——单链表逆转的三种方式,两种交换结点值的排序

在这里插
#include<stdio.h>
#include<stdlib.h>
typedef struct list
{
int data;
struct list *next;
}*linklist,lnode;
create(linklist head)
{
linklist p,q;
p=head;
int i;
printf("不为-1\n");
scanf("%d",&i);
while(i!=-1)
{
q=(linklist)malloc(sizeof(lnode));
q->data=i;
q->next=NULL;
p->next=q;
p=q;
scanf("%d",&i);
}
}
void print(linklist p)
{
linklist head;
head=p->next;
while(head)
{
printf("%d ",head->data);
head=head->next;
}
}
void turn(linklist head)
{
linklist pre,cur,tmp;
pre=head->next;
cur=pre->next;
tmp=NULL;
while(cur!=NULL)
{
tmp=cur->next;
cur->next=pre;
pre=cur;
cur=tmp;
}
head->next->next=NULL;
head->next=pre;
}
void turn1(linklist head)
{
linklist p,q=NULL;
p=head->next;
while(p->next)
{
q=p->next;
p->next=q->next;
q->next=p;
head->next=q;
}
}
void sort(linklist head)
{
int temp;
linklist p,q;
p=head->next;
q=head;
int i,j;
while(p!=NULL)
{
while(p->next!=NULL)
{
if(p->data > p->next->data)
{
temp=p->data;
p->data=p->next->data;
p->next->data=temp;
}
p=p->next;
}
p=q->next;
q=p;
}
}
void sort1(linklist head)
{
linklist p,q;
p=NULL;
q=NULL;
int temp;
for(p=head->next;p->next!=NULL;p=p->next)
{
for(q=p->next;q!=NULL;q=q->next)
{
if(p->data > q->data)
{
temp=p->data;
p->data=q->data;
q->data=temp;
}
}
}
}

void turn2(linklist head)
{
	linklist old,new_head,temp,p;
	old=head->next;
	new_head=NULL;
	while(old)
	{
		temp=old->next;
		old->next=new_head;
	    new_head=old;
		old=temp;
	}
	head->next=new_head;
}
int main()
{
linklist p=(linklist)malloc(sizeof(lnode));
p->next=NULL;
create(p);
print(p);
printf("\n");
sort1(p);
//sort(p);
print(p);
printf("\n");
turn2(p);
//turn1(p); 
//turn(p);
print(p);
return 0;
}入代码片
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值