单链表的建立

#include
using namespace std;

 

typedef struct node
{
    int data;
    struct node *next;
}Node;

 

Node *CreateList()
{
    int i=0;//member's count
    Node *head,*p,*q;
    int temp;
    head=new Node;//creat node:head

 

    while(1)
    {
        cout<<"Please input the data:"<        cin>>temp;
  
        if(temp=0)//if temp=0 then quit while
            break;

  

        p=new Node;
        p->data=temp;
  
        if(++i=1)//only node:head exist
            head->next=p;
        else
            q->next=p;
        q=p;

    }
    q->next=NULL;//end of link
    return head;
}

 

int main(void)
{
    CreateList();
    return 0;
}