链表反转

//定义学生单链表结构体
typedef struct node
{
 DataType data;//学生学号
 struct node* Next;//指向下一个学生的指针
}LinkList,*PLinkList;

 

void reverse_link(PLinkList linklist)
{
 if (!linklist)
 {
  return ;
 }
 PLinkList p,q;
 p=linklist->Next;
 linklist->Next=NULL;
 while(p)
 {
  q=p;//q记录位置
  p=p->Next;//p用于提取下一个元素到头结点后面
  q->Next=linklist->Next;//提取的元素指向原先的第一个元素
  linklist->Next=q;//头结点指向提取的元素
 }

}