数据结构之链表地址

Posted 2023-01-11 码路编

今晚看了看链表的地址传递，发现自己忘了不少，而其中的许多的东西在今后的学习中或许还有很大的用途！这里只对链表的简单的初始化，头插法以及打印输出做出简单的说明，其他的举一反三！
代码：

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

typedef struct Node

    int data;
    struct Node *next;
Node,*Linklist;

void initList(Linklist *L)//此处应为*L

    (*L) = (Linklist)malloc(sizeof(Node));
    (*L)->next = NULL;


/*Linklist LinkedListInit()

    Node *L;
    L = (Node *)malloc(sizeof(Node));   //申请结点空间 
    if(L == NULL)                       //判断是否有足够的内存空间 
        printf("申请内存空间失败\\n");
    L->next = NULL;                     //将next设置为NULL,初始长度为0的单链表 
*/

void creat(Linklist L)//此处应为L

    int a;
    int flag = 1;
    Node *p=NULL;
    while (flag)
    
        scanf("%d",&a);
        if (a == 0)
        
            flag = 0;
        
        else
        
            p = (Node *)malloc(sizeof(Node));
            if (p == NULL)
            
                return ;
            
            p->data = a;
            p->next = L->next;
            L->next = p;
            printf("%d  ",p->data);
        
    


void display(Linklist L)

    Node *p = L->next;//也可以用LinkList p=L->next
    while (p != NULL)
    
        printf("%d\\t",p->data);
        p = p->next;
    
    printf("\\n");


int main(void)

    Linklist L = NULL;

    //initList(&L);

    L =LinkedListInit();

    creat(L);

    display(L);

    getchar();
    getchar();
    return 0;

在这片代码中我写了两种初始化的方法，第一种是依靠主函数给initList函数传递一个LinkList类型的指针变量，最开始我也不懂为什初始化的时候用的是*L，而后面用的是L类型的了，其实这从侧面反映出了我们的基础还是不牢的！学过的东西在正要用的时候却忘记了！

先来说明为什初始化的时候用*L类型的，首先，我们在函数中华定义了一个LinkList类型的变量L，它是一个指针类型的，所以我们得对它进行初始化即LinkList L=NULL，在这里我们要明白的是它只是被定义成该类型的，而实际上并没有指向任何地方，所以我们的再调用主函数时，将它的地址传过去！所以我们才会在初始化函数的声明中写*L，表明它只是一个指向头指针的变量而已，故我们在申请内存时写的是（*L），而不是L，因为我们需要的是主函数中的L指向它申请内存的首地址！注意，在此种写法中我们千万不能在函数声明中写L，要注意的是如果函数传递的是一个值的话，我们是没办法修改主函数中L的指向的！当然如果你这样写了的话，你会在头插法输入第一个数的时候，程序崩溃，因为L并没有明确的指向！你可以试试！

当然为了避免这种事情发生，而我们还不知道，故我们直接可以在初始化函数中定义一个指针变量，到时再将给指针返回给主函数就可以了！建议这种写法！

在后面的函数中我们就可以直接使用L作为函数的申明了，因为你的函数已有明确的指向了！但还要注意一点的是，我们现在采用的是第一个节点不存放数的方式，故在打印输出的时候，需要注意的是开始要从L->next处开始！

虽说这在你想懂之后还是觉得挺简单的，但是还是要时刻注意各种小细节！最后还想说的是，指针是个好东西，高效，但是前提是，你要知道指针现在指着哪，该向哪移等等！

                                    ------2016.3.30晚于电子楼311