struct node
{
int number;
struct node* nextPtr;
};
int main()
{
struct node* head=(struct node*)malloc(sizeof(struct node*));
int n,cnt=0;
scanf("%d",&n);
struct node* buf=head;
while (n!=-1)
{
struct node* temp=(struct node*)malloc(sizeof(struct node*));
temp->number=n;
temp->nextPtr=NULL;
buf->nextPtr=temp;
buf=buf->nextPtr;
scanf("%d",&n);
cnt+=1;
}
struct node*p,*q,*tail,*temp;
n=cnt;
for (int i=0;i<n-1;i++)
{
// printf("%d %d",i,n);
q = head->nextPtr;
p = q->nextPtr;
tail=head;
for (int j=0;j<n-1-i;j++)
{
if (q->number>p->number);
{
q->nextPtr = p->nextPtr;
p->nextPtr = q;
tail->nextPtr = p;
}
tail = tail->nextPtr;
q = tail->nextPtr;
p = q->nextPtr;
}
}
temp=head->nextPtr;
while (temp!=NULL)
{
if (temp->nextPtr==NULL)
{
printf("%d",temp->number);
}
else
{
printf("%d ",temp->number);
}
temp=temp->nextPtr;
}
}
做c语言链表冒泡排序问题,请问为什么我运行完数列还不是递增数列
例如输入2 1 4 3 -1
然后输出3 4 2 1
希望能帮忙解释一下
找了网上的一些标答感觉没什么区别。