【C语言】单向链表 头插法

本文介绍了一个简单的双向链表实现过程,包括链表节点结构定义、内存分配、数据输入及输出等基本操作。通过循环读取用户输入的方式不断创建新的节点,并将其作为头节点插入到链表中。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

int main()
{
    struct list{
        int num;
        struct list* prior;
    };

    char key;

    struct list *head = NULL;
    struct list *last = NULL;
    struct list *p = NULL;

    printf("do u want to write ur data?\n");
    scanf("%c", &key);
    while(key == 'y')
    {
    p = (struct list*)malloc(sizeof(struct list));
    if(!p)
        printf("no enough memory \n");
        
    printf("in out ur data\n");
    scanf("%d", &p->num);
    p->prior = NULL;
    if(head == NULL)
    {
        head = p;
        last = p;
    }
    else
    {
        p->prior = head;                               //新建节点的上一个节点指向头结点
        head = p;                                           //始终令新建节点为头结点
    }
    printf("\ndo u want to continue?\n");
    scanf(" %c", &key);
    
    }


while(head!= NULL)
{
    printf("%d", head->num);
    head = head->prior;
}

    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值