C语言——链表的结构、正逆序打印、节点的加入与删除

1.链表的结构创建：

struct ListNode
{
    int m_nValue;
    struct ListNode* m_pNext;
};

2.在表尾插入元素函数实现：

void AddtoTail(struct ListNode** pHead, int value)
{
    struct ListNode* pNew=(struct ListNode*)malloc(sizeof(struct ListNode));//只有分配了内存空间才可以进行赋值
    pNew->m_nValue = value;
    pNew->m_pNext = NULL;
    if (*pHead == NULL)
    {
        *pHead = pNew;  //形参为二级指针的原因
    }
    else
    {
        struct ListNode* pNode = *pHead;
        while (pNode->m_pNext != NULL)
            pNode = pNode->m_pNext;
        pNode->m_pNext = pNew;
    }
}

需要注意的点：
1.函数没有关于输入的判断条件，因为输入一个空链表也属于该函数的正常功能。
2.本函数的形参pHead是二级指针，传递的实参为结构体list的地址，使用二级指针的原因在于*pHead = pNew;这段代码，因为他对list的值进行了操作，若想让在函数中被改变的list的值在调用完函数仍有效，就必须要传递该值的地址，通过其地址对其进行操作。
3.struct ListNode* pNew=(struct ListNode*)malloc(sizeof(struct ListNode));只有分配了内存空间才可以进行赋值，如果赋值为NULL，结构体成员会因为没有内存空间而无法进行访问操作。

3.从头到尾打印链表

void PrintList(struct ListNode* pHead)
{
    if (pHead == NULL)
    {
        printf("没有内容\n");
        return;
    }
    else
    {
        struct ListNode* pNode = pHead;
        while (pNode->m_pNext != NULL)
        {
            printf("%d ", pNode->m_nValue);
            pNode = pNode->m_pNext;
        }
        printf("%d\n", pNode->m_nValue);
    }
    return;
}

需要注意的点：
1.因为打印不涉及对值的更改，所以传递时实参不需要为list的地址，而是list的值，即其中保存的地址即可，故形参使用一级指针。

4.从尾到头打印链表

void PrintListReverse(struct ListNode* pHead)
{
    if (pHead == NULL)
    {
        printf("没有内容\n");
        return;
    }
    else
    {
        struct ListNode* pNode = pHead;
        if (pNode->m_pNext != NULL)
            PrintListReverse(pNode->m_pNext);
        printf("%d ", pNode->m_nValue);
    }
    return;
}

遇到的问题：
开始写成了

        if (pNode->m_pNext != NULL)
        {
        	pNode = pNode->m_pNext;
        	PrintListReverse(pNode);
        }
        printf("%d ", pNode->m_nValue);

而不是直接输入指针的下一地址，导致递归出来后结果延后了一个，问题就在于pNode已经被改变，指向了下一节点。

5.删除链表中第一个含有某值的元素

void RomoveNode(struct ListNode** pHead, int value)
{
    if (pHead == NULL || *pHead == NULL)
        return;
    //struct ListNode* pToBeDeleted = NULL;
    struct ListNode* pToBeDeleted = (struct ListNode*)malloc(sizeof(struct ListNode));
    if ((*pHead)->m_nValue == value)
    {
        pToBeDeleted = *pHead;
        *pHead = (*pHead)->m_pNext;
    }
    else
    {
        struct ListNode* pNode = *pHead;
        while (pNode->m_pNext != NULL && pNode->m_pNext->m_nValue != value)  //交换判断条件会报错
            pNode = pNode->m_pNext;
        if (pNode->m_pNext != NULL && pNode->m_pNext->m_nValue == value)
        {
            pToBeDeleted = pNode->m_pNext;
            pNode->m_pNext = pNode->m_pNext->m_pNext;
        }
    }
    if (pToBeDeleted != NULL)
    {
        free(pToBeDeleted);
        pToBeDeleted = NULL;
    }
}

遇到的问题：
1.free(pToBeDeleted);指针空间释放失败
原因：
开始使用struct ListNode* pToBeDeleted = NULL;并没有分配空间
改进：
使用struct ListNode* pToBeDeleted = (struct ListNode*)malloc(sizeof(struct ListNode));分配内存空间
2.在while循环中使用&&连接两个判断判断条件时，顺序错误导致程序报错
原因：
判断条件是从左往右依次进行判断的，开始使用错误代码：while (pNode->m_pNext->m_nValue != value && pNode->m_pNext != NULL)
如果出现pNode->m_pNext为空的情况，就无法访问pNode->m_pNext->m_nValue，故会出错。
解决：
判断条件调换位置

5.主函数测试代码：

int main()
{
    struct ListNode *list = NULL;
    PrintList(list);
    AddtoTail(&list, 3);
    AddtoTail(&list, 2);
    AddtoTail(&list, 4);
    AddtoTail(&list, 2);
    PrintList(list);
    RomoveNode(&list, 7);
    PrintList(list);
    RomoveNode(&list, 2);
    PrintList(list);
    return 0;
}

运行结果：