91. C/C++ 链表指针

重点：如果要改变变量的值就用指针，不改变就用变量本身；使用变量本身，那么相当于读取，对原来的数据没有任何影响。
代码

#include <iostream>

using namespace std;

typedef struct Node {
    int data;
    struct Node *next;
}Node;

typedef struct Node *LinkList;

void initLinkList(LinkList *L)
{
    (*L) = new Node;
    (*L)->data = 0;
    (*L)->next = NULL;
}

bool insertLinkList(LinkList head, int pos, int value)
{
    LinkList p = head, t;
    int j = 1;

    while (p && j < pos) {
        p = p->next;
        j++;
    }

    if (!(p) || j > pos) return false;

    t = new Node;
    t->data = value;
    t->next = p->next;
    p->next = t;
    head->data++;

    return true;
}


bool deleteLinkList(LinkList l, int pos, int *value)
{
    LinkList p = l, q;
    int j = 1;

    while (p->next && j < pos) {
        p = p->next;
        j++;
    }

    if (!(p->next) || j > pos) return false;

    q = p->next;
    p->next = q->next;
    delete(q);
    l->data--;
    return true;
}

void clearLinkList(LinkList l)
{
    LinkList p = l->next, q;
    l->next = NULL;
    while (p) {
        q = p->next;
        delete (p);
        p = q;
        l->data--;
    }
}

void showLinkList(LinkList l)
{
    cout << "Length is " << l->data << endl;
    l = l->next;
    while (l) {
        cout << l->data << "\t";
        l = l->next;
    }
    cout << endl;

    return ;
}

int main()
{
    LinkList head = NULL;
    initLinkList(&head);

    int value_del;
    deleteLinkList(head, 1, &value_del);
    
    for (int i = 1; i <= 10; i++) {
        insertLinkList(head, i, i);
    }
    insertLinkList(head, 4, 10);
    showLinkList(head);

    deleteLinkList(head, 4, &value_del);
    showLinkList(head);

    clearLinkList(head);
    showLinkList(head);

    return 0;
}

详解

该链表是有头结点的链表；
什么时候用 LinkList L 和 LinkList *L：
1. 需要改变指针的值的时候用 LinkList *L，若对指针的值没有改变时，使用 LinkList L
链表注意事项：
1. LinkList head;只是定义了一个变量名为head的指针变量，是一个野指针，那么需要在定义的时候进行初始化，即：LinkList head = NULL
2. 想要使用 head 指向头结点，需要自己 new 一个结构体，将这个结构体的地址赋给 head
insertLinkList 和 deleteLinkList的异同：
1. insertLinkList 和 deleteLinkList不论在位置 pos 处插入一个结点还是在pos处删除结点，都是对 pos-1 进行操作。
2. 在使用 while 循环时，insertLinkList是以第j个位置为判断对象，而 deleteLinkList是以第j+1个位置为判断对象的（其中：头结点为第1个位置）。

重点：如果要改变变量的值就用指针，不改变就用变量本身；使用变量本身，那么相当于读取，对原来的数据没有任何影响。

代码

详解