简单的链表

typedef struct ListNode
{
    int data;
    ListNode *next;

}ListNode;

class LinkList    //链表类

 {  private:

         ListNode   *first;      //链表的表头指针和尾指针

   public:

       LinkList (  )；

     Listnode  *insert(int　value)

     void create();

};

生成一个Node的链表

LinkList::LinkList(int a)
{
    first = new ListNode;
    first->data = a;
    first->next = NULL;
}

在空链表的基础上不断的插入节点，从而形成链表。

void LinkList::insert(int a)

{

  ListNode  *temp;

  temp=new ListNode;

  temp->data=a;

  temp->next=first->next;

　first->next=temp;

}