单链表（2）创建链表为什么需要传入地址

最新推荐文章于 2023-04-12 16:39:06 发布

菜就要多练

最新推荐文章于 2023-04-12 16:39:06 发布

阅读量539

点赞数 1

分类专栏：单链表文章标签：链表数据结构 c++

本文链接：https://blog.csdn.net/weixin_50679551/article/details/124744403

版权

在C++中，创建链表时传入main函数中的结构体指针地址是必要的，因为未赋值的指针没有指向有效内存，直接传入会导致无法修改指针内容。通过先赋值再传递，可以在函数中正确操作链表。这与指针*p和**pp的概念类似。

摘要由CSDN通过智能技术生成

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

//头插法建立链表

//定义链表结点 
typedef struct node{
    int data;
    struct node *next;
}Lnode;


//创建n个结点的链表，因为要通过参数改变指针变量，
//所以形参采用二重指针形式，生成链表带有头结点； 
void createLnode(Lnode **L, int n){
    //声明指针p，用来指向新生成的链表结点； 
    Lnode *p;
    *L = (Lnode*)malloc(sizeof(Lnode));//这里创建了一个头节点 
    (*L)->next = NULL;
    p = *L;
    int i;
    //循环插入结点 
    for(i=0;i<n;i++){
        p = (Lnode*)malloc(sizeof(Lnode));
        scanf("%d", &p->data);
        p->next = (*L)->next;
        (*L)->next = p;  
    }
}

//遍历链表，用于检查链表是否成功建立 
void listLnode(Lnode *L){
    //声明指针p，用于跟踪链表结点 
    Lnode *p;
    //L->next指向链表第一个结点 
    p = L->next;
    while(p != NULL){
        printf("%d ",p->data);
        p = p->next;
    }   
}

int main(){
    //声明一个结构指针，并获得内存空间； 
    Lnode *L =