C语言数据结构实现链表逆序并输出

    头文件中实现了链表的几个基本的操作，有的是必须的，有些是非必须的。

    实现代码：  

#include "stdafx.h" 
#include "LinkList.h" 
#include <conio.h> 

ptr_LinkList InvertList(ptr_LinkList list) 
{//该方法借助一个新的空链表来实现链表逆序 
 ptr_LinkList inverted_linklist; 
 ptr_Node p; 
 p=list->head; 
 inverted_linklist=CreateList();//创建一个空链表 
 while(p) 
 {//将list链表中的结点值逆序输入新创建的链表中，实现链表反转 
  InsertListHead(inverted_linklist,p->value); 
  p=p->next; 
 } 
 return inverted_linklist; 
} 

void InvertLinkList(ptr_LinkList linklist) 
{//该方法直接对原有链表实现逆序，不借助其他链表 
 ptr_Node p,q,r,m; 
 m=p=linklist->head; 
 q=p->next; 
 r=q->next; 
 while(r) 
 {//依次对链表中的结点进行反转 
  q->next=p; 
  p=q; 
  q=r; 
  r=r->next; 
 } 
 q->next=p; //最后一个结点反转 
 linklist->head=q; 
 linklist->tail=m; 
 linklist->tail->next=NULL; 
} 

int _tmain(int argc, _TCHAR* argv[]) 
{ 
 ptr_LinkList linklist; 
 ptr_LinkList list; 
 linklist=CreateList(); 
 if(linklist) 
 { 
  printf("We have created a new linklist.n"); 
 } 
 InsertListHead(linklist,12); 
 InsertListHead(linklist,35); 
 InsertListHead(linklist,66); 
 InsertListHead(linklist,06); 
 InsertListHead(linklist,11); 
 InsertListHead(linklist,54); 
 InsertListHead(linklist,79); 
 Traverse(linklist); 
 printf("n"); 
 printf("The first method:n"); 
 list=InvertList(linklist); 
 Traverse(list); 
 printf("n"); 
 printf("The second method:n"); 
 InvertLinkList(linklist); 
 Traverse(linklist); 
 printf("n"); 
 getch(); 
 return 0; 
}