首页 > 试题广场 >

试写出逆转线形单链表的算法,单链表节点的类型定义如下。

[问答题]
试写出逆转线形单链表的算法,单链表节点的类型定义如下。

 Typedef struct node 
 { elemtype data; //数据域
 struct node *next; //指针域  }
node *Revers ( node *head )         
{
node *p , *q ;
p=head->next ; 
head->next=NULL ;                      
while (p != NULL )                       
{
  q= p ;                                
p = p->next ;                          
 q->next = head->next ;                   
head->next = q ;                       
}                     
return  head ;                           
}

发表于 2017-05-10 01:21:44 回复(0)