链表的复制

#include "iostream"  using namespace std; struct ListNode {    int data;    struct ListNode *next;};ListNode* CloneList(ListNode* pHead)  {  if(!pHead) return NULL;ListNode *pCloneHead = new ListNode;ListNode *q = pCloneHead,*p = pHead,*s;  q->data = p->data; p = p->next;while(p){s = new ListNode;s->data = p->data;q->next = s;q = s;p = p->next;}q->next = NULL;return pCloneHead;  }  void printList(ListNode* pHead)  {  ListNode* p = pHead;    while(p)  {  cout<<p->data<<"->";  p = p->next;  } cout<<endl;}  ListNode* CreatList()  {  ListNode * pHead = new ListNode;  ListNode *q = pHead,*s;  q->data = 0;for(int i=1;i<9;i++){s = new ListNode;s->data = i;q->next = s;q = s;}q->next = NULL;return pHead;     }  int main()  {  ListNode* pHead = CreatList(); cout<<"创建的链表"<<endl;printList(pHead); ListNode* pCloneHead = CloneList(pHead);cout<<"复制的链表结果"<<endl;printList(pCloneHead);return 0;  } 

运行结果：