创建正向链表

创建正向链表

nodeType* buildList() {
    nodeType *first, *last, *newNode;
    int num;

    cout<<"Enter a list number(end with -999): ";
    cin>>num;
    first = NULL;
    last = NULL;
    newNode = NULL;

    while(num!=-999) {
        newNode = new nodeType;
        newNode->info = num;
        newNode->next = NULL;

        if(first==NULL) {
            first = newNode;
            last = newNode;
        }else {
            last->next = newNode;
            last = newNode;
            last->next = NULL;
        }
        cin>>num;
    }

    return first;
}