设输入为5，6，7，8，9，10，1，2，3，4
最后的输出是死循环。错误的原因我到是找到了，重点在红色的那一段中，虽然实现了1和5的互换，不过10的指针域还是指向1，所以输出只能是1 6 7 8 9 10 1 6 7……这样循环，而且就目前的代码中我想不出使10的指针域指向5的方法。

话说，这道题是不是要用双链表解决？另外，可以给一个结构体定义两个指针域么？如：
struct node{
int a;
struct node *link1;
struct node *link2;
};
如果可以的话，我就可以让一个指向上一结点，一个指向下一结点了。

不过这种方法还是太繁复，像这道题，限制用链表的情况下，有没有简单一点的解决办法？

/*
你就是没有把1的前驱的link指向新换来的10。
我加了一个指针prior记录1的前驱
*/

#include "stdio.h"
#include "alloc.h"

struct node
{
int a;
struct node *link;
};

struct node *head;

int main(void)
{
int i, b;

struct node *p, *p1, *prior, *temp;

for (i = 0;i < 10;i++)
{

p = (struct node *)malloc(sizeof(struct node));

if (p == NULL) return 0;

printf("input the %d number:", i);

scanf("%d",&p->a);

p->link = NULL;

if (i == 0) head = p;
else temp->link = p;

temp = p;
}

b=head->a;
for(p=head;p!=NULL;p1=p,p=p->link)/*增加 p1=p 来记录当前结点的前驱*/
if(b>p->a) {b=p->a;temp=p;prior=p1;}/*prior=p1来记录当前最小值的前驱*/

p=temp;
temp=head;
head=p;
p=head->link;
head->link=temp->link;
temp->link=p;
prior->link=temp;/*最小值原前驱指向换来数*/

for (p = head;p != NULL;p = p->link)
printf("%d\t", p->a);

system("pause");

return 1;
}

/*
你就是没有把1的前驱的link指向新换来的10。
我加了一个指针prior记录1的前驱
*/

#include "stdio.h"
#include "alloc.h"

struct node
{
int a;
struct node *link;
};

struct node *head;

int main(void)
{
int i, b;

struct node *p, *p1, *prior, *temp;

for (i = 0;i < 10;i++)
{

p = (struct node *)malloc(sizeof(struct node));

if (p == NULL) return 0;

printf("input the %d number:", i);

scanf("%d",&p->a);

p->link = NULL;

if (i == 0) head = p;
else temp->link = p;

temp = p;
}

b=head->a;
for(p=head;p!=NULL;p1=p,p=p->link)/*增加 p1=p 来记录当前结点的前驱*/
if(b>p->a) {b=p->a;temp=p;prior=p1;}/*prior=p1来记录当前最小值的前驱*/

p=temp;
temp=head;
head=p;
p=head->link;
head->link=temp->link;
temp->link=p;
prior->link=temp;/*最小值原前驱指向换来数*/

for (p = head;p != NULL;p = p->link)
printf("%d\t", p->a);

system("pause");

return 1;
}

差不多类似了，呵呵
你做这个程序，是非要连结点空间都交换吗？如果只是值交换，就不必移动结点了。