c语言链表基本操作（2）

        链表的结构如下：

typedef struct node {
    int data;
    struct node *next;
} Node, *LinkList;

        malloc函数：用于给指针变量动态分配内存

        c语言在定义变量时会给变量开辟一块地址，但是定义指针时，往往需要先让指针指向变量。如果是struct node *nodes,然后nodes->data = 1可能就会报错(一个main函数出现两次这样的操作就会报错，一次可能能正常运行)。我们可以定义一个变量nodes2,先让nodes指向nodes2：

struct node *nodes, nodes2;
    nodes = &nodes2;
    nodes->data = -1;
    nodes->next = NULL;

        除了上面的方法，还可以使用malloc函数：

struct node *nodes;
    nodes = (struct node *)malloc(sizeof(struct node));
    nodes->data = -1;
    nodes->next = NULL;

        简单来说，malloc函数就是为了给指针使用的，指针在定义时分配到了未知的内存地址。但是我们又想直接操作结构体指针里面的成员，通常使用malloc函数先去分配一段内存。

   为了方便入门，我们先写一个最简单的初始化函数并在main函数里调用来熟悉一下语法，初始化函数定义了两种，一种是LinkList *p,另一种是LinkList &p。完整的代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct node
{
    int data;
    struct node *next;
} Node, *LinkList;

void initStar(LinkList *plist)
{
    (*plist)->data = 111;
    (*plist)->next = NULL;
}

void initByAddress(LinkList &L)
{
    L = (LinkList)malloc(sizeof(LinkList));
    L->data = 222;
    L->next = NULL;
}

void initByNode(LinkList *p)
{
    Node *p1 = *p; // 这里是p指向结构体指针的地址，*p就是指向结构体的地址
    p1->data = 333;
    p1->next = NULL;
}

int main()
{
    LinkList node1, node2, node3;
    node1 = (struct node *)malloc(sizeof(struct node));
    initStar(&node1);
    printf("%d\n", node1->data);

    initByAddress(node2);
    printf("%d\n", node2->data);

    node3 = (struct node *)malloc(sizeof(struct node));
    initByNode(&node3);
    printf("%d\n", node3->data);
    return 0;
}

 执行结果：

         LinkList定义的变量是结构体指针，initStar函数里的形参LinkList *plist定义的是指向LinkList结构体指针的指针，所以是initStar(&node1)而不是initStar(node1)，传递结构体指针node1的地址，调用时相当于执行plist=&node1，拿到结构体指针node1的地址，然后*plist就等价于获取结构体指针node1本身，所以使用(*plist)->data去访问，而不是plist->data。等价于Node *node1,node1->data。

        initByNode函数定义形参LinkList *p，执行Node *p1=*p等价于：

Node *p1;

p1 = *p;

        这里的*p就是指向的结构体的地址，类似于Node node1, *p1;   p1 = &node1。

        LinkList *p的使用和int *p是一样的。定义一个指针p，打印*p、p、&p结果分别是p指向的int值，int值的地址，指针p自己的地址。