我被这个题难住了，有没有高手可以提示一下。
具体是有一个单链表，要求只用指针，把最后的一个节点变为第一个节点，倒数第二个节点变为正数第二个节点，倒数第三各节点变为正数点三个节点………

我把这个程序写出来了但是那个逆置的循环还有一点问题，往高手解决。
附：
#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
int data;
struct node* next;
}node;

node *nizhi1()
{
node *head,*tail,*p,*mid,*last;
int i;
head=(node*)malloc(sizeof node);
head->next=NULL;
tail=head;
for(i=1;i<=6;i++)
{
p=(node*)malloc(sizeof node);
if(!p)
return NULL;
p->data=i;
p->next=NULL;
tail->next=p;
tail=p;
}
printf("逆置前");
tail=head->next;
while(tail!=NULL)
{
printf("%d",tail->data);
tail=tail->next;
}
printf("逆置后");
tail=head->next;
mid=tail;
last=mid;
mid=mid->next;
tail=mid->next;
while(tail!=NULL)
{
mid->next=last;
last=mid;
mid=tail;
tail=tail->next;
}
while(mid!=NULL)
{printf("-");
printf("%d",mid->data);
mid->next;
}return mid;
}

void main()
{
nizhi1();
}

后来我发现这个的错误是再逆置的时候原来的第一个节点的后一个没有赋空（原来的第一个节点逆置后变为最后一个，它的下一个应当为空），但是我不知到该怎么样解决。

[此贴子已经被作者于2006-3-27 14:30:25编辑过]

void nizhi(linkList &sq)
{
node* p=sq->next;
node* tp=p;
sq->next=null;
while(tp!=null)

{

tp=p->next;
p->next=sq->next;
sq->next=p;
if(tp!=null)
p=tp;

}

}

status contray_cirl(cirllinklist&L)
{
t=L;
p=L->next;
q=p->next;
while(p!=L)
{p->next=t;
t=p;p=q;q=q->next;
};
L->next=t;
return ok;

}//cirl

小淘，好象你的错了哦！
status contray_cirl(linklist&L)
{
node* p=L->next;
node* q=L->next;
while(q->next)//让Q指向最后一个节点
{q=q->next;}
while(p)//节点的值交换就OK
{temp=*p;
*p=*q;
*q=temp;
p=p->next;
q->next=q;
}
return OK;
}

楼上的好象不对吧?
q->next=q;是什么意思?

错拉被！

[CODE]楼主的数据结构不好用，但就将就吧，以下程序包含比较完整的链表操作：创建，打印，销毁和逆置。
且所有程序用递归算法实现！！！！，相信对大家学习数据结构有帮助：
#include<stdio.h>
#include<stdlib.h>

typedef struct node {
int data;
struct node* next;
}node;

void CreateListD(node** list,int i,int l) {/*创建从i到l的链表*/
if(i<=l) {
*list=(node*)malloc(sizeof(node));
(*list)->data=i; (*list)->next=NULL;
CreateListD(&(*list)->next,i+1,l);
}
else printf("\nCreateList OK!\n");
}

void PrintListD(node* list) {
if(list) {
printf("%2d->",list->data);
PrintListD(list->next);
}
else printf("End\n");
}

void DestroyListD(node** list) {
if(*list) {
DestroyListD(&(*list)->next);
free(*list); *list=NULL;
}
else printf("\nDestroyed!\n");
}

node* NiZhi(node** list) {/*分治法*/
node* tmp;
if(*list&&(*list)->next&&(*list)->next->next) {
tmp=NiZhi(&(*list)->next);
tmp->next=*list;
*list=(*list)->next;
tmp->next->next=NULL;
return tmp->next;
}
else if(*list&&(*list)->next) {
(*list)->next->next=*list;
*list=(*list)->next;
(*list)->next->next=NULL;
return (*list)->next;
}
return NULL;
}

void main() {
node* list;
CreateListD(&list,1,6);
PrintListD(list);
NiZhi(&list);
PrintListD(list);
DestroyListD(&list);
}

[/CODE]