首页 > 代码库 > 合并两个排序的链表

合并两个排序的链表

很不习惯作者在书中“鲁棒性”这个叫法,不伦不类,直接称健壮性多好,简单明了。

#include <iostream>
using namespace std;
struct Node{
    int data;
    Node* next;
};

class List{
private:
    int N;
public:
    Node* first;
    List(){
        N=0;
        first=NULL;
        last=NULL;
    }
    int size() { return N; }
    bool isEmpty() { return first==NULL; }
    //从链表尾插入
    void append(int val){
        Node *node=new Node();
        node->data=http://www.mamicode.com/val;>