C语言—链表的创建

本文介绍了C语言中链表作为动态存储分配数据结构的优势,以解决数组在内存使用和插入删除操作上的问题。通过详细步骤展示了如何构造链表节点,使用malloc()函数动态申请内存,并讲解了创建第一个节点和后续添加节点的细节。最后提供了创建并遍历链表的源代码。

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

       在C语言中,使用数组会有一些问题,比如数组必须先定义固定的长度,所以在尽可能大的定义数组长度时,会造成内存资源的浪费, 并且,在数组中插入或删除一个元素,需要移动数组中大量的元素,这占用了大量的机时,效率很低。

       为了更好处理这种问题,可以采用动态存储分配的数据结构——链表,他的特点是 用则申请,不用则释放  插入和删除只需要少量的操作,能大大提高空间利用率和时间效率。

       链表是由各个节点连接而成的,所以要构造链表,首先要构造结构体类型的节点。 

struct node{
	char date[20];
	struct node *next;
};

节点包括两个区域,一个是数据域,一个是指针域 

这里我们的数据域是一个普通的字符数组,指针域是一个指向本类型结构体的指针变量。

下一步我们要了解 malloc()函数,这个函数的作用是申请一段内存空间,下面我们会用到这个函数

最后就是我们的重点了,如何通过动态申请内存空间来构造一个链表?

定义三个结构体指针类型 struct node *pHead,*pEnd,*pNew;

这里有两种情况 首先是构造第一个节点的时候,第二是添加节点的时候。

1.创建第一个节点

 给pNew申请一段内存空间:pNew=(struct node *)malloc(sizeof(struct node));

        首先使pHead=NULL,将数据输入pNew ,然后令pNew->next=pHead(即NULL),紧接着令pEnd=pNew,pHead=pNew

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值