node.cpp

c++写得对于链表结构体操作的函数 实现了链表的基本操作

#include<iostream>
using namespace std;
typedef struct d
{
        int data;
        struct d* next;
}Num;
Num *head=NULL;
void input(void)
{
     int x;
     Num *pnew;
     Num *p;
     Num *q;
     do
     {
         cin>>x;
         if(x!=0)
         {
               pnew= new Num;
               pnew->next=NULL;
               pnew->data=x;
               
               if(head==NULL)
               {
                             head=pnew;
                             continue;
               }
               else
               {
                   p=head;
                   while((p!=NULL)&&(p->data<x))
                   {
                                   q=p;
                                   p=p->next;
                   }
                   if(p==head)
                   {
                              pnew->next=head;
                              head=pnew;
                              continue;
                   }
                   else
                   {
                       q->next=pnew;
                       pnew->next=p;
                       continue;
                   }
               }
          }
       }while(x!=0);
}
void print(void)
{
     Num *p=head;
     while(p!=NULL)
     {
                   cout<<p->data<<endl;
                   p=p->next;
     }
}
void delete_num(void)
{
     Num *p=head;
     Num *q;
     while(p!=NULL)
     {
                   q=p->next;
                   delete p;
                   p=q;
     }
}
int main()
{
    input();
    cout<<endl<<endl;
    print();
    getchar();
    getchar();
}