线性表

#include
using namespace std;
struct node
{
    int data;
    node *next;
};
class linklist
{
private:
    int length_a;
    node *first;

public:
    
    linklist(){
        first=new node;
        first->next=NULL;
    }
    linklist(int a[],int len_a);
    void display();//输出函数
    void appendd(int num);//在单链表尾部添加数据
    ~linklist(){}
    friend linklist through(linklist &a,linklist &b);//友元函数，访问两个类，并且将加得的单链表，作为一个类返回；



};
linklist::linklist(int a[],int len_a)
{
    first=new node;
    node *p=first;
    for(int i=0;idata=a[i];
        p->next=s;
        p=s;
    }
    p->next=NULL;

}
void linklist::appendd(int num){
    node *p=first;
    while(p->next!=NULL)
    {
        p=p->next;
    }
    node *s=new node;
    s->data=num;
    p->next=s;
    p=s;
    p->next=NULL;
    
}

linklist through(linklist &a,linklist &b)
{   
    linklist m;
    node *p1=a.first->next;
    node *p2=b.first->next;
    while(p1!=NULL || p2!=NULL)
    {
        if(p1!=NULL && p2!=NULL)
        {   
            if((p1->data)<=(p2->data))
            {
                m.appendd(p1->data);
                m.appendd(p2->data);
            }
            else
            {
                m.appendd(p2->data);
                m.appendd(p1->data);
            }
            p1=p1->next;
            p2=p2->next;

        }
        else if(p1==NULL && p2!=NULL)
        {   
            m.appendd(p2->data);
            p2=p2->next;
        }
        else
        {
            m.appendd(p1->data);
            p1=p1->next;
        }
        
    }
    return m;
}
void linklist::display()
{
    node *p=first->next;
    while(p!=NULL)
    {
        cout<data<next;


    }
}

int main()
{
    int a[3]={1,3,5},b[5]={2,4,6,7,9};
    linklist link_a(a,3),link_b(b,5),link_c;
    link_c=through(link_a,link_b);
    link_c.display();
    system("pause");
}