糟糕的链表例子

没有修改。有时间再改

 

#include <iostream>

using namespace std;

class listnode

{

public:

int m_node ;

listnode* next;

 

public:

listnode(){}

~listnode(){}

};

 

 

class list

{

public:

listnode *  first;

list() { first = NULL ;}

~list(){}

// insert();

void insert_front( int node );

// insert_back(int node );

// length();

// remove();

void  print( void );

listnode* CreateNode(int n);

};

 

listnode* list::CreateNode(int n)

{

listnode* temp  = new listnode;

temp->m_node = n;

temp->next = NULL ;

return temp;

}

void list::insert_front( int node )

{

listnode* temp;

temp=CreateNode( node );

if ( first->next != NULL )

{

temp->next = first->next;

}

first->next = temp ;

}

 

//list::insert_back( int node )

//{

//

//}

 

void list::print( void )

{

listnode* temp = first;

while ( temp )

{

cout<< temp->m_node<<endl;

temp = temp->next;

}

}

 

void main(void)

{

list* head = new list;

head->first = new listnode;

head->first->next=NULL;

for (int i=1 ; i< 10 ; i++)

{

head->insert_front(i);

}

// head->print();

listnode* temp = head->first;

while ( head->first->next )

{

cout<< head->first->next->m_node<<endl;

head->first->next = head->first->next->next;

}

}