链式数据结构 单链表

typedef  struct  LNode
{
     int  nData;
     struct  LNode *  pNext;
}LNode,  * LinkList;

//  output error
void  MyError( void )
{
    std::cout  <<   " error "   <<  std::endl;
}
//  create List
bool  CreateList(LinkList &  pList)
{
    pList  =  (LinkList)malloc( sizeof (LNode));
     if  (NULL  ==  pList)
    {
         return   false ;
    }

    pList -> nData  =   0 ;
    pList -> pNext  =  NULL;

     return   true ;
}

//  insert element
bool  InsertElement(LinkList &  pList,  int  nPos,  int  nElement)
{
    LinkList pListTemp  =  pList; 
     int  nIndex  =   0 ;

     while  (NULL  !=  pListTemp  &&  nIndex  <  nPos)
    {
         ++ nIndex;
        pListTemp  =  pListTemp -> pNext;
    }

    LinkList pNode  =  (LinkList)malloc( sizeof (LNode));
     if  (NULL  ==  pNode)
    {
         return   false ;
    }

    pNode -> nData  =  nElement;
    pNode -> pNext  =  pListTemp -> pNext;
    pListTemp -> pNext  =  pNode;

     ++ pList -> nData;

     return   true ;
}

//  delete element
bool  DeleteElement(LinkList &  pList,  int  nPos)
{
    LinkList pListTemp  =  pList;
     int  nIndex  =   0 ;

     while  (NULL  !=  pListTemp -> pNext  &&  nIndex  <  nPos  -   1 )
    {
        pListTemp  =  pListTemp -> pNext;
         ++ nIndex;
    }

     if  (NULL  ==  pListTemp -> pNext  ||  nIndex  >  nPos  -   1 )
    {
         return   false ;
    }

    LinkList pNode  =  pListTemp -> pNext;
    pListTemp -> pNext  =  pListTemp -> pNext -> pNext;
     -- pList -> nData;
    free(pNode);

     return   true ;
}

//  Edit element
void  EditElement(LinkList &  pList,  int  nPos,  int  nElement)
{
    LinkList pListTemp  =  pList;
     int  nIndex  =   0 ;
     while  (NULL  !=  pListTemp -> pNext  &&  nIndex  <  nPos)
    {
        pListTemp  =  pListTemp -> pNext;
         ++ nIndex;
    }

    pListTemp -> nData  =  nElement;
}

//  Output list
void  OutPutElements( const  LinkList &  pList)
{
    LinkList pListTemp  =  pList -> pNext;
     while  (NULL  !=  pListTemp)
    {
        std::cout  <<  pListTemp -> nData  <<  std::endl;
        pListTemp  =  pListTemp -> pNext;
    }
}

int  _tmain( int  argc, _TCHAR *  argv[])
{
    LinkList pList;

     if  ( ! CreateList(pList))
    {
        MyError();
    }

     for  ( int  i  =   0 ; i  <   10 ;  ++ i)
    {
         if  ( ! InsertElement(pList, pList -> nData, i))
        {
            MyError();
        }
    }

     if  ( ! DeleteElement(pList,  2 ))
    {
        MyError();
    }

     if  ( ! DeleteElement(pList,  1 ))
    {
        MyError();
    }

    EditElement(pList,  5 ,  0 );
    OutPutElements(pList);

     return   0 ;
}