cheng_you_know

学而时习之!

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

#include <iostream>
using namespace std;
typedef struct ListNode
{
 int value;
 ListNode *next;

}ListNode;
 ListNode *Reverse (ListNode *head)
{
  ListNode *pnext;         
  ListNode *pre;        
  ListNode *pcur;        
 if(head->next==NULL)
  return head;
 pre = NULL;            
 pcur = head->next;             
 pnext = pcur->next;
 while(pnext!= NULL)
 {
  pcur->next = pre;
  pre = pcur;
  pcur = pnext;
  pnext = pcur->next;
 }
 pcur->next = pre;
 head->next = pcur;
 return head;
}

void traverse_link(ListNode *pHead)
{
 if(pHead==NULL)
  return;
 ListNode *p = pHead->next;
 while(p!=NULL)
 {
  printf("%d ",p->value);
  p=p->next;
 }
 printf("\n");
}

void create_link(ListNode *pHead)
{
 ListNode *pre;
 pHead->next = NULL;
 pre = pHead;
 for (int i =0;i<7;i++)
 {
  ListNode *ptemp = new ListNode;
  ptemp->value = i;
  ptemp->next=NULL;
  pre->next = ptemp;
  pre = ptemp;

 }
}

int main()
{
 ListNode *head = new ListNode;;
 create_link(head);
 traverse_link(head);
 Reverse(head);
 traverse_link(head);
 system("pause");
 return 0;
}

posted on 2013-08-28 00:46  cheng_you_know  阅读(81)  评论(0编辑  收藏  举报