字符串链表连接

Test.h

struct Node{int data;Node *link;};typedef Node* NodePtr;NodePtr head1,head2;NodePtr merge_lists(NodePtr& head1,NodePtr& head2);//First condition:Pointer variable head1 aims at a chain table the meter//Latter condition:Pointer variable head2 aims at a chain table the metervoid add_nodes(NodePtr& head);//First condition:Pointer variable head aims at a chain table the metervoid printAllNodePtr(NodePtr head);//First condition:Pointer variable head aims at a chain table the meter 

Test.cpp

#include "test.h"#include <iostream>//head1 has data 0~9, head2 also has data 0~9void main(){using namespace std;head1=new Node;head1->data=0;add_nodes(head1);head2=new Node;head2->data=0;add_nodes(head2);//print head1cout<<"head1:";printAllNodePtr(head1);//print head2cout<<"head2:";printAllNodePtr(head2);cout<<"&head1:"<<&head1<<endl;cout<<"&head2:"<<&head2<<endl;cout<<"*head1:"<<head1->data<<endl;cout<<"*head2:"<<head2->data<<endl;NodePtr head = merge_lists(head1,head2);cout<<"After merge_lists(head1,head2)"<<endl;//print headcout<<"head:";printAllNodePtr(head);cout<<"&head1:"<<&head1<<endl;cout<<"&head2:"<<&head2<<endl;cout<<"Can not get the value of *head1 and *head2"<<endl;system("PAUSE");}NodePtr merge_lists(NodePtr& head1,NodePtr& head2){NodePtr head=new Node;head->data=head1->data;head->link=head1->link;head1=NULL;NodePtr p;p=head;while (p->link != NULL){p=p->link;}NodePtr temp=new Node;temp->data=head2->data;temp->link=head2->link;p->link=temp;head2=NULL;return head;}void add_nodes(NodePtr& head){NodePtr p,temp;p=head;for (int i=1; i<10; i++){temp=new Node;temp->data=i;temp->link=NULL;p->link=temp;p=temp;}}void printAllNodePtr(NodePtr head){using namespace std;while(head->link != NULL){cout<<head->data;head=head->link;}cout<<head->data;cout<<endl;} 

output

 

head1:0123456789

head2:0123456789

&head1:00419CB0

&head2:00419CB4

*head1:0

*head2:0

After merge_lists(head1,head2)

head:01234567890123456789

&head1:00419CB0

&head2:00419CB4

Can not get the value of *head1 and *head2