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;
}