C语言实现数组转换单链表

数组转单链表
思路:利用结构体,实现单链表,每次新创建结构体变量,再添加节点,使上一结束节点指针指向新节点
图解:
1.链表为空,创建头节点,头节点同时也是尾节点
在这里插入图片描述
2.循环插入新建的p节点,p节点的地址添加到结束节点的指针在这里插入图片描述
3.将添加后的p节点变为新的尾节点
在这里插入图片描述
C语言实现代码:

//数组转换为单链表
#include <stdio.h>
#include <stdlib.h>

// 创建结构体
struct list{
    int data;
    struct list *next;
};

int main() {
    //创建数组
    int a[] = {1,2,3,4,5,6,7,8,9};
    //数组长度
    int l = sizeof(a)/sizeof(a[0]);
    //创建p指针存放p节点的地址
    struct list *p = NULL;
    //创建head指针
    struct list *head = NULL;
    //链表为空,创建头节点,申请内存空间
    head = malloc(sizeof(struct list));
    //创建end指针,指向上一结束节点
    struct list *end = head;
    for (int i=0;i<l;i++){
        //新建p节点
        p = malloc(sizeof(struct list));
        //指针访问内部成员
        p->data = a[i];
        //上一节点的尾指针指向新节点
        end->next = p;
        //新增节点变为尾节点
        end = p;
    }
    //末尾节点指针变为空
    end->next = NULL;
    //从头节点的下一节点开始打印
    struct list *x = head->next;
    for (int i=0;i<l;i++){
        printf("%d->",x->data);
        x = x->next;
    }
}
  • 3
    点赞
  • 31
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值