2.23.cpp

严蔚敏数据结构习题C++实现

#include <iostream>
#define MAX 100000000
using namespace std;
typedef int ElemType;
typedef struct LinkNode
{
    ElemType item;
    LinkNode* next;
}LinkNode,*LinkList;
void join_link(LinkNode* l1,LinkNode* l2);
void init_link(LinkList& L,int n);
void link_play(const LinkList L);
int main()
{
    LinkList l1,l2;
    init_link(l1,4);
    init_link(l2,3);
    join_link(l1,l2);
    link_play(l1);
    system("pause"); 
    return 0;
}
void join_link(LinkNode* l1,LinkNode* l2)
{
     LinkNode* temp1 = l1->next;
     LinkNode* temp2 = l2->next;
     if(l1->next == NULL)
         l1->next = l2;
     else if(l2->next == NULL)
         {
             l1->next = l2;
             l2->next = temp1;
         }
     else
     {
         l1->next = l2;
         l2->next = temp1;
         join_link(temp1,temp2);
     }
}
void init_link(LinkList& L,int n)
{
     L = new LinkNode();
     LinkList p;
     LinkNode* temp = L;
     L->item = MAX;
     L->next = NULL;
     for(int i=1; i<=n; i++)
     {
         p = new LinkNode();
         L->next = p;
         p->next = NULL;
         cin >> p->item;
         L = p;
     }
     L = temp;
}
void link_play(const LinkList L)
{
     LinkNode* temp = L->next;
     if(L->next->item == MAX)
         temp = temp->next;
     while(temp!=NULL)
     {
         cout << temp->item << ' ';
         temp = temp->next;
     }
}