C语言（4）--创建无序链表、释放链表

最新推荐文章于 2024-04-13 16:35:01 发布

ramay7

最新推荐文章于 2024-04-13 16:35:01 发布

阅读量3.2k

点赞数

分类专栏： C语言文章标签： C 单链表数据

本文链接：https://blog.youkuaiyun.com/Ramay7/article/details/47066259

版权

本文介绍了如何在C语言中创建无序链表，包括添加结点到链表首部和尾部，以及两种不同的链表内存释放方法：从链表首结点开始和从链表尾结点开始。示例代码详细展示了每一步操作。

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

1.建立一个如图所示的简单链表，它由三个学生数据的结点组成

代码：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
struct student
{
	int num;//学号
	char name[20];//姓名
	double score;//成绩
	struct student *next;//下一个结点地址 
};
int main()
{
	struct student *a,*b,*c,*head=NULL;
	//建立四个结构体指针，其中head用来保存链表首地址，初始的NULL值表示还是一个空链表 
	a=malloc(sizeof(struct student));
	//动态分配连续内存空间，长度为sizeof(struct student)，并把起始地址赋给a
	a->num=110011;
	strcpy(a->name,"张三");
	a->score=88.5;
	b=malloc(sizeof(struct student));
 	b->num=110012;
	strcpy(b->name,"李四");
	b->score=90.2;
	c=malloc(sizeof(struct student));
	c->num=110013;
	strcpy(c->name,"王五");
	c->score=77.0;//创建链表的三个结点，并把地址保存到a,b,c变量中
	head=a;//将结点a的起始地址赋给头指针head,head开始的链表就有了一个结点 
	a->next=b;//将b中地址保存到a->next中,head开始的链表中就有了两个结点
	b->next=c;//将c中地址保存到b->next中,head开始的链表中就有了三个结点
	c->next=NULL;//将NULL保存到c->next中,完成链表结尾 
	free(a);
	free(b);
	free(c);//释放内存 
    return 0;
}

创建链表最基本的方法是没创建一个结点，就把它添加到链表中，然后用循环重复这个过程，直到链表创建完成。