‘6’型链表

/*
'6'型链表
    描述，有一个形式为'6'型的链表 求解交点的数值
*/
#include<iostream>
using namespace std;
typedef struct node{
    int value;
    struct node *next;
}List;
/*创建单向链表*/
void Create(List* &Head,List* &End,int arr[],int Count)
{
    if(Count <=0)  return ;
    int nodevalue = 0;
    List *node = NULL;
    for(int i=0;i<Count;i++){
        nodevalue = arr[i];
        node= new List;
        node->value = nodevalue;
        node->next = NULL;
        if(Head== NULL){
            Head  = node;
        }
        else{
            End->next = node;
        }
        End = node;
    }
}
/*遍历单向链表*/
void Traval(List* &Head,List* &End)
{
    if(Head == NULL || End == NULL)  return ;
    List * ptr = Head;
    while(ptr != NULL){
        cout<<ptr->value<<" ";
        ptr = ptr->next;
    }
    cout<<endl;
}
/*获取单向链表长度*/
void Length(List* &Head,List* &End,int &length)
{
    if(Head == NULL || End == NULL)  
        length =0;
        return ;
    List* ptr = Head;
    length =0;
    while(ptr != NULL){
        length++;
        ptr= ptr->next;
    }
}
/*查找交点数值*/
void FindNodeValue(List* &Head,int &Result)
{
    if(Head == NULL)  return ;
    List* ptr_1 = Head->next;
    List* ptr_2 = Head->next->next;
    while(ptr_1 != ptr_2){
        ptr_1 = ptr_1->next;
        ptr_2 = ptr_2->next->next;
    }
    int count = 1;
    ptr_2 = ptr_2->next;
    while(ptr_1 != ptr_2){
        count++;
        ptr_2 = ptr_2->next;
    }
    cout<<count<<endl;
    ptr_1 = Head;
    ptr_2 = Head;
    while(count > 0){
        ptr_1 = ptr_1->next;
        count--;
    }
    cout<<ptr_1->value<<endl;
    while(ptr_1 != ptr_2){
        ptr_1= ptr_1->next;
        ptr_2 = ptr_2->next;
    }
    Result = ptr_1->value;
}

int main()
{
    int arr[] = {4,3,5,6,3,7,4,5,2,6};
    List *Head= NULL ,*End = NULL;
    Create(Head,End,arr,sizeof(arr)/sizeof(int));
    int count = 4;
    List* ptr = Head;
    while(count > 0){
        ptr = ptr->next;
        count--;
    }
    cout<<ptr->value<<endl;
    End->next = ptr;
    int Result =0;
    FindNodeValue(Head,Result);
    cout<<Result<<endl;
    system("pause");
    return 0;
}