链表的数据结构
struct ListNode
{
int value;
ListNode* next;
}
链表的末尾添加节点
void insert(ListNode** pHead, int value)
{
ListNode* pNew = new ListNode;
pNew->value=value;
pNew->next=NULL;
if(*pHead==NULL)
{
*pHead=pNew;
}
else
{
ListNode* temp = *pHead;
while(temp->next!=NULL)
{
temp=temp->next;
}
temp->next=pNew;
}
}