项目经理给我出的开发软件面试题―――急急急！！

linux3300

将链表按照逆序排列，即链头当链尾，链尾当链头！！！
要求是不可以生成新链表，在原有链表上操作，哪位大侠，帮帮忙呀！！！
我的邮箱xukernel@gmail.com

cjaizss

一个个的往下扭转指针，最先的是原链的头部，最后是原链的尾部

flw

1. struct node *newList = NULL;
   
2. ptr = head;
   
3. while(ptr){
   
4.     struct node *next;
   
5.     next = ptr->next;
   
6.     ptr->next = newList;
   
7.     newList = ptr;
   
8.     ptr = next;   
   
9. }

复制代码

[ 本帖最后由 flw 于 2006-4-3 15:54 编辑 ]

suek

从第二个开始，一个一个移到最前面。
while (head_org->next!=NULL){

head=head_org->next;
head_org->next=head_org->next->next;
}

dreamping

原帖由 flw 于 2006-4-3 15:53 发表

1. struct node *newList = NULL;
   
2. ptr = head;
   
3. while(ptr){
   
4.     struct node *next;
   
5.     next = ptr->next;
   
6.     ptr->next = newList;
   
7.     newList = ptr;
   
8.     ptr = next;   
   
9. }

复制代码

是不是这样更好点？
struct node *newList = NULL;
struct node *ptr = head;
while(ptr){
    head = ptr->next;
    ptr->next = newList;
    newList = ptr;
    ptr = head;
}

爱随柳飘

还要搞链的？我正要看呢？
这东东重要啊不是吧？
出这样的题？

westgarden

原帖由 dreamping 于 2006-4-3 19:35 发表


是不是这样更好点？
struct node *newList = NULL;
struct node *ptr = head;
while(ptr){
    head = ptr->next;
    ptr->next = newList;
    newList = ptr;
    ptr = head;
}

是好点!

原帖由 dreamping
江南七怪＋马玉＋洪七公＋一灯大师＋周伯通（教一个弱智儿童）==郭靖大侠
天下第一王重阳（教七个天资不错的小孩）==全真七子
全真七子×3<郭靖大侠
这就是王重阳盲目扩招的严重后果！！！

郭靖 ≈ 杨过 < 师傅小龙女
这就是世人重男轻女的严重后果！