实践周1

 1 #include<iostream>
using namespace std;
typedef struct Node
{ 
    int data;
    struct Node *next;
}Node,*LinkList; 
void creat(LinkList &p)
{//后插法创建链表
    Node *s,*r;
    p = new Node;
    p->next = NULL;
    r = p;
    while(1)
    {
        s = new Node;
        cin >> s->data;
        if(s->data == -1) break;
        s->next = NULL;
        r->next = s;
        r = s;
    }
}
Node *merge(LinkList La,LinkList Lb)
{
    Node *Lc,*pa,*pb,*pc,*ptr;
    pa = La->next;
    pb = Lb->next; 
    Lc = La;
    pc = La;
    while(pa && pb)
    {
        if(pa->data < pb->data)
        {
            pc->next = pa;
            pc = pa;
            pa = pa->next;
        }
        else if(pa->data > pb->data)
        {
            pc->next = pb;
            pc = pb;
            pb = pb->next;
        }
        else
        {
            pc->next = pa;
            pc = pa;
            pa = pa->next;
            pc->next = pb;
            pc = pb;
            pb = pb->next;
        }
    }
    pc->next = pa?pa:pb;
    return Lc;
}
void output(LinkList Lc)
{
    Node *m;
    m = Lc->next;
    int count = 0;
    if(m)
    {
        while(m)
        {
            if(count == 0) cout << m->data;
            else cout << " " << m->data;
            m = m->next;
            count++;
        }
    }
    else cout << "NULL";
}
int main()
{
    Node *La,*Lb,*Lc;
    creat(La);
    creat(Lb);
    Lc = merge(La,Lb);
    output(Lc);
}

一开始是先做了计算机程序设计能力考试（乙级），题目集名字就叫数据结构和算法题目集，所以先从数据结构下手，回忆数据结构的东西。

最重要的肯定是链表，所以先做了两个有序链表序列的合并这题，链表是后插法创建的，然后先创建两个链表，再写一个merge函数合并。

对于A中每一个元素将其与B比较，谁大就谁先放，再往下对比，总体是比较简单的上手题。