单链表元素的删除（迭代法）

链表元素的删除方法

方法一：递归
方法二：迭代
（哈哈哈哈，刚开始学，觉得迭代法更好理解一点点，就先学了迭代法，递归待会儿在总结吧~）

迭代法删除链表元素

举个小栗子吧：

对于一个存放整形数据的链表，删除其中值为a的结点

思路：

1.遍历链表找到所有值为a的结点
2.将值为a的结点的上一个结点直接指向这个结点的下一个结点（temp->next=temp->next->next）

未释放内存的版本：

void remove_element(mynode *lhead, int a)
{
    mynode *temp = lhead;
    while (temp->next)
    {
        if (temp->next->data == a)
            temp->next = temp->next->next;
        /*找到值为a的结点并删除*/
        else
            temp = temp->next;
        /*没找到就继续遍历*/
    }
}

释放内存的版本：

void remove_element(mynode *lhead, int a)
{
    mynode *temp = lhead;
    while (temp->next)
    {
        if (temp->next->data == a)
        {
            mynode *q = temp->next;
            temp->next = temp->next->next;
            free(q);
            /*free函数用来释放这个结点的内存*/
        }
        /*找到值为a的结点并删除*/
        else
            temp = temp->next;
        /*没找到就继续遍历*/
    }
}

释放不释放内存，不影响程序的运行和运行结果

建立、删除单链表结点的完整代码：

#include <bits/stdc++.h>
using namespace std;
/*迭代法删除链表中的元素*/
/*链表有头结点型，操作更统一方便*/
typedef struct mynode
{
    int data;
    struct mynode *next;
} mynode; /*创建链表，链表声明*/
void createnode(mynode *&head, int a[], int n)
{
    mynode *p, *tail;
    /*p是临时变量，用于创建结点，tail是表尾*/
    head = (mynode *)malloc(sizeof(mynode));
    /*为头指针生成头结点*/
    tail = NULL;
    head->next = tail;
    tail = head;
    /*头结点指向表尾*/
    for (int i = 0; i < n; i++)
    {
        p = (mynode *)malloc(sizeof(mynode));
        /*创建新结点*/
        p->data = a[i];
        tail->next = p;
        tail = p;
    }
    tail->next = NULL; /*表尾置为空*/
}
void printnode(mynode *k)
{
    mynode *temp = k; /*创建一个临时变量来遍历头指针为k的链表*/
    cout << "链表中元素为：";
    while (temp->next)
    {
        temp = temp->next;
        cout << temp->data << " ";
    }
    cout << "\n";
    cout << "输出完毕\n";
}
void remove_element(mynode *lhead, int a)
{
    mynode *temp = lhead;
    while (temp->next)
    {
        if (temp->next->data == a)
        {
            mynode *q = temp->next;
            temp->next = temp->next->next;
            free(q);
            /*free函数用来释放这个结点的内存*/
        }
        /*找到值为a的结点并删除*/
        else
            temp = temp->next;
        /*没找到就继续遍历*/
    }
}
int main()
{
    mynode *s;
    int a[23], n, i;
    n = 7;
    for (i = 0; i < n; i++)
        a[i] = i + 1;
    createnode(s, a, n);
    printnode(s);
    cout << "删除后的元素:\n";
    remove_element(s, 6);
    printnode(s);
    return 0;
}

运行结果：

链表中元素为：1 2 3 4 5 6 7
输出完毕
删除后的元素:
链表中元素为：1 2 3 4 5 7
输出完毕

为了程序的一致性和简洁性，我选择使用有头结点的链表，当然也可以选择没有头结点的链表，只是操作时，要添加部分操作，此处不再赘述。

内存泄漏

上文我说，被删除的结点，内存释放不释放不影响运行结果，但是释放内存这一操作是非常重要的。
要解释释放内存的重要性，就需要引入一个新的名词（对我来说），叫做内存泄漏。

那么，什么是内存泄漏？

内存泄漏是指你向系统申请分配内存进行使用（一般值new或malloc）,然后系统在堆内存中为这个对象申请了一块内存，但是我们使用完却没有归还系统（为delete或为free），从而导致这个不使用的对象一直占据着内存单元，造成系统不能再把它分配给需要的程序。

少数的内存泄漏对于计算机来说，或许影响不大。但是若是经年累月，内存泄漏堆积，会造成内存占用过大。而内存不足的危害是很明显的，会造成计算机卡顿（内存过少，影响了别的组件可用内存，使得有些进程必须进行等待）、程序运行崩溃（由于没有足够的内存空间可以分配给需要的对象）等很多很多问题。