Đăng Kí Đề Tài "Danh Sách Móc Nối" -->> HERE !!!

#include<iostream>
#include<conio.h>
#include<ctime>
#include<stdlib.h>
#include<iomanip>
using namespace std;
struct pointerType{
        int inf;
        struct pointerType *next;};
typedef struct pointerType pointerType;
       
pointerType *insertHead(pointerType *first, int x);//Them dau
pointerType *insertMiddle(pointerType *pred, int x);//Them giua
void print(pointerType *first);//In ra man hinh
int isEmpty(pointerType *first);//Kiem tra ds rong

int randomNumber(){
    srand(time(0));
    int randomNumber,number;
    randomNumber=rand();
    number=randomNumber% 201-100;
    return(number);
    }

int main(){
    pointerType *S1,*S2,*S3,*V1,*V2,*V3;
    int a,i,n;
    system ("cls");S1=NULL;
    //Tao phan tu dau tien
    a=randomNumber();
    S1=insertHead(S1,a);
    //Nhap so luong phan tu
    cout<<"Nhap vao so luong phan tu n = ";
    cin>>n;
    cout<<"\n";
   
    //Tao ngau nhien danh sach va dua ra man hinh
    V1=S1;
    for(i=2;i<=n;i++){
        a=randomNumber();
        V1=insertMiddle(V1,a);
        }
    cout<<"====> DANH SACH BAN DAU <==== \n";
    print(S1); cout<<"\n";
   
    //Phan chia danh sach
    V1=S1; S2=NULL; S3=NULL;
    while(V1){
          if(V1->inf>0)
              if(!S2){S2=insertHead(S2,V1->inf); V2=S2;}
              else {V2=insertMiddle(V2,V1->inf); V2=V2->next;}
          if(V1->inf<0)
              if(!S3){S3=insertHead(S3,V1->inf); V3=S3;}
              else {V3=insertMiddle(V3,V1->inf); V3=V3->next;}
          if(!V1->inf){V1=V1->next;continue;}
          V1=V1->next;
          }
    //Dua ra man hinh 2 danh sach moi
    cout<<"====> DANH SACH SO DUONG <==== \n";
    print(S2); cout<<"\n";
    cout<<"====> DANH SACH SO AM <==== \n";
    print(S3); cout<<"\n";
    getch();
    }
   
    //CTC: Chen nut dau danh sach
    pointerType *insertHead(pointerType *first,int x){
                pointerType *tempNode;
                tempNode=new pointerType;
                tempNode->inf=x;
                tempNode->next=first;
                first=tempNode;
                return first;
                }
   
    //CTC: Chen nut vao giua danh sach
    pointerType *insertMiddle(pointerType *pred,int x){
                pointerType *tempNode;
                tempNode=new pointerType;
                tempNode->inf=x;
                tempNode->next=pred->next;
                pred->next=tempNode;
                return tempNode;
                }
   
   
    //CTC: Dua ra man hinh tat ca danh sach
    void print(pointerType *first){
          pointerType *tempNode;
          tempNode=new pointerType;
          int count=0;
          tempNode=first;
          while(tempNode){
                cout<<setw(6)<<tempNode->inf;count++;
                tempNode=tempNode->next;
                if(count%12==0)cout<<"\n";
                }
          cout<<"\n";
          }
         
    //CTC: Kiem tra danh sach rong
    int isEmpty(pointerType *first) {
        return !first;
        }