糟糕的链表例子
没有修改。有时间再改
#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;
}
}