创建正向链表
创建正向链表

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;
}