数据结构面试题总结9——链表：基础操作

链表部分的操作无其他说明时，都用此篇文章定义的方法。

链表无特殊说明都为单链表，节点的定义如下

typedef struct node
{
    int data;
    node* pNext;
}Node;

创建一个结点，也可以用来创建链表头

Node* createNodeList()
{
    Node *head = new Node;
    if(NULL == head)
    {
        return NULL;
    }
    else
    {
        head->data = -1;
        head->pNext = NULL;
        return head;
    }
}

增加结点

bool addNode(Node* head, Node* node)
{
    if(NULL == head)
    {
        return false;
    }
    Node* p = head->pNext;
    Node* q = head;
    while(NULL != p)
    {
        q = p;
        p = p->pNext;
    }
    q->pNext = node;
    node->pNext = NULL;
    return true;	
}

插入结点

bool insertNode(Node *before, Node *node)
{
    if (NULL == before || NULL == node)
    {
        return false;
    }
    node->next = before->next;
    before->next = node;
    return true;
}

删除结点（删除before结点后的结点，这里只是一个删除的例子）

bool deleteNode(Node *before)
{
    if (NULL == before || NULL == node)
    {
        return false;
    }
    Node *p = before->next;
    before->next = p->next;
    delete p;
    return true;
}