EXC_BAD_ACCESS(code=1)的问题

链表初始化与遍历

最新推荐文章于 2025-05-13 08:16:00 发布

原创最新推荐文章于 2025-05-13 08:16:00 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表

本文详细解析了链表的基本操作，包括链表的初始化和元素遍历过程。通过具体的C语言代码示例，讲解了如何避免野指针错误，确保链表节点正确链接及数据的准确显示。

代码中有解释
为什么？因为a->next指向的是NULL,temp=NULL，这是不行的，这相当于野指针。所以我们要用temp->next。

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

//我们需要先定义链表的结构体
typedef struct Link{
    int elem;
    struct Link * next;//这个是一个结构体型的指针
}link;

link *initLink(){
    link *p= (link*)malloc(sizeof(link));
    link *temp=p;
    for(int i=1;i<5;i++){
        link *a=(link*)malloc(sizeof(link));
        a->elem=i;
        a->next=NULL;
        temp->next=a;
        temp = temp->next;//这个地方不能是a->next；为什么？因为a->next指向的是NULL,temp=NULL，这是不行的，这相当于野指针。所以我们要用temp->next。
    }
    return p;
}

void display(link*p){
    link *temp = p;
    while (temp->next) {
        temp = temp->next;//这个地方要注意，需要手动的将指针下移一个位置
        printf("打印：%d\n",temp->elem);
    }
    printf("\n");
}

int main(){
    link *p = initLink();
    display(p);
    return 0;
}